Stack & Queue

Stack

스택은 한 쪽 끝에서만 데이터를 넣고 뺄 수 있는 선형 리스트이다. 스택은 나중에 들어가는 원소가 가장 먼저 나오는 특징 때문에 후입 선출(LIFO | Last-in, First-out) 구조라고 부른다. 스택에 원소를 추가하는 것을 Push, 원소를 삭제하는 것을 Pop이라고 한다.

c++에서는 stack 라이브러리를 이용해 간단하게 사용 가능하다.

#include <stack>

int main()
{
	stack<int> s;
    s.push(1);
    s.pop();
}

Queue

큐는 처리를 기다리는 작업(원소)들의 리스트로 선형 리스트이다. 큐는 스택과 다르게 먼저 들어가는 원소가 먼저 나오는 선입 선출(FIFO | First-in, First-out) 구조를 가진다. 큐의 맨 뒤(back)에 원소가 추가(push)되고 맨 앞(front)의 원소가 삭제(pop)된다.

c++에서는 queue 라이브러리를 통해 사용 가능하다

#include <queue>

int main()
{
	queue<int> q;
    q.push(1);
    q.front();
    q.pop();
}