数据结构（c++描述）

一、两种软件设计方法：面向对象、面向过程

二、顺序表

1. 线性表2.数组3.栈4.队列

三、链表

1.动态数据结构2.单链表3.循环链表4.双链表

四、排序

1.插入排序2.选择排序3.交换排序4.分配排序5.归并排序6.外部排序

五、查找

1.顺序查找2.折半查找3.分块查找4.字符串的模式匹配5.散列查找

六、树和二叉树

1.树和二叉树的概念

2.树和二叉树的遍历

3.二叉树的遍历算法：非递归的遍历算法 、线索化二叉树的遍历

七、树形结构的应用

1、二叉排序树

2、平衡的二叉排序树

3、B