1. 用两个栈来表示一个队列
栈和队列最大的区别在于出入方式,对于栈来说,只有队尾可以变化,而且变化最大不能超过n,头是固定不变的,但是队列就不同了,队列的头和尾都是可变的,而且可以说是他们都在大的方便变化,到达一个极限n后,重新开始向大的方向变化。
这里有两个栈Stack_1和Stack_2,对应的属性为top_1(S)和top_2(s),操作分别为Push_1(S,x)、Pop(S)和Push_2(S,x)、Pop(S)
如果用top_1(S)表示头,用top_2(S)表示尾,初始值都为-1,还是设置了回卷变量unreel,初始值也为0。
Enqueue(S,x)
-1- if (unreel ==0 & top_1(S)==0&& top_2(S)==n-1) || (nureel == 1 && top_1(S)== top_2(S)+1)
-2- error!!! 上溢出
-3- else
-4- if top_1(S) == -1
-5- top_1(s) = 0;
-6- if top_2(S)==n-1
-7- unreel = 1
-8- top_2(S) = -1;
-9- Push_2(S,x)
Dequeue(S)
-1- if unreel == 0 && top_1(S) == (top_2(S)+1)%n
-2- error!!!下溢出
-3- else
-4- if top_1(S) == n-1
-5- unreel = 0
-6- x← S[top_1(S)]
-7- top_1(S)← (top_1(S)+1)%n
-8- return x;