평가점수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)라고 부른다. 선입 선출법을 사용하는 와는 상반된 성질을 가진다.

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

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

참고 자료

최고의 자료구조 한글문서화
정말 이것만 보시면 자료구조
한눈에 아실수 있습니다.
  • 구매평가(3)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

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

      • 파워포인트파일 [컴퓨터 교육] 컴퓨터 자료구조에 관한 파워포인트 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개의 공간을 배치하여
      • 한글파일 메모리 구조 조사 2페이지
        조사 (코드영역, data영역, heep영역, stack영역) 코드 영역 ... 데이터를 저장하기 위해 프로그램의 프로세스가 사용할 수 있도록 미리 예약되어 ... . 데이터 영역에는 전역변수, 정적변수, 초기화된 배열과 구조들이 들어가게
      더보기

      이 자료와 함께 구매한 자료

      상세하단 배너
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [컴퓨터 자료구조] 프로그램 자료구조 총망라