작성 : 202422040 김민석
1 주차에는 가장 기본적인 자료구조인 stack, queue, deque에 대해서 학습한다.
코드는 c++ 언어를 기준으로 작성된다.
목차
Stack은 LIFO (Last In, First Out) 구조를 가지고 있는 선입후출, 후입선출 형식의 선형 자료구조이다.
일상에서의 예시로는 쌓아둔 물건을 꺼내는 경우를 생각할 수 있다. 예를 들어 접시를 쌓아두었을 경우, 정리한 순서의 반대로 사용하게 된다.
Stack의 기본 연산으로는 push와 pop이 있다.
push는 stack의 최상단에 데이터를 삽입하는 기능이다.
pop은 stack의 최상단 데이터를 제거하는 기능이다.
위 그림은 빈 stack부터 시작하여 push(1) → push(2) → push(3) → pop()의 기능을 수행하고 있는 그림이다.