基础算法(一)---抽象数据类型之队列(先进先出)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Wee_Mita/article/details/70207266

像栈一样,队列也是。使用队列时,插入在一段进行,删除在另一端进行。

队列的基本操作

  1. 入队:在表的末端(队尾)插入一个元素
  2. 出队:删除并返回在表头的元素

队列的数组实现
在数组中添加位置front和back以及数组元素个数currentSize

循环数组实现,只要front或back达到数组的尾端,它就又绕回到开头

队列的链表实现
简单直接

阅读更多
换一批

没有更多推荐了,返回首页