用两个栈实现一个队列

用两个栈实现一个队列

• 栈的特性：后进先出，只能在一端进栈和出栈
  
• 队列的特性：先进先出，只能在一端进行入队，在另一端出队
  

1. //队列：先进先出  栈：后进先出  利用栈s1和s2实现队列，可以选择把栈s1作为入队缓存，把栈s2作为出队缓存
2. /*  1.s1未满 s2未满  可以入栈
3.     2.s1已满 s2空  可以入栈
4.     3.s1已满 s2未满或者满  不可以入栈
8. */
9. //入队
10. bool enQueue(s1,s2,int x)
11. {
12.     int temp=0;
13.     if(s1->Top+1>=s1->maxSize)//如果s1栈已满
14.     {
15.         //说明栈s1已满，此时分为两种情况（栈s2空 or 栈s2不空）
16.                 if ( isEmpty(s2) )//栈s2为空时
17.         {
18.             while(!isEmpty(s1))
19.             {
20.                 pop(s1,&temp);//s1中元素出栈
21.                 push(s2,temp);//s2中元素进栈
22.             }
23.             push(s1,x);
25.         }
26.         else//s2不为空时
27.         {
28.             return false;
29.         }
30.     }
31.     else//s1没满
32.     {
33.         push(s1,x);//新加入的元素直接进栈
34.     }
35.     return true;
36. }
38. //判断队列是否为空
39. int isQueueEmpty(s1,s2)
40. {
41.     //return (s1->Top=s1->Bottom&&s2->Top=s2->Bottom)?true:false;
42.     if (isEmpty(s1) && isEmpty(s2))
43.         {
44.                 return 1;
45.         }
46.         else
47.                 return 0;
48. }
50. //出队
51. bool enQueue(s1,s2,&x)
52. {
53.     //判断队列是否空，如果为空就无法出队
54.     if(isQueueEmpty(s1,s2))
55.     {
56.         return false;
57.     }
58.     //此时有两种情况，s2不为空时 和s2为空时
59.     if(!isEmpty(s2))
60.     {
61.         pop(s2,&x);//x直接出栈
62.     }
63.     else
64.         {
65.                 //说明栈s2为空，此时需要把栈s1的元素依次出栈到s2中
66.                 while( ! isEmpty(s1) )
67.                 {
68.                         pop(s1,&temp); //把出栈元素暂时存储在temp中
69.                         push(s2,temp); //把变量temp中的元素入栈到s2
70.                 }
72.                 pop(s2,&x);
73.         }
74.     return true;
75. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。