1. What is Stack?

• -> LIFO "Last In, First Out"
• isempty()-> top = -1 (top의 초기값을 -1로 설정)
• pop -> top --; 값을 지워줘도되고 안지워줘도 됨 차피 참조 안하므로 컴퓨터가 비어있다고 판단함.
• char을쓰고싶읗떄도 있고 int를 쓰고싶을때도있는데 둘 다 쓰기위해 class template을 씀
• template<class ItemType> 템플릿은 그냥 타입이름이 ItemType->이게 int가될수도있고 char이 될 수도 있음
• int, char, float -> actual parameter
• template -> formal parameter
• class template -> 헤더파일안에 메소드 정의까지 다 넣어야 함!(의무)

2. Operations

• pop() | $O(1)$ | | Observer (Observe data) | - size()
• isFull()
• isEmpty() | $O(1)$ |

3. Class Template

4. Pointer

• 포인터에 타입을 지정해줘야하는 이유? -> 메모리에서 몇 바이트까지 읽어와야할지 알기 위해서

  통으로된 데이터를 쪼개거나 쪼개진 데이터를 통합해서 쓸 때 유용하게 쓰임 ex) int -> 4byte지만 char 포인터로 읽어오면 1byte까지만 읽어옴

• Derefrence Operator

• NULL Pointer 아무것도 가리키지 않는다.(메모리 주소 0을 가리키는 게 아님!!)

5. Memory Allocation

• Memory Map Stack, HEAP, DATA, CODE -> 4 Segment