#include <iostream>
#include <stack>
#include <queue>
using namespace std;
int main()
{
int a[] = {5, 1, 4, 6};
cout << "存放整型元素的栈的操作：" << endl;
stack<int> iStack;
for (int i = 0; i < 4; i ++)
iStack.push(a[i]);
if (!iStack.empty()) {
cout << "第一次pop操作，取出的元素是：" << iStack.top() << endl;
iStack.pop();
}
if (!iStack.empty()) {
cout << "第二次pop操作，取出的元素是：" << iStack.top() << endl;
iStack.pop();
}
iStack.push(2);
iStack.push(3);
if (!iStack.empty()) {
cout << "第三次pop操作，取出的元素是：" << iStack.top() << endl;
iStack.pop();
}
if (!iStack.empty()) {
cout << "第四次pop操作，取出的元素是：" << iStack.top() << endl;
iStack.pop();
}
cout << "存放整型元素的队列的操作：" << endl;
queue<int> iQueue;
for (int i = 0; i < 4; i ++)
iQueue.push(a[i]);
if (!iQueue.empty()) {
cout << "第一次pop操作，取出的元素是：" << iQueue.front() << endl;
iQueue.pop();
}
if (!iQueue.empty()) {
cout << "第二次pop操作，取出的元素是：" << iQueue.front() << endl;
iQueue.pop();
}
iQueue.push(2);
iQueue.push(3);
if (!iQueue.empty()) {
cout << "第三次pop操作，取出的元素是：" << iQueue.front() << endl;
iQueue.pop();
}
if (!iQueue.empty()) {
cout << "第四次pop操作，取出的元素是：" << iQueue.front() << endl;
iQueue.pop();
}
cout << "存放整型元素的优先级队列的操作：" << endl;
priority_queue<int> iPriQueue;
for (int i = 0; i < 4; i ++)
iPriQueue.push(a[i]);
if (!iPriQueue.empty()) {
cout << "第一次pop操作，取出的元素是：" << iPriQueue.top() << endl;
iPriQueue.pop();
}
if (!iPriQueue.empty()) {
cout << "第二次pop操作，取出的元素是：" << iPriQueue.top() << endl;
iPriQueue.pop();
}
iPriQueue.push(2);
iPriQueue.push(3);
if (!iPriQueue.empty()) {
cout << "第三次pop操作，取出的元素是：" << iPriQueue.top() << endl;
iPriQueue.pop();
}
if (!iPriQueue.empty()) {
cout << "第四次pop操作，取出的元素是：" << iPriQueue.top() << endl;
iPriQueue.pop();
}
return 0;
}
