front(前面)=3
rear(后面)=0
当出队列中删除一个元素,也就是出队,即front+1:=4
再插入两个元素,即rear+2= 2
【注】
循环队列中,由于入队时尾指针向前追赶头指针;出队时头指针向前追赶尾指针,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是"空"还是"满"。
栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的 *** 作只能在线性表的一端进行。它遵循“后进先出”的规则。其实,栈只是对符合这一规则(上述栈的定义)的数据结构的一个称呼。
但是如果你要是私自改动指针了,那这个数据结构就不是符合对栈的定义了,即这个新的数据结构不再是栈。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)