数据结构关于循环队列的问题

数据结构关于循环队列的问题,第1张

大小为6的数组:下标从0-5从前面出队,从后面入队

front(前面)=3

rear(后面)=0

当出队列中删除一个元素,也就是出队,即front+1:=4

再插入两个元素,即rear+2= 2

【注】

循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。

栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的 *** 作只能在线性表的一端进行。它遵循“后进先出”的规则。

其实,栈只是对符合这一规则(上述栈的定义)的数据结构的一个称呼。

但是如果你要是私自改动指针了,那这个数据结构就不是符合对栈的定义了,即这个新的数据结构不再是栈。


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/bake/11800862.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-18
下一篇 2023-05-18

发表评论

登录后才能评论

评论列表(0条)

保存