大三上数据结构复习提纲.2011.pptxVIP

数据结构 2010.12 复习提纲 第2页 线性数据结构 数据结构的基本概念 数据结构分类及特点（集合、线性、树、网状） 算法、时间、空间复杂度、结点、头指针、头结点 逻辑结构 存储结构（顺序、单、双向链表、循环链表） 顺序存储、链表结构的特点 指针的有关操作 线性表的操作（增、删）、表空、表满的条件 要求读懂算法…... 第3页 栈和队列 栈的概念及操作 栈、顺序栈、链栈、栈溢出、进、出栈 栈的特点、存储结构、操作 队列的概念及操作 队头、队尾指针、顺序队列、链队列 队列的特点、存储结构、操作 循环队列、队空、队满的条件 栈和队列的应用（常用） 第4页 非线性结构 树形结构的概念及操作 结点、树、根、叶、路径、结点度、树度、树的层次、遍历 存储结构 二叉树的概念及操作 特殊二叉树（满、完全、平衡、二叉排序树等） 生成二叉排序树、二叉排序树遍历 前序、中序、后序遍历 第5页 图 图的存储： 邻接表法、邻接矩阵法 图的遍历： 按层优先法、按深度优先法 生成树概念，prim算法，kruskal算法 第6页 查找与排序 查找基本概念及操作算法 查找、平均查找长度 典型算法 顺序、二分、分块、二叉排序树、哈希查找 处理冲突（开放地址法、链地址法） 哈希函数、哈希地址、建立哈希表 排序的概念及操作算法 算法稳定性、比较次数。 典型算法 插入、选择、冒泡、快速、归并、堆 排序。 第7页 考试题型 分数构成： 最终成绩 =作业成绩*20%+实验成绩*10% +考试成绩*70% 题型 一、 选择题 （15小题，每小题2分，共30分） 二、填空题（ 15小题， 20分，每空2分） 三、应用题（ 4小题，共25分） 四、算法测试（ 2小题，共 １２分） 五、编写算法（ 2小题，共1３分） 第8页 考试时间 答疑时间、地点： 十九周 周一、周三、四、五 9：00-11：30 3：30-5：30 课程设计上交期限：2011.1.5 谢谢,再见! 结束语