07 2023 档案

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

点击右上角即可分享
微信分享提示