摘要: C++ deque的用法与示例 deque容器的介绍 Vector 容器是单向开口的连续内存空间,deque 则是一种双向开口的连续线性空间。所谓的双向开口,意思是可以在头尾两端分别做元素的插入和删除操作,当然,vector 容器也可以在头尾两端插入元素,但是在其头部操作效率奇差,无法被接受。 de 阅读全文
posted @ 2022-12-19 16:31 MasonLee 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 前言 单链表结点中只有一个指向其后继的指针,使得单链表只能从头结点依次顺序地向后遍历。要访问某个结点的前驱结点(插入,删除操作时),只能从头开始遍历,访问后继结点的时间复杂度为O(1),访问前驱结点的时间复杂度为O(n)。 提示:以下是本篇文章正文内容,下面案例可供参考 一、双向链表是什么? 为了克 阅读全文
posted @ 2022-12-19 11:39 MasonLee 阅读(477) 评论(0) 推荐(0) 编辑