学步园

#include<stdio.h><br /> bool STACK_EMPTY(int &top)<br /> {<br /> if(top==0)<br /> return true;<br /> else<br /> return false;<br /> }<br /> void PUSH(int *S,int x,int &top)<br /> {<br /> top=top+1;<br /> S[top]=x;<br /> }<br /> int POP(int *S,int &top)<br /> {<br /> if(STACK_EMPTY(top))<br /> return -1;<br /> else<br /> top=top-1;<br /> return S[top+1];<br /> }<br /> void Transfer(int *S1,int &top1,int *S2,int &top2)//从栈S1中将元素转移到栈S2中<br /> {<br /> int p;<br /> while(top1>=1)<br /> {<br /> p=POP(S1,top1);<br /> PUSH(S2,p,top2);<br /> }<br /> }<br /> void main()<br /> {<br /> int S1[10],S2[10];<br /> int top1=0,top2=0;<br /> //压栈S1，相当于进队列。<br /> PUSH(S1,1,top1);<br /> PUSH(S1,2,top1);<br /> PUSH(S1,3,top1);<br /> PUSH(S1,4,top1);<br /> PUSH(S1,5,top1);<br /> //如果要出队列，则需要将栈S1中的元素全部转移到栈S2中，然后让栈S2出栈的元素就是队列的元素。<br /> Transfer(S1,top1,S2,top2);<br /> int p=POP(S2,top2);<br /> printf("%d/n",p);<br /> /*<br /> 如果一直出栈则不需要再次转移，但是如果又有元素需要进队列，则需要再次进行Transfer()操作<br /> S1负责元素进队列，S2负责元素出队列。<br /> */<br /> }