STL
文章平均质量分 56
wulizyzstc
慢慢向前,无限进步。
展开
-
stack容器
stack容器 1 stack 基本概念 概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口 栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为 栈中进入数据称为 — 入栈 push 栈中弹出数据称为 — 出栈 pop 2 stack 常用接口 功能描述:栈容器常用的对外接口 构造函数: stack<T> stk; //stack采用模板类实现, stack对象原创 2021-04-22 20:10:26 · 38 阅读 · 0 评论 -
queue 容器
queue 容器 1 queue 基本概念 概念:Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口 队列容器允许从一端新增元素,从另一端移除元素 队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为 队列中进数据称为 — 入队 push 队列中出数据称为 — 出队 pop 2 queue 常用接口 功能描述:栈容器常用的对外接口 构造函数: queue<T> que;原创 2021-04-22 20:12:12 · 66 阅读 · 0 评论 -
set基础
简介: set的 所有元素都会在插入时自动被排序(默认从小到大), set不允许容器中有重复的元素 本质: set/multiset属于关联式容器,底层结构是用二叉树实现。 set和multiset区别: set不允许容器中有重复的元素 multiset允许容器中有重复的元素 构造: set<T> st; //默认构造函数: set(const set &st); //拷贝构造函数 赋值: set& o原创 2021-10-19 19:41:18 · 93 阅读 · 0 评论 -
vector基本功能
vector基本概念 功能: vector数据结构和数组非常相似,也称为单端数组 vector与普通数组区别: 不同之处在于数组是静态空间,而vector可以动态扩展 动态扩展: 并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间 vector容器的迭代器是支持随机访问的迭代器 vector<T> v; //采用模板实现类实现,默认构造函数 vector(v.begin(), v.end());原创 2021-10-19 18:29:06 · 265 阅读 · 0 评论