STACK & QUEUE

목차

@ 스택
스택의 정의
스택의 순차 표현
C 를 이용한 스택의 알고리즘

@ 큐
큐의 정의
큐의 사용 예
큐의 삽입 삭제 알고리즘

@확인학습문제

본문내용

스택의 정의
원소의 삽입과 삭제 연산이 리스트의 한쪽 끝에서만 발생하도록 제한되어 있는 특별한 구조
후입 선출 (Last-In-First-Out (LIFO) )
삽입 : Push, 삭제 : Pop
스택을 Pushdown 리스트라고도 함
스택의 응용
리스트의 순서를 역순으로 만드는 데 유용

키워드

STACK,   QUEUE,   스택,   큐,   스택의 정의