스택(Stack) v. 쌓다, 포개다 n. 무더기 선형 자료구조의 일종으로, 그림처럼 입력할 때는 아래부터 차곡차곡 데이터를 쌓은 뒤, 출력할 때는 가장 위에서부터 데이터를 꺼낸다. 가장 늦게 입력된 데이터가 가장 먼저 출력되는 LIFO(Last In, First Out)구조. 큐(Queue) v. 줄을 서서 기다리다 n. 대기 행렬 선형 자료구조의 일종으로, 아래위가 뚫린 원통처럼 입력할 때 가장 먼저 들어간 데이터가 출력할 때 가장 먼저 사용된다. 가장 먼저 입력된 데이터가 가장 먼저 출력되는 FIFO(First In, First Out)구조. 배열(Array) v. 배치하다, 배열하다 n. 배열 배열이란, 논리적 저장 순서와 물리적 저장 순서가 일치하는 가장 기본적인 자료구조다. 배열은 인덱스와 인..