자료구조 집중분석

등록일 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
단순리스트의 단점을 보완하기 리스트끼리 포인터를 통하여 연결시킨 리스트
*원하는 자료를 검색 해 보세요.
  • [자료구조] 스택, 큐, 링크드 리스트, 바이너리 서치 트리, 힙... 30페이지
    ..FILE:WtGraph/SHOW14.CPP //-------------------------------------------------------------------- // // Laboratory 14 show14.cpp // // Adjacency matrix..
  • C로 짠 자료구조 - 프로그램 소스 입니다. 0페이지
    자료구조 시간에 배우는 리스트(linked list),스택(steck ... ),큐(queue),트리(binary search tree), 그래프
  • 자료구조 정리 20페이지
    . 대표적인 비선형 자료구조로는 1대 다 구조를 나타내는 트리와 다 대 다 ... 관계를 나타내는 그래프가 있다. <트리구조> <그래프구조> 3.1 트리 ... 9장 자료구조 1. 자료구조의 개요
  • [자료구조]자료구조 시험대비 정리본 17페이지
    < 자료 구조 최종 정리 > 1장. 자료구조의 개요 1. 자료 구조 ... 를 정의하고, 자료 구조의 선택 기준을 쓰시오. (1) 정의 자료구조자료 ... 줌으로써 그 자료 구조가 정의 된다. (2) 선택 기준 자료 구조
  • 트리와 링크드 리스트를 이용한 Reference Generator 5페이지
    나왔던트리와 링크드 리스트를 이용한 Reference Generator ... 2009년 홍대 컴공 자료구조(data structure) 5번 과제로
  • [자료구조]실습모든소스 본문참조하세요 0페이지
    ); /* 리스트 반환 */ return 0; } ..FILE:자료구조실습2 ... ); printTree(root); return 0; } ..FILE:자료구조 ... _queue(queue); /* 데이타 삭제*/ } ..FILE:자료구조실습
  • [컴퓨터 교육] 컴퓨터 자료구조에 관한 파워포인트 23페이지
    , 선형 리스트, 트리 등고 같은 자료 구조 중 적절한 것을 찾아 효율 ... 더미 자료의 첨가와 삭제가 한쪽 끝에서만 발생하는 선형 리스트 구조 예 ... 영역을 두어 다음 요소를 가르쳐 주는 형태 연결 리스트구조 연결 자료
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      자료구조 집중분석