直接使用栈和队列 :
#include <stdio.h>
using namespace std;
#include <stack>
#include <queue>
int main()
{
stack <char> Z;//char类型的栈
queue <char> Q;
Z.push('a');Z.push('b');Z.push('c');//分别进入栈
Q.push('a');Q.push('b');Q.push('c');//分别进入队列
printf("出栈情况:");
while(!Z.empty())
{
printf("%c ",Z.top());Z.pop();
}
putchar('\n');
printf("出队列情况:");
while(!Q.empty())
{
printf("%c ",Q.front());Q.pop();
}
}