www.5219.com

你的位置:www.5219.com > www.5219.com >

此时若是将元素 3 出队
日期:2019-09-10  来源:未知  

  ,即最前辈队列的数据元素,同样要最先出队列。拿图 1 中的队列来说,从数据正正在队列中的存储形态可以或许分析出,元素 1 最前辈队,其次是元素 2,最后是元素 3。此时若是将元素 3 出队,按照队列 前辈先出 的特点,元素 1 要先出队列,元素 2 再出队列,最后才轮到元素 3 出队列。栈和队列不要夹杂,栈结构是一端封口,特点是前辈后出;而队列的两端全是启齿,特点是前辈先出。因此,数据从表的一端进,从另一端出,且遵照 前辈先出 准绳的线性存储结构就是队列。

  拿排队买票来说,所有的人排成一队,先到者排的就靠前,后到者只能从队尾排队等候,队中的每小我都必需等到本人前面的所有人全数买票成功并从队头出队后,才轮到本人买票。这就不是典型的队列结构吗?

  现实糊口中,队列的利用四处可见,比如排队买 X、病院的挂号系统等,采用的都是队列的结构。

  两者的区别仅是挨次表和链表的区别,即正正在现实的物理空间中,数据集中存储的队列是挨次队列,分手存储的队列是链队列。