
자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. 자료에 대한 처리를 효율적으로 수행할 수 있도록 자료를 조직적, 체계적으로 구분하여 표현한 것을 말한다. 데이터를 체계적으로 저장하고, 효율적으로 활용하기 위해서 자료구조를 사용한다. 대부분

스택(Stack)은 쌓다, 쌓이다, 포개지다 와 같은 뜻을 가지고 있다.Stack은 직역 그대로, 데이터(data)를 순서대로 쌓는 자료구조이다.Stack의 특징 : 입력과 출력이 하나의 방향으로 이루어져 접근이 제한적이다.이러한 Stack 자료구조의 정책을 LIFO(

Queue는 줄을 서서 기다리다, 대기 행렬 이라는 뜻을 가지고 있다.Queue는 Stack과 반대되는 개념이다.Queue는 먼저 들어간 데이터(data)가 먼저 나오는 FIFO(First In First Out) 혹은 LILO(Last In Last Out) 을 특징