目录:
定义-双端队列(双端队列)是什么意思?
双端队列是计算机编程领域中的一种特殊类型的数据。 在这种抽象数据类型中,可以从队列的前面和后面添加元素。 由于此属性,它也被称为首尾链表。 在这种情况下,队列实际上象征着一组项目的集合,这些项目的排列类似于两端的线。 可以从任一端添加或删除项目,而没有任何类型的限制。 由于其许多应用,许多编程语言都使用此技术。
双端队列也称为双端队列或出队列(发音为“ deck”)。
Techopedia解释了双端队列(双端队列)
双端队列使程序员可以自由地与对象列表进行交互。 尽管双端队列似乎具有堆栈和常规队列的所有功能,但它缺乏一些局限性。 例如,双端队列数据结构不需要FIFO和LIFO指令,尽管它们是普通队列和堆栈的非常严格的要求。
可以通过两种方式启动双端队列,即双链列表或动态数组列表。 在动态数组列表(也称为数组双端队列)中,可以轻松地从列表末尾删除项目,并且可以不断对其进行访问。 但是,从中间移除对象可能会非常低效。 双向链接列表可以可视化为中间连接的两个单链接列表。 由于在两端都可以修改项目,因此它们也非常有效,但是部署起来稍微困难一些。
