双端队列和双向链表有什么区别

发布网友发布时间：2022-04-18 18:00

共2个回答

热心网友时间：2022-04-18 19:29

队列只能对头尾两个元素操作
单向队列只能从头进，从尾出
双向队列则头尾均可push,pop

双向链表则可以从任何一个元素位置起找到其他所有元素。

其实两个没有什么比较的意义。

热心网友时间：2022-04-18 20:47

顺序队列一次性要分配大量保证够用的空间，效率较高，因为是基于数组的，长度也是固定的。可以实现变长，但是一般代价较高。
链表队列基于链表的，要动态创建和删除节点，效率较低，但是可以动态增长。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com