평가점수B

[컴퓨터 자료구조] 프로그램 자료구조 총망라

등록일 2001.12.14 한글 (hwp) | 68페이지 | 가격 1,000원

목차

자료구조론

1장. Stack
2장. Queue
3장. List
4장. Tree
5장. Graph
6장. Hash
7장. Heap
8장. Search

본문내용

스택의 정의
"스택"이란 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조로, 한쪽 끝에서만 하거나 할 수 있도록 고안된 것이다.

스택의 원리
스택은 동전을 넣고 뺄 수 있도록 되어 있는 동전 케이스와 같은 작동 원리를 가지고 있다. 삽입된 동전들은 케이스 내부에 일정한 순서로 저장된다. 먼저 삽입된 동전은 케이스의 가장 아래쪽에 위치하고 가장 최근에 삽입된 동전은 입구에 놓인다.

스택의 성질
스택에 저장된 데이타 항목들 중에 먼저 삽입된 것은 나중에 삭제되고, 나중에 삽입된 것이 먼저 삭제된다. 그래서 스택을 후입 선출 리스트(Last- In-First-Out List)라고 부른다. 선입 선출법을 사용하는 와는 상반된 성질을 가진다.

스택의 구조
큐"는 여러 개의 데이타 항목들이 일정한 순서로 나열된 자료 구조이다. 과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 삭제는 반대쪽 끝에서만 할 수 있도록 되어 있다.

큐의 원리
큐는 매표소에서 표를 사기 위해 기다리는 대기자 열과 같은 원리를 가진다. 대기자 열에는 먼저 온 사람부터 차례로 대기자들이 늘어서 있다. 앞쪽 끝에서는 기다리던 사람이 표를 사서 빠져나가고 (삭제), 뒤쪽 끝에서는 새로운 사람들이 대기자 열로
큐에 저장된 데이타 항목들 중에 먼저 삽입된 것은 먼저 삭제되고,

참고 자료

최고의 자료구조 한글문서화
정말 이것만 보시면 자료구조
한눈에 아실수 있습니다.
*원하는 자료를 검색 해 보세요.
  • [컴퓨터 교육] 컴퓨터 자료구조에 관한 파워포인트 23페이지
    의 작성 4.1.2 자료구조(data structure) 알고리즘이 ... 처리하게 될 자료들을 프로그램에서 표현하는 방법 예: 배열, 리스트, 스택 ... , C, C++와 같은 프로그램 언어로의 표현 4.3 자료 구조
  • [데이타구조] 환형(Circular Queue) 2페이지
    ; case '3': printf("환형에 저장된 데이타...\n ... '1': printf("환형에 입력하시요 ==>"); fflush ... _QSIZE)) { printf("환형에 빈공간이 없습니다...\n
  • [컴퓨터]정렬탐색 종류 및 알고리즘 13페이지
    ); // 로 사용할 데이터 배열 int iQueue[MAXQUEUE ... . 중간값을 기준으로 데이터를 반으로 갈라 놓고, 양측에 대해서 재귀적으로 ... 정렬은 본디 재귀적으로 정의되지만, 사용자 정의 스택을 구현해서 비재귀적으로
  • 자료구조 정리 20페이지
    정렬 1. 자료구조의 개요 1.1 자료구조란? ■ 데이터가 가지는 여러 ... 특징을 데이터의 내부 구조로 표현해 주는 방법이 필요한데, 이를 자료구조 ... .2 연결 리스트 2.3 스택 2.4 3. 비 선형 구조
  • [알고리즘] 정렬에 관한 자료(Quick, Merge, Heap Sort) 9페이지
    스택 메모리가 필요하다. 2)Merge-Sort 병합 정렬자료 배열에 ... 구조가 아닌 각각의 데이터에 순위(Priority)가 있다. 우선순위 ... 에서 쓰일 배열 cout << "정렬 전의 데이타" << endl; for
  • 자료구조를 이용한 자판기 프로그램 JAVA GUI로 구현 0페이지
    자료구조 실습을 통해 만든 프로그램으로 JAVA GUI를통해구현했고4 ... 시 스택에 있는 정보를 검색하여 매출액 순으로 정렬되어 나오게됩니다. ... 개의 자판기메뉴 를 각각의 로 구현하여 그곳에 10개의 공간을 배치하여
  • [프로그램] 시험에 잘 나오는 알고리즘 & 프로그램 28페이지
    ]; } } /*n = 데이터 수 p = 보간 값 xq = 보간점 x l ... = lagrange의 다항식 계수 x[], y[] = data의 조(xiyi ... ("%c", current -> data); inorder(current
더보기

이 자료와 함께 구매한 자료

      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      상세우측 배너
      추천도서
      [컴퓨터 자료구조] 프로그램 자료구조 총망라
      하나은행 통장 개설 이벤트 오늘 하루 보지 않기 닫기
      ?>
      닫기