栈和队列

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

错误 只是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是虚指针。然后就跟上面的题类似了。