Stack이란,

• 스택(stack) : 쌓아놓은 더미

• LIFO(Last In Firts Out)

  → 가장 최근에 들어온 데이터가 가장 먼저 나감.

Stack의 구조

• 상단 : top
• 하단 : 불필요
• 요소, 항목
• 삽입(push) 삭제(pop) 연산

Stack ADT (스택 추상 자료형)

• 객체 : LIFO의 접근 방법을 유지하는 요소들의 모음
• 연산
  • push(x) : 요소 x를 스택의 맨 위에 추가
  • pop( ) : 스택이 비어있지 않으면, 맨 위에 있는 요소를 삭제하고, 리턴함.
  • isEmpty( ) : 스택이 비어있으면 True, 비어있지 않으면 False 리턴
  • peek( ) : 스택이 비어있지 않으면 맨 위에 있는 요소를 삭제하지 않고(pop( ) 과의 차이점), 리턴함.
  • isFull( ) : 스택이 가득 차있으면 True, 가득 차있지 않으면 False 리턴
  • size( ) : 스택 내 모든 요소들의 개수 리턴
  • display( ) : 스택 내 모든 요소들을 출력

Stack의 용도(함수 호출 과정)

Push 연산

push(x)

if isfull() // stack이 꽉 차있는지 확인
		then error "overflow"
		else top ← top + 1 // top = top + 1
				stack[top] ← x // stack[top] = x : 변수 x를 top에 저장

Pop 연산

pop()

if isEmpty() // 비어있는지 확인
		then error "underflow" 
		else e ← data[top] // e = data[top] : top를 변수 e에 저장 
				top ← top -1 // top = top - 1
				return e // top의 값인 e를 리턴함.

ArrayStack Class