13、数据结构——栈与队列——双端队列(四)

定义

双端队列: 只允许从两端插入、双端删除的线性表。

如果只允许一端的插入、删除就是

image-20240218100931282

输入受限的双端队列: 只允许从一端插入、两端删除的线性表。

image-20240218101345369

输出受限的双端队列: 只允许从两端插入、一端删除的线性表。

image-20240218101356950

这部分内容了解到这里足够了

​ 但是对于有兴趣的同学也可以尝试着自己来手动实现双端队列的数据结构实现和代码编写,这部分这里就不做额外的补充了……..

下一节内容是:14、栈与队列——括号匹配!!!

一定要把本节内容看懂再往下看,不然会非常痛苦的哦o(╥﹏╥)oo(╥﹏╥)oo(╥﹏╥)o……..