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

목차

자료구조론

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

본문내용

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

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

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

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

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

참고 자료

최고의 자료구조 한글문서화
정말 이것만 보시면 자료구조
한눈에 아실수 있습니다.