|
리스트의 한쪽 끝에서만 수행되는 제한된 선형 리스트
후입선출(LIFO: Last-In First-Out)
push, pop
큐 : 한쪽 끝에서는 삽입, 다른 쪽 끝에서는 삭제만을 수행하는 리스트
선입선출 (FIFO: First-In First-Out)
enqueue, dequeue
제 15강
트리 (용어, 이진트리 특성,
|
- 페이지 8페이지
- 가격 1,800원
- 등록일 2008.11.02
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
Ⅰ. 스택의 정의 및 알고리즘
1. 스택의 정의
스택이라 함은 top이라고 하는 한 끝에서 모든 삽입과 삭제가 일어나는 순서 리스트로서 후입선출(LIFO) 리스트라고도 한다.
2. 스택 알고리즘 작성
스택은, 데이터가 삽입될 저장공간 및 이를 관
|
- 페이지 12페이지
- 가격 1,200원
- 등록일 2007.04.12
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
Data
Items
스택의 구조
i
1
0
Stack Limit
스택은 기저(base)로부터 데이타 항목들을 차례로 쌓아올린 모양을 가진다.
삽입과 삭제는 현재 저장된 최상위 항목이 위치한 top 에서만 일어난다.
top 위치는 \"스택 포인터\"라는 지시자가 가리킨다.
스택
|
- 페이지 5페이지
- 가격 500원
- 등록일 2004.05.23
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
선출 리스트 (First-In-First-Out:FIFO) 라 부른다. 후입 선출법을 사용하는 스택 과는 상반된 성질을 가진다.
4. 큐의 종류
큐에는 한 방향으로 데이타 항목들이 삽입/삭제되는 선형 큐와 시작점과 끝점이 서로 연결되어 있는 환형 큐가 있다. 1
|
- 페이지 9페이지
- 가격 5,000원
- 등록일 2009.02.05
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
삭제되고, 나중에 삽입된 것이 먼저 삭제된다. 그래서 스택을 후입 선출 리스트(Last- In-First-Out List)라고 부른다. 선입 선출법(FIFO)을 사용하는 큐와는 상반된 성질을 가진다. 1.문제설명
2.문제해결설명
3.소스파일설명
4.느낀점
|
- 페이지 8페이지
- 가격 2,500원
- 등록일 2009.09.20
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|