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 是 输出到显示器上!