자료구조 집중분석

등록일 2000.08.24 한글 (hwp) | 7페이지 | 가격 1,000원

소개글

본 자료는 자료구조론에 대하여 리스트, 스텍,큐,데큐 ,트리에 대하여 알기 쉽게 설명 요점정리 한 것으로 공무원 공부 및 강의에 도움이 될 것임

목차

2.리스트(LIST)
2.1 LIST의 정의
2.2 단순리스트(연속,연접,인접, 순차,배열,행렬)
2.3 linked list
3. 스택과 큐
3.1 스택과 큐, 데큐의 비교
3.2 스택(제한된 조건을 갖는 선형구조)
3.3 Queue
4. Tree(트리)
4.1 2진트리(BINARY TREE)의 종류
4.2 트리 순회(TRAVERSAL)
4.3 RHREADED 이진 트리

본문내용

2.리스트(LIST)

2.1 LIST의 정의
: 순서가 있는 유한개 항목(X1,X2,………Xn)의 열(n≥0) 개 또는 그 이상의 개수의 주어진 형태를 가진 요소들의 순서를 말함
* n=0인 상태를 Blank list 라 하며 Blank list는 길이와 공백이 있는 리스트이므로 null과는 차이가 있다.

2.2 단순리스트(연속,연접,인접, 순차,배열,행렬)
․주소계산
시작주소 1000, 1번지=2Byte
2.12… …2930
※ 15번째 주소는?
1차원 : a + (n-1)d 이므로 1000 + ( 15 -1)․2
2차원 : a + {(i-1)m +(j-1)}․d
3차원 : a + {(k-1)․m․n + (i-1)m +(j-1)}․d 와 같은 방식으로 계산하게 된다.

※ 문제점
① insert 및 delete시 이동 때문에 차수가 높아져서 (프로그램에서 차수가 n3이상은 논 외로 치며 차수가 높으면 나쁜 프로그램으로 인정함) 나쁜 프로그램으로 될 수 있다.
② 연속된 기억공간을 충분히 확보해야 된다는 단점이 존재함.

2.3 linked list
단순리스트의 단점을 보완하기 리스트끼리 포인터를 통하여 연결시킨 리스트
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서