자료구조 집중분석

최초 등록일
2000.08.24
최종 저작일
2000.08
7페이지/한글파일 한컴오피스
가격 1,000원
판매자ljs**** 10회 판매
다운로드
장바구니

소개글

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

목차

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)

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

ljs****
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
2
ㆍ전체 판매량
13
ㆍ최근 3개월 판매량
0
ㆍ자료후기 점수
평균
ㆍ자료문의 응답률
받은문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

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

    • 한글파일 프로그래밍언어 연결리스트란 4페이지
      Q. 연결리스트란?자료구조는 선형구조(선형리스트(배열), 연결리스트 ... , 스택, 큐 데크)와 비선형구조(트리, 그래프)로 분류되는데, 여기서 연결 ... 리스트는 선형구조자료구조에 해당한다.연결리스트는 포인터를 이용하여
    • 워드파일 [서평] 자료구조 8페이지
      [서평] 자료구조 이언배, 박영배, 임해철 저. 한국방송통신대학교출판부 ... 2011년 7월 25일 초판 1. 자료구조 추상자료형, 알고리즘 등이 ... ) 옆의드(메모리)를 할당 받는다. (3) 6번 항에서 i노드를 t 리스트
    • 한글파일 자료구조는 크게 4개의 종류로 분류할 수 있다. 각각의 정의, 특징, 활용사례 6페이지
      여러 개의 원소가 존재하는 구조다. 대표적인 예로 ‘트리’나 ‘그래프 ... . 트리와 그래프, 이 둘에서 파생되는 수가 많은 것이 특징이며 선형 구조 ... 구조는 다음과 같다. ■ Tree(트리) : 뿌리 노드(Node)를
    • 한글파일 자료구조 정리 20페이지
      . 대표적인 비선형 자료구조로는 1대 다 구조를 나타내는 트리와 다 대 다 ... 관계를 나타내는 그래프가 있다. <트리구조> <그래프구조> 3.1 트리 ... 9장 자료구조 1. 자료구조의 개요
    • 워드파일 자료구조 - 큐의동작 Chapter 6. Priority Queue(Heaps) 6페이지
      노드를 갖는다 트리구조를 배열로 구현 번호 j를 갖는 노드의 부모 번호는 ... , 6.3 Binary Heap 키값의 크기에 의해 정해지는 자료구조 ... NlogN의 성능을 보인다 h높이의 트리는 2h~2(h+1)-1의
    • 워드파일 [백석대학교] 자료구조론 수시고사 요약 9페이지
      있는 모양으로 구성하는 방법(스택/큐/연결리스트) 선형구조와 다르게 자료 ... 들의 구성이 일렬 x 특별한 모양 (트리/그래프) 파일구조 Direct ... list 복합 비선형: 트리 , 그래프 파일구조 direct
    • 한글파일 자료구조 챕터 8 연습문제 해답 3페이지
      . 리스트 나. 스택 다. 큐 라. 트리 답 : 라 트리는 계층형 자료구조 ... 트리만 가져서 일렬로 큐 형태로 만든 자료구조이다. 4. 20개의 노드로 ... List라. Circular Queue 답 : 다 트리구조는 윗계층에서
    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    상세우측 배너
    자료구조 집중분석