개인 스터디 목적으로 아래 주소의 내용을 참고합니다.
참고 : https://blog.encrypted.gg/933
스택 : 한쪽으로 데이터를 넣고 한쪽으로만 빼낼 수 있는 구조
스택의 시간 복잡도 : O(1) [원소의 추가, 제거, 최상단 원소확인]
스택의 특징:
제일 상단이 아닌 나머지 원소들의 확인, 변경이 원칙적으로 불가능
원소의 추가, 제거, 제일 상단의 원소 확인이라는 기능만 제공
stl stack에서도 특징의 기능외에는 제공이 불가능하지만, 배열을 사용한다면 얘기는 달라짐.
