[바킹독 실전 알고리즘] 0x05 스택

정의

스택은 FILO(First In Last Out) 자료구조이다. 먼저 들어간 원소가 제일 나중에 나오는 형태
스택, 큐, 덱은 특정위치에서만 원소를 넣거나 빼는 제한이 걸려 있다. 이걸 Restricted Structure 직역하면 제한된 구조

성질

1. 원소의 추가가 O(1)
2. 원소의 제거가 O(1)
3. 제일 상단의 원소 확인이 O(1)
4. 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능

스택 큐 덱은 가장 기본적이고 개발언어 내에서 메소드로 지원되는 경우가 대다수이다.
FILO 와 시간복잡도 정도만 알고있으면 될 것 같다 후에 DFS, 전위/중위/후위 표기법에서 스택을 활용 하기에 알고 넘어가야 하는 부분이다.