자료구조

스택이란? 스택(Stack)이란 마지막에 들어온 데이터가 먼저 나가는 후입선출(LIFO, Last In First Out)의 자료구조이다.

큐는? 큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIFO, First In First Out)의 자료구조다.

배열(Array)은 순차적인 메모리에 값을 저장하는 가장 기본적인 자료구조이다.

해시맵이란, 해싱(키 값을 특정한 연산을 거쳐 나온 결과를 이용하여 값에 접근하는 과정)을 거쳐 값을 저장하는 맵(map, 키-값의 한 쌍으로 이루어진 값들로 이루어진 자료구조) 형태의 자료구조이다.

연결 리스트란, 각 데이터를 링크로 연결하여 관리하는 자료구조이다.