1、复习提纲,桂林电子科技大学信息科技学院,1数据的逻辑结构,2、数据的存储结构,3、数据的运算：检索（查找）、排序、插入、删除、修改等。,A线性结构,B非线性结构,A 顺序存储,B 链式存储,线性表,栈,队,树形结构,图形结构,数据结构的三个方面,第一章要点,数据结构的定义算法复杂度,第三章要点,顺序表上的增删查改操作及算法的时间复杂度单链表上的增删查改操作及算法的时间复杂度,第四章要点,栈结构的特点和基本操作循环队列结构的特点和基本操作中缀表达式转后缀表达式,第五章要点,串的常用操作模式匹配（10分）数组元素起始地址的计算稀疏矩阵的定义递归函数,第六章要点,树的术语二叉树的性质在二叉树上的操作
2、：求叶子，求高度等根据中序遍历，和先、后序遍历的其中一种遍历方式画出一棵二叉树（10分）二叉树如何线索化哈夫曼编码，求WPL（10分）树与二叉树的相互转换,第七章要点,图的定义 P210-211图的术语图的存储结构以及在结构之上的操作BFS DFS克鲁斯卡尔算法的过程：图7-19普里姆算法的过程P241迪杰斯特拉算法的过程P244-245以上红色部分二选一（10分）拓扑排序和关键路径,第八章 要点,有序表的折半查找的思想、过程和ASL二叉排序树的构造散列表的建立和ASL(10分）,第九章 要点,希尔的过程和时间复杂度、是否稳定快排的过程和时间复杂度、是否稳定以上内容二选一（10分）其他排序算法和基础知识P311-312,
