CPP知识点(四)

46-2. 栈stack

是一种 后进先出LIFO 的线性表;
插入、删除元素都在同一端;
这里写图片描述
【例子】:括号匹配问题

46-1. 队列queue

是一种 先进先出FIFO 的线性表;
一端 插入元素;一端删除元素;
这里写图片描述

45. 列表List

45.1 列表的使用

包含list头文件
是一种容器。类似于双向链表
向量适合随机访问;链表适合于插入、删除;
这里写图片描述
这里写图片描述

45.2 列表的实现细节

是一个双向链表,基本功能有生成、插入、删除、查找结点等;

44. vector

44.1 向量vector的使用

迭代器:所有容器支持迭代器,少数容器支持下标操作。
向量是一种容器。类似数组,却具有动态大小
这里写图片描述
这里写图片描述

44.2 向量的实现细节

(自定义一个动态数组类模板)


42. 标准库

这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述


42.2 字符串流

这里写图片描述
例如:
cout 是 输出到显示器上!
这里写图片描述
这里写图片描述

猜你喜欢

转载自blog.csdn.net/CSDN_XCS/article/details/81453962