文件名称:
数据结构讲义(严蔚敏版)(含算法源码)
开发工具:
文件大小: 202kb
下载次数: 0
上传时间: 2010-01-25
详细说明： 数据结构讲义(严蔚敏版)(含算法源码) 1. 经典算法 单链表：遍历、插入、删除 循环队列：队列空、队列满的条件 二叉树：递归遍历及应用 有序表的二分法查找 快速排序 简单选择排序 2. 绪论 掌握几个重要概念 数据结构、抽象数据类型、算法 时间复杂度的简单计算（C ） 掌握几种说法 数据元素是…，数据项是… 数据结构中关系的四种基本结构 数据结构的形式定义 算法的五个特征 3. 线性表 线性表的概念和四个特征 顺序表和单链表的类型定义 在顺序表中查找、插入、删除，灵活运用 在单链表中查找、插入、删除，灵活运用 循环链表及双向链表的定义、插入、删除 算法： 单链表的算法，灵活运用、会编程（P ） 4. 栈和队列 栈和队列的概念、特点 入栈、出栈操作，灵活掌握 了解栈的实现：链栈和顺序栈（A 算法，P） 了解队列的实现，链队列和循环队列，注意链队列中的出队列操作 算法： 注意循环队列空和满的条件（A，P） 会运用栈和队列 5. 串 掌握相关概念 会运用串的基本操作（C），特别是Concat()，Substring()，Index()和Replace() 知道串的三种存储结构及其特点 6. 树和二叉树 树和二叉树的有关概念 二叉树的性质 熟练掌握遍历二叉树的递归算法，并灵活运用 知道线索二叉树，会对二叉树进行线索化 树、森林和二叉树的转化，会遍历树和森林 赫夫曼树及其应用 算法： 递归遍历二叉树及其应用（P） 构造赫夫曼树和赫夫曼编码（A） 树和二叉树的转换（A） 森林和二叉树的转换（A） 遍历树和森林（A） 7. 图 图的有关概念 熟练掌握图的各种存储结构 图的遍历：深度优先、广度优先（A） 最小生成树算法（两个）及其特点（A） 拓扑排序（A） 关键路径算法（A） 最短路径算法（两个）（A，O ：时间复杂度） 8. 查找表 查找的有关概念，ASL等 顺序查找（A，P） 熟练掌握有序表的折半查找算法（A，P，C） 了解索引顺序表 熟练掌握二叉排序树的概念，建立（A），查找（A，P），删除（A），计算ASL（C） 平衡二叉排序树的概念，建立（A），判断失去平衡的类型，平衡化（A），计算ASL（C） 了解B_树，B+树的概念和特点 知道键树（数字查找树） 哈希表的概念、特点、构造哈希表（A），计算ASL和装填因子α（C） 了解各种查找表的性能（O） 9. 内部排序 直接插入排序（A） 折半插入排序（A，P） 希尔排序（A） 起泡排序（A） 快速排序（A，P，O） 简单选择排序（P，A，O） 堆的概念，调整成堆（A），堆排序（A，O） 归并排序（A，O） 链式基数排序（A，O） 各种排序算法的对比结论（O） ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
