2021年1月27日

摘要: 数据结构-树 树——是一种专门用来解决一对多的数据结构,参考一个文件夹下面有很多个文件 树的基本概念 根 没有前驱 叶子 没有后继 双亲 直接前驱 孩子 直接后继 节点的度 直接后继的数量 树的度 节点的度中取最大的值 树的高度/深度 最大层数 表示法:图形、广义 、左孩子右兄弟(将多叉树转为二叉树 阅读全文
posted @ 2021-01-27 22:38 Sna1lGo 阅读(107) 评论(0) 推荐(0) 编辑
 
摘要: STL——list容器 其实也就是链表,通过指针来连接起来 构造函数 list<T> list //list采用模板 list(beg,end) //构造函数将【beg,end)区间中的元素拷贝给自己 list(n,elem) //将n个elem拷贝给本身 list(const list &lst) 阅读全文
posted @ 2021-01-27 15:25 Sna1lGo 阅读(46) 评论(0) 推荐(0) 编辑
 
摘要: STL——queue容器 stack(队列)是一个先进先出的数据结构 构造函数 queue<T> que queue(const queue &stk) 赋值操作 queue& operator=(const queue &que) 重载等号运算符 数据存取 push(elem);向队尾中添加元素 阅读全文
posted @ 2021-01-27 14:26 Sna1lGo 阅读(45) 评论(0) 推荐(0) 编辑
 
摘要: STL——stack容器 stack(栈)是一个先进后出的数据结构 构造函数 stack<T> stk stack(const stack &stk) 赋值操作 stack& operator=(const stack &stk) 重载等号运算符 数据存取 push(elem);向栈中添加元素 po 阅读全文
posted @ 2021-01-27 14:16 Sna1lGo 阅读(38) 评论(0) 推荐(0) 编辑
 
摘要: # STL案例 ​ 有5名选手,选手ABCED,10个评委打分,去除最高分和最低分得到平均分 ```#include<iostream>#include<string>#include<vector>#include<deque>#include<random>#include<algorithm> 阅读全文
posted @ 2021-01-27 13:52 Sna1lGo 阅读(67) 评论(0) 推荐(0) 编辑