数据结构之用栈模拟队列：
需要用两个栈，一个栈用于入队，一个栈用于出队。
入队时，将元素压入第一个栈，出队时从第二个栈中取栈顶元素。
当有元素入队时：
（1）如果第一个栈不满时，直接向栈中压入元素；
（2）如果第一个栈已满，而第二个栈为空时，将第一个栈中的元素取出，压入第二个栈。
（3）如果第一个栈已满，而第二个栈非空时。此时队列将不能再压入元素；
当有元素出队时：
（1）如果第二个栈非空，直接从第二个栈取栈顶元素；
（2）如果第二个栈为空，第一个栈非空，将第一个栈中元素全部取出，压入第二个栈，再从第二个栈中取栈顶元素；
（3）如果第二个栈为空，第一个栈为空，则队列为空，不能再出队；
此时队列中存储元素的个数为两个栈存储元素之和。
//-----------------------------------------------------
//------------------用两个栈模拟队列------------------
//-----------------------------------------------------
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define maxsize 20
#define ElemType int
typedef struct
{
ElemType stack[maxsize];
int top;
}stk;
//-----------初始化两个栈，设置为全局变量----------
stk s; //第一的栈，用于入队
stk t; //第二个栈，用于出队
//------------入队---------------------------------
void enQueue(int x)
{
if((s.top==maxsize-1)&&(t.top!=-1))
{
printf("队列已满！\n");
exit(0);
}
if((s.top==maxsize-1)&&(t.top==-1))
{
int i=0;
for(i=0;i<maxsize;i++)
{
t.stack[++t.top]=s.stack[s.top];
s.top--;
}
s.stack[++s.top]=x;
}
else
{
s.stack[++s.top]=x;
}
}
//-----------------出队----------------
ElemType deQueue()
{
if((t.top==-1)&&(s.top==-1))
{
printf("队空，不能删除元素！\n");
exit(0);
}
if((t.top==-1)&&(s.top!=-1))
{
int i=0;
for(i=0;i<maxsize;i++)
{
t.stack[++t.top]=s.stack[s.top];
s.top++;
}
int x=t.stack[t.top--];
return x;
}
else
{
int x=t.stack[t.top--];
return x;
}
}
//-----------------队列中元素的个数-------------------
int GetNumber()
{
int number=s.top+1+t.top+1;
return number;
}
void print()
{
int i=0;
printf("第一个栈存储的元素！\n");
for(i=0;i<maxsize;i++)
{
printf("%d ",s.stack[i]);
}
printf("\n");
printf("第二个栈存储的元素!\n");
for(i=0;i<maxsize;i++)
{
printf("%d ",t.stack[i]);
}
printf("\n");
}
int main()
{
s.top=-1;
t.top=-1;
int i=0;
for(i=1;i<=2*maxsize;i++)
{
enQueue(i);
}
print();
printf("当前队列存储的元素的个数为%d.\n",GetNumber());
printf("\n\n");
int j=deQueue(); //这里出队一次，如果程序正确的话，出队元素为1
printf("执行一次出队，出队的元素是%d.\n",j);
printf("当前队列存储的元素的个数为%d.\n",GetNumber());
printf("\n\n");
j=deQueue(); //再出队一次，如果程序正确的话，出队元素应为2
printf("执行一次出队，出队的元素是%d.\n",j);
printf("当前队列存储的元素的个数为%d.\n",GetNumber());
}
运行结果：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/10405.html
