자료구조 집중분석

등록일 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
단순리스트의 단점을 보완하기 리스트끼리 포인터를 통하여 연결시킨 리스트
  • 구매평가(1)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

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

      • 파일확장자 [자료구조] 스택, 큐, 링크드 리스트, 바이너리 서치 트리, 힙... 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. 자료구조의 개요
      • 파일확장자 트리와 링크드 리스트를 이용한 Reference Generator 5페이지
        나왔던트리와 링크드 리스트를 이용한 Reference Generator ... 2009년 홍대 컴공 자료구조(data structure) 5번 과제로
      • 파일확장자 [자료구조]자료구조 시험대비 정리본 17페이지
        < 자료 구조 최종 정리 > 1장. 자료구조의 개요 1. 자료 구조 ... 를 정의하고, 자료 구조의 선택 기준을 쓰시오. (1) 정의 자료구조자료 ... 줌으로써 그 자료 구조가 정의 된다. (2) 선택 기준 자료 구조
      • 파일확장자 [자료구조]실습모든소스 본문참조하세요 0페이지
        ); /* 리스트 반환 */ return 0; } ..FILE:자료구조실습2 ... ); printTree(root); return 0; } ..FILE:자료구조 ... _queue(queue); /* 데이타 삭제*/ } ..FILE:자료구조실습
      • 파워포인트파일 [컴퓨터 교육] 컴퓨터 자료구조에 관한 파워포인트 23페이지
        , 선형 리스트, 트리 등고 같은 자료 구조 중 적절한 것을 찾아 효율 ... 더미 자료의 첨가와 삭제가 한쪽 끝에서만 발생하는 선형 리스트 구조 예 ... 영역을 두어 다음 요소를 가르쳐 주는 형태 연결 리스트구조 연결 자료
      더보기
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서yes24
      다음
      자료구조 집중분석