자료구조

스택(Stack)이란, 어떤 데이터를 쌓아 올린 형태의 자료구조이다.박스 안에 책을 쌓아두고, 꺼내는 행위를 스택의 구조와 연산들과 대비해 생각해보면 됩니다.후입선출( Last In First Out, LIFO ) 자료구조데이터가 입력된 순서의 역순으로 처리되어야 할

큐(Queue)란, 사람 혹은 줄을 서서 기다리는 것을 의미하는데, 이처럼 줄을 지어 순서대로 처리되는 것이 큐라는 자료구조이다.선입선출(First In First Out, FIFO) : 먼저 들어간 데이터가 먼저 나오는 구조큐의 한 쪽 끝은 front로 정하여 삭제