1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。

哈夫曼树和线索二叉树的实现

API接口定义与使用方法请参考书中每一章的ADT List，源码可以使用DEVC++直接编译运行。 实现内容： 第二章 - 线性表、单链表、静态单链表 第三章 - 链队列、循环队列、栈、栈链、离散时间模拟 第五章 - 广义表 第六章 - 二叉树链式存储、二叉树顺序存储、哈夫曼树与哈夫曼编码、树孩子表示法、树孩子兄弟表示法、树双亲表示法 第七章 - 图数组表示法、图邻接表表示、图的应用 第九章 - 哈希表、折半查找、B-树、二叉平衡树 第十章 - 堆排序、归并排序、排序(书中所有排序)

数据结构讲义 叉姐(交大郭晓旭) 简单易懂的现代魔法 数据结构

包含的内容有：图，图的应用（最小生成树、关键路径、图的广度优先，深度优先遍历等）

这一套课件是中南大学博士郭克华老师的整理出来的，他讲课的目的是让每个高中生都能听懂，所以他给我们上数据结构我们学的很好，希望这套课件对大家有所帮助。

堆排序的时间复杂度分析： 1. 对深度为 k 的堆，“筛选”所需进行的关键字 比较的次数至多为2(k-1)； 3. 调整“堆顶” n-1 次，总共进行的关键 字比较的次数不超过 2 (log2(n-1)+ log2(n-2)+ …+log22) < 2n(log2n) 因此，堆排序的时间复杂度为O(nlogn)。 2. 对 n 个关键字，建成深度为h(=log2n+1)的堆， 所需进行的关键字比较的次数至多 4n；

神秘国度的爱情故事.zip

全面数据结构课件。 适合自学、课后巩固、考前梳理。

2015年福师大数据结构期末上机考文件代码