C语言数据结构:利用两个顺序栈来实现一个列队的功能时遇到的问题

日期:2012-07-27 23:40:53 人气:1

C语言数据结构:利用两个顺序栈来实现一个列队的功能时遇到的问题

假设s1、s2的深度都是3 s1已满,从栈顶到栈低依次是:5、4、3 s2非空,从栈顶到栈底依次是:1、2 此时要想在入栈一个元素6的话,按照你的想法, 得把s1的数据出栈到一个缓冲区,然后把缓冲区中,在原来s1栈底的3挪动到s2的栈顶, 然后s1的4、5依次压回栈s1,然后s1就能够空出栈顶的一个位置了,对吧? 但是,这个放置s1出栈元素的缓冲区。。。也得是一个栈结构吧?否则的话,你怎么知道s1向缓冲区出栈的u元素 顺序呢? 这样就不是双栈模拟队列了,势必还得用到一
    A+
热门评论