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스택의 가장 위 원소를 반환한다.
Data structures/Chapter 4. Stack
Stack 이번 챕터에서는 스택에 대해서 다룬다. 스택, ADT 배열 구현 구조체 활용 동적 할당 활용 괄호 검사 수식 표기(전위, 중위, 후위) 수식 변환 미로탐색
