[알고리즘] 리스트에 관한 프로그램들

등록일 2003.05.17 한글 (hwp) | 7페이지 | 가격 500원

소개글

[알고리즘] 리스트에 관한 프로그램들

목차

1. Array 이용
① INSERT(x, p, L)
② LOCATE(x, L)
③ RETRIEVE(p, L)
④ DELETE(p,L)
⑤ NEXT(p, L)
⑥ PREVIOUS(p, L)
⑦ MAKEFULL(L)
⑧ FIRST(L)

2. Array with Pointer 이용
① INSERT(x, p, L)
② LOCATE(x, L)
③ RETRIEVE(p, L)
④ DELETE(p,L)
⑤ NEXT(p, L)
⑥ PREVIOUS(p, L)
⑦ MAKEFULL(L)
⑧ FIRST(L)

본문내용

1. Array 이용
- 배열에 의한 순차리스트이다.

* 연산
- 삽입 : 삽입할 위치를 탐색한 후 뒷부분의 원소를 모두 밀고 삽입한다.
리스트의 길이가 1증가한다.
- 삭제 : 삭제할 위치를 탐색한 후 삭제하고 뒷부분의 원소를 당겨 메운다.
리스트의 길이가 1감소한다.

* 장점과 단점
- 장점 : 랜덤검색이 가능하다.
- 단점 : 연산시 오버플로/언더플로가 발생할 수 있다.
삽입/삭제시 자료이동 수는 최악의 경우 입력자료의 수 n이다.

① INSERT(x, p, L)

#include "stdafx.h"

class Main
{ public:
static void main()
{ List one=new List();
for(i=1; i<7; i++) // list 생성
{ one.array[i]=i+5; }
one.end=i;

x=11; // 삽입할 원소의 값
one.array[0]=x;
one.insert(x);
for(i=1; i<one.end; i++) // 원소 삽입 후 list 출력
System.out.print(one.array[i]+" ");
}
}
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서