2. Stack and Queue

Stack

 

Stack은 나중에 들어간 원소가 먼저 나오는 Last In First Out(LIFO) 자료구조이다.

차곡차곡 쌓이는 구조로 먼저 Stack에 들어간 원소는 바닥에 깔리게 된다. 

후에 들어간 원소는 그 위에 쌓이고 호출 시 가장 위에 있는 원소가 호출된다.

 

Queue

 

Queue는 먼저 들어간 원소가 먼저 나오는 First In First Out(FIFO) 자료구조이다.

Stack과 반대로 먼저 들어간 원소가 맨 앞에 대기하고 있다 호출 시 먼저 호출되는 구조이다.