文件名称:数据结构(严版)讲义
文件大小:1.7MB
文件格式:DOC
更新时间:2012-06-29 06:50:16
数据结构 讲义
一、教材内容 使用教材《数据结构》C语言版 严蔚敏,清华大学出版社。 章节 去掉 第5、8、11、12章 去掉 **部分 去掉1.3,2.4,4.4 二、复习提示 1. 经典算法 单链表:遍历、插入、删除 循环队列:队列空、队列满的条件 二叉树:递归遍历及应用 有序表的二分法查找 快速排序 简单选择排序 2. 绪论 掌握几个重要概念 数据结构、抽象数据类型、算法 时间复杂度的简单计算(C ) 掌握几种说法 数据元素是…,数据项是… 数据结构中关系的四种基本结构 数据结构的形式定义 算法的五个特征