Chapter 3. Stack and Queue

1. Templetes in C++
   템플릿 : 어떠한 타입으로도 인스턴스화할 수 있는 변수
   컨테이너 클래스 : 다수의 데이터 객체를 수용하거나 저장하는 자료 구조를 표현하는 클래스
    -> 객체 삽입/삭제 가능

2. Stack Abstract Data Type
   - top에서 push/pop 일어나는 sequence list (LIFO)

3. Queue Abstract Data Type
   - 삽입되는 끝(rear)와 원소가 삭제되는 끝(front)

1. 원형 큐
   - capacity-1 의 다음 위치는 0, 0의 직전위치는 capacity-1
   - 동작 위해서는 rear, front를 시계방향으로 이동할 수 있어야함
   - modulus 연산을 통해 (rear+1)%capacity 로 구현 가능.
   - front=rear : “항상” 공백큐
   (꽉찬 큐라고도 생각할 수 있으나,혼동을 피하기 위해 꽉차기 전에 큐의 크기를 증가하는 것이 바람직함)
   - 원형큐가 꽉차서 확장하는 경우, 세그먼트 이동!
   

4. Subtyping and inheritance in C++

5. Maze Problem
   - 행렬로 미로 표현 가능
   - 현재 위치에서의 최대 8개의 방향 있음.- 1은 막힘, 0은 통과가능
   

6. Evaluation of expressions

1. Exressions(수식)

2. Postfix

3. Infix → Postfix