6장 스택의 이해와 ADT 정리

스택(Stack) 나중에 들어간 것이 먼저 나오는 구조 후입선출 방식의 구조, 영어로는 LIFO(Last-In, First-Out) 구조라 불린다. 스택을 대표하는 넣고, 꺼내고, 들여다 보는 연산을 push, pop, peek이라 한다.

스택을 배열 기반으로 구현할 지, 연결리스트 기반으로 구현할 지 선택 필요. 스택은 상황이 그리 다양하지 않아서 데이터를 추가하는 상황과 꺼내는 상황만 주로 생각하면 된다.

스택의 배열 기반 구현 출력 결과 데이터 역순 출력으로 스택의 제일 중요한 목적을 보여줌. 스택의 연결리스트 기반 구현 출력 결과 계산기 프로그램 구현 자료구조에서 스택의 활용과 관련해서 빠지지 않고 등장하는 사례가 계산기 프로그램.

만약 (3+4) *..........