CPP知识点(四)

46-2. 栈stack

是一种 后进先出LIFO 的线性表;
插入、删除元素都在同一端;
CPP知识点(四)
【例子】:括号匹配问题

46-1. 队列queue

是一种 先进先出FIFO 的线性表;
一端 插入元素;一端删除元素;
CPP知识点(四)

45. 列表List

45.1 列表的使用

包含list头文件
是一种容器。类似于双向链表
向量适合随机访问;链表适合于插入、删除;
CPP知识点(四)
CPP知识点(四)

45.2 列表的实现细节

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

44. vector

44.1 向量vector的使用

迭代器:所有容器支持迭代器,少数容器支持下标操作。
向量是一种容器。类似数组,却具有动态大小
CPP知识点(四)
CPP知识点(四)

44.2 向量的实现细节

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


42. 标准库

CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)
CPP知识点(四)


42.2 字符串流

CPP知识点(四)
例如:
cout 是 输出到显示器上!
CPP知识点(四)
CPP知识点(四)