C

: last in First out (제일 나중에 들어가는게 제일 먼저나온다.) variable은 "top"을 사용 맨 처음 top = -1 <개념> 연습) array size 4로 가정 밑의 예시를 통해서 push 와 pop일때 top의 변화를 알아보자

앞서 배운 queue를 원형의 개념으로 생각 size 4 인 circle queue 에서 1) insert 42) insert 53) insert 64) insert 7하면 circle queue 가 다 차게 된다. 이때 insert 8 과 같이 한 번더 수를 입력하게