자료구조 집중분석

*재*
최초 등록일
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% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

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

  • 워드파일 자료구조 요약 144페이지
    관계를 표현하는 자료구조 • (예) 우리가 배운 트리(tree)도 그래프의 ... 자료구조 요약집 Chapter 01 자료구조와 알고리즘 1.1 자료 ... 구조와 알고리즘 자료구조와 알고리즘  프로그램 = 자료구조 + 알고리즘
  • 파일확장자 자료구조[큐,링키드리스트,트리 등 정리자료] 13페이지
    - reference• 구성요소 중 자신을 가리키는 포인터가 존재하는 구조
  • 한글파일 자료구조 알고리즘 정리(배열, 스택, 큐, ..) 4페이지
    ) 이진트리 이진트리는 부모에 자식 둘이 딸린 구조트리를 말하며 ... 알고리즘 과제 1. 자료 구조 정리 1) 배열 배열은 관련된 값을 효율 ... 구조는 책을 쌓는 것처럼 쌓아 올린 형태의 자료구조를 말한다. 왼쪽의
  • 한글파일 자료구조 9장 연습문제 8페이지
    0. 히프트리에서 노드가 삭제되는 위치는 어디인가? 1) 루트 2 ... ) 완전 이진트리이기 때문에 2) 어느 정도 정렬되기 때문에 3) 이진 ... 트리이기 때문에 4) 히프 조건을 만족하기 때문에 1) 완전 이진트리
  • 한글파일 A+) 알고리즘 - 자료 구조의 종류에 대해서 조사하고 정리하고, 기본적인 정렬 알고리즘을 pseudo code로 작성하고 기능에 대해 설명하시오 6페이지
    I. 자료구조의 종류 1. LinkedList ( 연결리스트 ) 연결 ... 리스트는 선형자료구조(하나의 자료뒤에 하나의 자료가 존재하는 것)의 리스트 ... 자료구조 중 하나이다. 리스트 자료구조에는 연결리스트 뿐 아니라 선형
  • 한글파일 자료구조 정리 20페이지
    . 대표적인 비선형 자료구조로는 1대 다 구조를 나타내는 트리와 다 대 다 ... 관계를 나타내는 그래프가 있다. 3.1 트리 ... 9장 자료구조 1. 자료구조의 개요
  • 한글파일 자료구조 요약정리 7페이지
    Search Tree ? 이진 트리 기반의 탐색을 위한 자료 구조 ? 정의 ... 노드만을 가진 이진 트리 ? 이진 트리 순회 - 계층적 구조로 저장된 ... 레코드를 찾는 과정 - 탐색에 사용되는 자료구조 : 배열, 연결 리스트
더보기
최근 본 자료더보기
  • 프레시홍 - 과메기
자료구조 집중분석