1. 掌握算法的基本概念。 2. 掌握基本数据结构及其操作。 3. 掌握基本排序和查找算法。 4. 掌握逐步求精的结构化程序设计方法。 5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力

第7章 二叉树 一、叉树的基本概念 二、叉树的基本运算 三、二叉树的存储结构 四、叉树的遍历 五、叉树其它运算的实现 六、线二叉树 七、树、森林和二叉树的转换

设计的任务是从信息需求中综合出数据结构的表示、程序结构、接口特征和过程细节。主要描述高层各部分的相关关系和底层所需要的逻辑操作

循环队列结构 把队列视为一个循环表，即cq.elem[maxsize-1]之后是数组的第一个元素cq.elem[0] 。 可采用mod运算（取余数）来实行循环队列的运算: 入队时：

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.3.1特殊矩阵 5.3.2稀疏矩阵 5.4广义表的定义 5.5广义表的存储结构

双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示。 双向链表的结点结构:

栈的结构特点和操作 栈·(Stack)是限制在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为桟顶(Top),另一端为栈底(Bottom)。当表中没有元素时称为空栈。 假设桟S=(a1,a2,a3,…an),则a1称为栈底元素,an为桟顶元素。桟中元素按a1,a2,a3 ,…an的次序进栈,退栈的第一个元素应为栈 顶元素。换句话说,栈的修改是按后进先出的原则进行的。因此,栈称为后进先出表( LIF)

第6章树、第7章图

7.4 最小生成树 7.5 拓扑排序(topological sort) 7.6 关键路径 7.7 最短路径

第6章树、第7章图