필수 알고리즘

스택의 어원은 '쌓는다'이다.어원에서 짐작할 수 있듯이 먼저 입력한 데이터를 제일 나중에 꺼낼 수 있는 자료 구조이다.LIFO(Last In First Out): 먼저 들어간 것이 마지막에 나오는 규칙을 후입선출 또는 LIFO라고 한다.이때 스택에 삽입하는 연산을 pu

큐(queue) 는 '줄을 서다'라는 뜻을 가지고 있다.큐는 먼저 들어간 데이터가 먼저 나오는 자료 구조이다.(맛집에서 먼저 줄을 서면 먼저 들어가는 것 같이!)FIFO(First In First Out) 선입 선출스택과 마찬가지로 큐도 삽입하는 연산을 push, 꺼내