王道栈和队列知识点总结
两个顺序栈共享一个一维数组空间,两个栈的栈底分别设置再共享空间的两端,两个栈顶向共享空间的中间延伸,top0==-1时候,0号栈为空,top1==MaxSize时候,1号栈为空。top1==top0+1时,则栈满。增设tag成员,tag==0,表示因为删除导致Q.front==Q.rear,即为队空,tag==1,表示因为插入导致Q.front==Q.rear,即为队满。下面需要注意:在执行入队操作时,前端入队的元素排在后端入队的元素前面,出队时,无论哪一端出队,先出队的元素排在后出队的元素 前面。
原创
2023-10-31 03:15:44 ·
58 阅读 ·
1 评论