스택

이런 기본적인 것들부터 제대로 알아야

팍팍 성장할 수 있지.

 

먼저 들어온 것이 나중에 나가는 구조 FILO(First In Last Out)

이렇게 특정 위치에서만 원소를 넣거나 뺄 수 있는 제한이 걸려있다 함.

그래서 스택, 큐, 덱을 묶어서 Restricted Structure라고 부르기도 합니다.

 

스택의 성질

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

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

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

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

 

s.empty() : 비어있는지 확인

s.size() : 원소 수를 반환

s.top() : 맨 위의 원소 리턴

s.push(n) : 맨 위에 원소 추가

s.pop() : 맨 위의 원소 삭제