- 思想：
队列：先进先出
栈：先进后出
入栈：
（1）定义两个队列：temp、data
（2）数据先进入到temp队内
（3）如果data队不为空，将data队内的数据依次出队进入到temp队内
（4）将temp队内数据依次出队，进入到data队内
思路演绎：
拿1234举例，进行入栈，1234入栈结果应为栈顶元素为4：
（注：下面的(2)(3)(4)对应着上面思路中的(2)(3)(4)步骤）
第一次：
（2）temp队内：1
（3）data队内：NULL
（4）temp队内：NULL； data队内：1
第二次：
（2）temp队内：2
（3）data队内：NULL；temp队内：2 1
（4）temp队内：NULL； data队内：2 1
第三次：
（2）temp队内：3
（3）data队内：NULL；temp队内：3 2 1
（4）temp队内：NULL； data队内：3 2 1
第四次：
（2）temp队内：4
（3）data队内：NULL；temp队内：4 3 2 1
（4）temp队内：NULL； data队内：4 3 2 1
此时data队内的数据4321就是将1234进行入栈的结果，因为将1234入栈后，输出栈顶元素为4，而在data队列内出队的队头元素为4，符合入栈的结果。
- 代码：
typedef struct Stack
{
queue data;//栈内只定义了一个最终的data队列
}MyStack;
//入栈
void Push(MyStack* ms, int value)
{
queuetemp;//定义temp临时队列
//1.将第一个数值入Temp队
temp.push(value);
//2.依次将data队列中所有的数据放到temp中
while (!ms->data.empty())
{
temp.push(ms->data.front());
ms->data.pop();
}
//3.将temp中的所有的数据再放到data队列中
while (!temp.empty())
{
ms->data.push(temp.front());
temp.pop();
}
}
//出栈：将data元素出队即可
void Pop(MyStack* ms)
{
ms->data.pop();
}
//获取栈顶元素：即为data队内的队头元素
int Top(MyStack* ms)
{
return ms->data.front();
}
void main()
{
MyStack ms;
Push(&ms, 1);//栈顶元素1
Push(&ms, 2);//栈顶元素1
printf("top=%dn", Top(&ms));//输出栈顶元素2验证入栈是否正确
Pop(&ms);//出栈
printf("top=%dn", Top(&ms));//输出栈顶元素1验证出栈是否正确
}
运行结果：
