《程序=数据结构+算法》
一、数据结构:
1.1 线性结构
链表(list)
栈(stack)
队列(queue)
字符串(string)
数组
1.2 非线性结构
树(tree)
图(graph)
二、算法
查找
排序
三、实现
(c++ stl标准模板库)使用了:
1) c语言的 结构化程序设计 ( 面向过程程序设计 )
2) c++语言的 面向对象程序设计 ( 设计<类> )
3) c++语言的 泛型编程 ( 使用 <模板> )
3.1 序列容器
vector 向量容器
deque 双队列容器
list 双向链表容器
3.2 关联容器
map 映射容器
set 集合容器
3.3 散列容器
hash table 哈希表
3.4 容器适配器
stack 栈
queue 队列