자료구조 Stack and Queue

Stack

• Last In First Out (LIFO)
• 선형 자료구조의 일종

• 위의 그림처럼 같은 구조와 크기의 자료를 정해진 방향으로만 쌓을 수 있다. top에서만 접근, 삽입(push), 삭제(pop)가능

Queue

• First In First Out (FIFO)
• 선형 자료구조의 일종

• 삭제 연산만 수행되는 곳을 프론트(front), 삽입 연산만 이루어지는 곳을 **리어(rear)**로 정하여 각각의 연산만 수행
• 삽입 연산을 인큐(enqueue) 삭제 연산을 디큐(dequeue) 라 함.
• 큐의 앞과 뒤에서 삽입, 삭제가 가능한 큐를 Deque(Double-ended queue)이라 함