队列是一种先进先出FIFO的线性表,只允许在表的一端插入,称为队尾,在另一端删除,称为队头。
二、队列链表实现-
原理
队列的链表实现与普通线性表的链式实现相似,因为是受限的线性表,所以没有提供通用的插入和删除 *** 作,而是提供了 EnQueue 和 DeQueue 实现入队列和出队列。
-
代码
-
运行结果
-
原理
队列的实现,也可以采用顺序存储实现。在顺序存储方式中,出队列的策略有两种,第一是每删除一个元素,队列中的其他元素全部向前移动,这样能节省空间,但是浪费时间。第二种是不移动元素而是将队列头指针向后移动,这种方式虽然节省时间但是队列front前面的空间就不能在使用了。
-
代码
-
运行结果
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)