Generic Algorithm with C++, 05 - Template Queue -_-!

크흘흘.

이번엔 큐 갑니다~

-------------------------------------------------------------------------------------------------

큐는 대략 저런 녀석이란건 아시지요?

양쪽이 다 뚫린 파이프이긴 한데,

한쪽으로만 넣고, 한쪽으로만 뺄 수 있는 구조라고 보시면 되요.

마치 총이랑 비슷하다고 할까요.

탄창 맨 위에 있는 녀석이 맨 먼저 발사되지 않습니까?

대신 총구에 총알이 여러개 들어있는 안습상황은 없다는거... ㅋㅋ

#include <queue> #include <iostream> using namespace std; int main() { queue<int> que1; // que1이라는 이름으로 큐를 생성합니다. que1.push(3); // que1에 3을 집어넣지요. C++ 템플릿 큐는 뒤로 집어넣습니다. que1.pop(); // que1의 앞에서 원소를 빼버립니다. // 큐 또한 스택처럼 pop이 void형이랍니다. if (que1.empty()) { cout << "큐가 비었어." << endl; } // 큐 역시 pop이 void형이라 empty()함수로 비었는지 확인해야 합지요. 꾸벅. /*q.front(); q.back(); */ // pop하면서 값을 읽어들이는 것이 아니기 때문에, front와 back으로 값을 읽습니다. // front는 빠지는 방향이니 읽는게 말이 되는데... // back은 넣은걸 잊어먹었을때를 위해 하는건가요 ㄱ- }

큐도 스택만큼이나 행동이 적습니다.

위에 있는 코드에 나온게 다에요

-ㅁ-;;;;

하지만 정말로 유용한 자료구조 입지요.

좀만 고쳐서 원형 큐로 만들어서 OS의 명령어 메시지큐로 쓸 수도 있고,

게임 제작시에도 종종 쓰이고,

PKU, UVa-_- 등의 문제에도 종종 쓰입니다.

-----------------------------------------------------------------------------------------------

.... 왜 거저먹는 기분이 드는거지 ㄱ-