on the way to c++

《程序=数据结构+算法》

一、数据结构：

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 队列