큐(Queue) 는 먼저 추가한 데이터가 먼저 나오는 선형 자료구조이다.FIFO (First In - First Out) 순서이므로 처음에 추가된 데이터가 제일 먼저 나가기 때문에 스택과는 반대 개념이다.큐에 끝(Rear)에서 요소를 추가하는 작업을 enqueue라고

스택 은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 선형 구조이다.LIFO (Last In - First Out) 순서이므로 마지막으로 들어온 값이 제일 먼저 나간다.쉽게 이해할 수 있는 예는 감자칩이다. 순서대로 쌓인 감자칩이 스택 구조와 같다.감자칩을 먹고 싶으면 제

배열은 연속된 메모리 공간에 순차적으로 저장되어 있는 데이터 모음이다.대부분 같은 종류의 데이터 타입을 저장한다.배열을 구성하는 값을 요소(element) 라고 하고, 배열 위치를 알려주는 숫자는 인덱스(index) 라고 한다.순차적인 데이터를 저장하며 값보다 순서가