摘要:
queue容器 1.数据结构:连续的存储空间,有两个口,一个是进入数据,一个是出数据,有先进先出的特性 Queue所有元素的进出都必须符合”先进先出”的条件,只有queue的顶端元素,才有机会被外界取用。Queue不提供遍历功能,也不提供迭代器。 2.迭代器:没有迭代器 3.常用的api: 1. 阅读全文
posted @ 2024-02-20 19:38
江寒雨
阅读(52)
评论(0)
推荐(0)
摘要:
01.stack容器 1.数据结构:连续的存储空间,只有一个出口,先进后出特性 Stack不提供遍历功能,也不提供迭代器。 2.迭代器:没有迭代器 3.常用的api: 1.构造函数 stack<T> stkT;//stack采用模板类实现, stack对象的默认构造形式: stack(const 阅读全文
posted @ 2024-02-20 19:38
江寒雨
阅读(97)
评论(0)
推荐(0)
摘要:
打分案例 1.目的:5个学生,10个评委,10个评委的分数去掉最高和最低分,取平均分就是学生的分数 2.思路: 1.抽象学生 2.使用vector容器存储学生 3.把分数放入deque容器,然后对deque容器进行排序,之后删除首尾元素 3.流程: 1.创建学生 2.评委给学生打 阅读全文
posted @ 2024-02-20 18:57
江寒雨
阅读(31)
评论(0)
推荐(0)
摘要:
deque容器 1.数据结构:逻辑上是连续的存储空间,实际上的由很多块定量的块空间,通过中控制连接起来 2.迭代器:随机迭代器 Deque是由一段一段的定量的连续空间构成。一旦有必要在deque前端或者尾端增加新的空间,便配置一段连续定量的空间,串接在deque的头端或者尾端。Deque最大的工作就 阅读全文
posted @ 2024-02-20 18:48
江寒雨
阅读(45)
评论(0)
推荐(0)
摘要:
vector容器(重点,常用容器) 1.数据结构:连续存储空间 2.迭代器:随机迭代器 3.vector容器动态增长原理 1.当存储空不够时,会开辟另一块大的空间,然后把数据拷贝过去,最后在销毁原来的空间 2.申请的空间,会比用户需求大一点 3.重新分配空间,那么原来的迭代器就会失效 阅读全文
posted @ 2024-02-20 17:45
江寒雨
阅读(46)
评论(0)
推荐(0)
摘要:
string容器(重点) 1.数据结构:连续的存储空间,用一个char*指向这片空间 2.迭代器:随机访问迭代器 3.常用的api: 1.构造 string();//创建一个空的字符串 例如: string str; string(const string& str);//使用一个string对 阅读全文
posted @ 2024-02-20 17:13
江寒雨
阅读(34)
评论(0)
推荐(0)

浙公网安备 33010602011771号