자료구조 집중분석

*재*
최초 등록일
2000.08.24
최종 저작일
2000.08
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)

*재*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 파일확장자 자료구조[큐,링키드리스트,트리 등 정리자료] 13페이지
    - reference• 구성요소 중 자신을 가리키는 포인터가 존재하는 구조
  • 워드파일 자료구조 요약 144페이지
    관계를 표현하는 자료구조 • (예) 우리가 배운 트리(tree)도 그래프의 ... 자료구조 요약집 Chapter 01 자료구조와 알고리즘 1.1 자료 ... 구조와 알고리즘 자료구조와 알고리즘  프로그램 = 자료구조 + 알고리즘
  • 한글파일 자료구조 9장 연습문제 8페이지
    0. 히프트리에서 노드가 삭제되는 위치는 어디인가? 1) 루트 2 ... ) 완전 이진트리이기 때문에 2) 어느 정도 정렬되기 때문에 3) 이진 ... 트리이기 때문에 4) 히프 조건을 만족하기 때문에 1) 완전 이진트리
  • 한글파일 자료구조 정리 20페이지
    . 대표적인 비선형 자료구조로는 1대 다 구조를 나타내는 트리와 다 대 다 ... 관계를 나타내는 그래프가 있다. 3.1 트리 ... 9장 자료구조 1. 자료구조의 개요
  • 한글파일 알고리즘 정렬 정리 3페이지
    . 최대 힙 트리나 최소 힙 트리를 구성해 정렬하는 방법으로 내림차순 정렬을 ... 자료구조를 이용해서 정렬을 한다. ⑦ 버킷 정렬(Bucket Sort ... 트리(Binary Search Tree) 이진 탐색 트리는 이진 트리
  • 워드파일 [백석대학교] 자료구조론 수시고사 요약 9페이지
    있는 모양으로 구성하는 방법(스택/큐/연결리스트) 선형구조와 다르게 자료 ... 들의 구성이 일렬 x 특별한 모양 (트리/그래프) 파일구조 Direct ... list 복합 비선형: 트리 , 그래프 파일구조 direct
  • 워드파일 자료구조 - 큐의동작 Chapter 6. Priority Queue(Heaps) 6페이지
    노드를 갖는다 트리구조를 배열로 구현 번호 j를 갖는 노드의 부모 번호는 ... , 6.3 Binary Heap 키값의 크기에 의해 정해지는 자료구조 ... NlogN의 성능을 보인다 h높이의 트리는 2h~2(h+1)-1의
더보기
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
자료구조 집중분석