자료구조 집중분석

등록일 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
단순리스트의 단점을 보완하기 리스트끼리 포인터를 통하여 연결시킨 리스트
*원하는 자료를 검색 해 보세요.
  • 비선형 자료구조 6페이지
    1. 비선형 자료구조1. 트리가. 트리의 소개 (1) 트리의 정의 ① 정점 (node)과 선분 (branch)로 연결된 그래프의 특수한 형태 ② 어떠한 두 정점 사이에도 사이클이 형성되지 않고 근노드 (root) 라는 한 개의 점점을 갖는 연속 그래프 (2)..
  • 알고리즘트리_01 11페이지
    Ⅰ. 트리의 정의-트리(tree)는 비선형 자료구조 중에서 자료들간에 계층관계를 가진 계층형 자료구조다. 흔히 우리가 알고있는 가계도가 바로 계층형 자료구조이다. 가계도에서 가족 구성원을 연결하는 선은 부보 자식 관계를 나타낸다. 가계도의 시작을 루트로 보고, 그 아래..
  • [자료구조론]트리(Tree) 15페이지
    ◈ 트리(tree)◆ 트리의 정의 - 대상 정보를 계층적으로 구조화시키고자 할 때 사용하는 자료구조가 "트리" 이다. (자료 사이의 계층적 관계를 구조화) 위의 혈통도는 "가계"라는 대상 정보를 단순히 데이터 요소를 나열하여 표현하지 않고, 데이터 요소들 간의 "pa..
  • [자료구조, 데이터베이스] 트리(Tree) 11페이지
    3. B*트리 <정의>: B* 트리 B* 트리는 키 항목이 명시적으로 트리와 리프노드에 포함되어 있는 B-트리의 변형으로 각 노드는 2/3 이상 채워지도록 함으로서 분열횟수를 줄이는데 목적이 있는 트리이다. - 노드의 분열을 지연하여 연속적인 화일 액세스를 줄임 - 노..
  • 자료구조 - Tree 에 관한 이론 문서 23페이지
    제5장 트리(Tree) • 비선형 구조(non-linear structure) • 나무를 뒤집어 놓은 모양을 하고 있어 트리 구조라 함 • 각 자료 항목간의 계층 관계를 표현하는 자료 구조 5.1 트리의 개념 • 구성 : 노드(node) : ..
  • [자료구조]TREE &SEARCH & HASH 10페이지
    - B-트리는 탐색 시에 반드시 리프 노드에 도달하지 않더라도 원하는 값을 찾을 수 있다. 그러나 B+트리는 항상 뿌리로부터 어떤 리프 노드까지의 길을 답사해야만 한다. 그렇게 보면 B-트리가 B+트리보다 더 빠르게 보인다. 그러나 B+트리는 근노드와 간노드 (합쳐서 ..
  • 2원 탐색트리, AVL트리 레포트 15페이지
    1. 인덱스란? 1-1 인덱스의 특징 탐색 조건에 따라 파일의 레코드들에 대한 효율적 접근을 가능하게 해 준다. (레코드 키 값, 레코드 주소(포인터))를 쌍으로 체계적으로 모아 놓은 것. 1-2 인덱스의 종류 1)키에 따른 인덱스 - 기..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서