[자료구조] 2. Stack - ADT

Stack

이름에서 알 수 있듯이 후입선출하는 형태의 자료구조. 

접시를 쌓아서 보관하는 것을 예로 들 수 있다.

 

ADT

객체 : 0개 이상의 원소를 가지는 유한한 길이의 선형 리스트

연산 : 

• create(size) ::= 최대 크기 size인 스택 생성
• is_full(s) ::= 스택의 모든 자리에 원소가 차있다면 true 반환
• is_empty(s) ::= 스택이 모두 비어 있다면 true반환
• push(s,item) ::= s스택에 item원소 추가
• pop(s) ::= s스택의 가장 위 원소를 반환하고 제거한다.
• peek(s) ::= s스택의 가장 위 원소를 반환한다.