STL
文章平均质量分 56
wulizyzstc
慢慢向前,无限进步。
展开
-
stack容器
stack容器1 stack 基本概念概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口栈中只有顶端的元素才可以被外界使用,因此栈不允许有遍历行为栈中进入数据称为 — 入栈 push栈中弹出数据称为 — 出栈 pop2 stack 常用接口功能描述:栈容器常用的对外接口构造函数:stack<T> stk; //stack采用模板类实现, stack对象原创 2021-04-22 20:10:26 · 44 阅读 · 0 评论 -
queue 容器
queue 容器1 queue 基本概念概念:Queue是一种先进先出(First In First Out,FIFO)的数据结构,它有两个出口队列容器允许从一端新增元素,从另一端移除元素队列中只有队头和队尾才可以被外界使用,因此队列不允许有遍历行为队列中进数据称为 — 入队 push队列中出数据称为 — 出队 pop2 queue 常用接口功能描述:栈容器常用的对外接口构造函数:queue<T> que;原创 2021-04-22 20:12:12 · 70 阅读 · 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 · 99 阅读 · 0 评论 -
vector基本功能
vector基本概念功能:vector数据结构和数组非常相似,也称为单端数组vector与普通数组区别:不同之处在于数组是静态空间,而vector可以动态扩展动态扩展:并不是在原空间之后续接新空间,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间vector容器的迭代器是支持随机访问的迭代器vector<T> v; //采用模板实现类实现,默认构造函数vector(v.begin(), v.end());原创 2021-10-19 18:29:06 · 270 阅读 · 0 评论