DataStructure / Algorithm

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

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

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