栈和队列

发布时间 2024-01-10 10:40:29作者: fmos

栈的变种,迎面增长的栈和底部相连的栈

错误 只是rear和front指针在移动

如果是虚指针  

 

转进制,1234除以8的余数为2、2、3、2。再倒序输出,选B

虚指针。25-29有5个数,11-5=6.最后一个数据的下标为5,rear只是对队尾元素的后一个位置,所以是6.

入栈顺序是123456,出栈顺序是265431,12入栈之后2出栈,之后继续入栈直到6入栈了才行,所以容量至少为5.

 

 

 

 

指针front指示的是链式队列的队头结点而不是队头元素节点,指针rear指示的是链式队列的队尾结点

 队列---链队列:队列的链式存储结构 - Z--Y - 博客园 (cnblogs.com)

链表带头结点和不带头结点带区别_带头结点和不带头结点的区别-CSDN博客

【队列】队头指针队尾指针指向类题目总结_队列头指针-CSDN博客

当队列执行元素入队操作时,队尾指针(rear)向后移(rear++),队头指针(front)不变。所以假设A[0]入队,则front指向0,rear指向1,rear是虚指针。然后就跟上面的题类似了。