[자료구조] Stack

개념

가장 마지막에 삽입한 데이터를 먼저 꺼내는 후입선출(LIFO-Last In First Out) 구조

• 스택은 자료 간의 관계가 1대1인 선형구조이다.
• Ex) 물건을 쌓아올린 접시

구현

배열, 연결리스트, 라이브러리 사용

응용

1. 괄호 검사
2. 함수 호출
3. 브라우저 구현
4. 계산기 구현