스택 (Stack)

• 후입선출 (Last In First Out)
• stack data structure link

큐 (Queue)

• 선입선출 (First In First Out)
• queue data structure link

구성 요소

• front: 배열의 첫 번째 인덱스
• rear: 배열의 마지막 인덱스 (배열에 요소가 저장되는 위치의 인덱스)

enqueue

• queue에 넣는 행위.
• queue에 넣기 전에 queue가 가득 찼는지 확인 후 add
• rear가 queue size와 같다면 이미 가득찬 상태

dequeue

• queue에서 제거
• queue에 element가 있을 때 가능