큐와 스택의 기본적 개념

큐 : 먹고 싸는 것

삽입과 삭제의 위치와 방법이 제한된 유한 순서리스트

한쪽 끝에서는 삽입 작업이 이루어지고 반대쪽 끝에서는 삭제 작업이 이루어져서, 삽입된 순서대로 삭제되는 선입선출(FIFO, First In First Out)의 구조로 운영

Ex) 은행에 순서표 뽑는 순서대로 일을 처리하여주는 방식

스택 : 먹고 토하는 것

같은 구조와 크기의 자료를 정해진 방향으로만 쌓을수 있고, top이라 정한 한 곳으로만 접근하도록 제한되어 있다.

시간 순서에 따라 자료가 쌓여서 가장 마지막에 삽입된 자료가 가장 먼저 삭제된다는 구조적 특징  후입선출(LIFO)방식

Ex) 연탄아궁이 구조