07 2023 档案
摘要:### stack 代码仓库:`https://github.com/sjz-hub/mystl` + stack是一种容器适配器,提供了一种简化和封装底层容器操作的方式,以便使用特定的数据结构和功能 + stack本身并没有什么需要特别编写的地方,主要实现了构造函数、top() pop() pus
阅读全文
摘要:### list 代码仓库:`https://github.com/sjz-hub/mystl` **简介** + list是列表,c++标准STL标准容器的一种 + 特点 + 双向链表结构 + 非连续存储 + 高效插入和删除:都是常数时间O(1) + 低效随机访问:需要按顺序遍历列表 **实现原理
阅读全文
摘要:### vector 代码仓库:`https://github.com/sjz-hub/mystl` **简介** + vector是向量,c++标准STL容器的一种 + 特点 + 顺序存储:容器元素严格按照线性顺序排序 + 随机访问:支持[]和at(),时间复杂度是O(1) + 动态添加删除:支持
阅读全文
摘要:### deque 代码仓库:`https://github.com/sjz-hub/mystl` **简介** + deque是双端队列,c++标准STL容器的一种 + 特点 + 双向访问:支持在队列的两端进行高效的插入和删除操作 + 内部插入:支持在内部进行插入和删除操作,但是性能不如list
阅读全文