[Algorism 알고리즘] Stack 스택 (수정중)

들어가며, 바킹독의 5번째 알고리즘 강의 Stack 에 대해 알아보고 문제를 풀어보겠다.

학교에서도 자료구조에서 배운 적이 있다. 

 

Stack은 FILO (First In Last Out) 자료구조이다. 먼저 들어간 데이터가 나중에 나간다는 뜻이다.

스택의 성질

1. 원소의 추가가 O(1)

2. 원소의 제거가 O(1)

3. 제일 상단의 원소 확인이 O(1)

4. 제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능함.

 

스택 구현은 배열 or 연결리스트를 이용해서 구현할 수 있음.

 

STL Stack