Stack 과 Queue

- Stack

: last in First out (제일 마지막에 들어가는게 제일 먼저나온다.)

variable은 "top"을 사용
맨 처음 top = -1

<개념>

연습)
array size 4로 가정
밑의 예시를 통해서 push 와 pop일때 top의 변화를 알아보자

stack arrary 구현

-Queue

: Frist in First out (제일 먼저 들어가는게 제일 먼저 나온다.)

variable은 "rear", "front" 를 사용
맨 처음 rear = -1 , front = -1

<개념>

연습)
array size 4로 가정
밑의 예시를 통해서 enqueue(or insert)와 dequeue(or delete)일때 rear 과 front의 변화를 알아보자

insert 시 rear 이 하나씩 증가
delete 시 front 가 하나씩 증가

queue array 구현