큐와 스택은 둘 다 배열이다. 일반적인 배열과는 다르게 배열에 넣는 순서와 나오는 순서가 정해진 특별한 배열이다. 스택(stack)은 아래의 그림처럼 작용한다. 배열에 넣을 때는 push함수를 쓰고, 뺄때는 pop함수를 쓴다. 여기서 스택의 특별한 성질이 나오는데 LIFO(Last In First Out)구조이다 . 한마디로 마지막에 넣은 것이 먼저나오고 처음 넣은 것이 마지막에 나온다는 것이다.(총의 탄창같이) 큐(queue)는 아래의 그림처럼 나온다. 배열에 넣을 때는 enqueue함수를 쓰고, 빼낼 때는 dequeue를 사용한다. 큐는 FIFO(First In First Out)구조로 처음에 넣은것이 처음으로 나온다.(종이컵 디스펜서처럼) 처음에는 이 그림처럼 위에서 아래로 또는 오른쪽에서 왼쪽으로..