如果popst内的数据为空,就将pushst内的数据导
入popst中,此时从popst中按栈的顺序
出数据时,所
出顺序即为
队列的
出数据顺序。我们开始就说过,
循环队列的数据储存的数量是固定的,为了方便讲解,我们这里设
队列可储存4个数据。将不为空的
队列中的队尾数据之前的所有数据导
入为空的
队列中,而原
队列中只剩下要删除的元素。与
队列的区别:
循环队列的空间大小是固定的,且队尾连接队头形成循环。已经
入了4个数据了,想要再
入数据就要先
出数据,把空间空
出来。
入的数据与
出的数据的顺序相同,符合
队列先进先
出的逻辑。
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.mushiming.com/mjsbk/12864.html