자료구조 집중분석

등록일 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회만 제공됩니다.

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

      • 파일확장자 텍스트 파일을 읽어 영단어별로 인덱스 생성 A+평가자료 (연결리스트를 사용한 이진트리 구조) [소스코드, 분석 및 설계, 결과 보고서, 결과 발표 ppt] 0페이지
        ..FILE:.vs/bintree/v14/.suo ..FILE:Debug/bintree.exe ..FILE:Debug/bintree.ilk ..FILE:Debug/bintree.pdb ..FILE:bintree/Debug/bintree.tlog/CL.command.1...
      • 파일확장자 [자료구조] 스택, 큐, 링크드 리스트, 바이너리 서치 트리, 힙... 30페이지
        ..FILE:WtGraph/SHOW14.CPP //-------------------------------------------------------------------- // // Laboratory 14 show14.cpp // // Adjacency matrix..
      • 한글파일 자료구조 검색(탐색) 8페이지
        노드의 레벨 수이다. (구조 모양이 검색에 영향을 미친다.) (2) 트리 ... 검색은 검색할 자료를 이진 검색 트리로 구성하여 검색에 이용하는 것으로 ... 된다. (4) 자료를 이진 검색 트리로 구성하여 운행할 때 검색 시간은
      • 파일확장자 [자료구조] 연결리스트(Linked List)를 이용한 BST(Binary Search Tree)의 구현 0페이지
        이진탐색트리(BST; Binary Search Tree)에 대한 이론 ... .-------------------------------------1.트리노드 삽입2 ... . 트리노드 삭제3. 트리노드 순환적 탐색4. 트리노드 반복적 탐색5
      • 파일확장자 C로 짠 자료구조 - 프로그램 소스 입니다. 0페이지
        자료구조 시간에 배우는 리스트(linked list),스택(steck ... ),큐(queue),트리(binary search tree), 그래프
      • 한글파일 프로그래밍언어 연결리스트 4페이지
        Q. 연결리스트란?자료구조는 선형구조(선형리스트(배열), 연결리스트 ... , 스택, 큐 데크)와 비선형구조(트리, 그래프)로 분류되는데, 여기서 연결 ... 리스트는 선형구조자료구조에 해당한다.연결리스트는 포인터를 이용하여
      • 워드파일 [서평] 자료구조 8페이지
        [서평] 자료구조 이언배, 박영배, 임해철 저. 한국방송통신대학교출판부 ... 2011년 7월 25일 초판 1. 자료구조 추상자료형, 알고리즘 등이 ... 노드를 t 리스트에 연결한다(t 포인터가 가리키는 값이 i가 된다). i
      더보기
      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      자료구조 집중분석
      페이지
      만족도 조사

      페이지 사용에 불편하신 점이 있으십니까?

      의견 보내기