无论是身处学校还是步入社会，大家都尝试过写作吧，借助写作也可以提高我们的语言组织能力。相信许多人会觉得范文很难写？下面是小编为大家收集的优秀范文，供大家参考借鉴，希望可以帮助到有需要的朋友。
数据结构实验篇一
第一段：引言（150字）
数据结构无处不在，是计算机科学与技术领域的基础。在我进行实训过程中，数据结构作为核心内容，让我深入了解了其在实际应用中的重要性。本文将从实训的过程、数据结构的选择、问题解决与应用体验以及实践总结等方面分享我的心得体会。
第二段：实训过程（250字）
实训过程中，我首先对不同种类的数据结构进行学习和了解。我通过参阅教材资料，学习了线性表、树、图等常用的数据结构，并掌握了它们之间的联系和特点。然后，我利用相关的编程语言，通过编写代码来实现这些数据结构并进行调试。我在实践过程中遇到了很多问题，例如复杂的应用场景和算法实现中出现的错误，但逐渐克服了这些困难，提高了我的编程能力。
第三段：数据结构的选择（250字）
在实训过程中，我也学到了选择适合问题场景的数据结构的重要性。例如，在处理有序数据时，使用链表或数组都可以实现，但链表在插入和删除操作上更加高效。而在需要快速查找数据的场景中，使用二叉搜索树是一个不错的选择。因此，根据问题的特点和要求，选择适合的数据结构可以极大地提高计算机程序的执行效率。
第四段：问题解决与应用体验（300字）
在实践中，我遇到了很多需要使用数据结构解决的问题。比如，在一个实际的网络拓扑结构中，需要判断两个节点之间是否存在路径，并找出最短路径。使用图的邻接矩阵或邻接表可以很好地解决这个问题。又如，在一个学生成绩管理系统中，需要对成绩进行排序和查找。使用链表、数组或树等数据结构可以方便地实现对成绩的操作。通过实际问题的解决，我深刻地体会到了数据结构在实际应用中的巨大价值。
第五段：实践总结（250字）
通过这次实训，我对数据结构有了更深入的了解，并且感受到了它在实际应用中的重要性。我学会了选择合适的数据结构来解决问题，并对编程技术有了更深入的掌握。实践中的问题和困难帮助我提高了逻辑思维和问题解决能力。实践不仅使我对数据结构的理论知识有了更深的理解，还使我能够将理论知识应用到实际问题中。这次实训为我今后的学习和工作打下了坚实的基础。
总结：实践让我对数据结构有了更深入的了解，也让我意识到了它在计算机科学与技术领域中的重要性。在今后的学习和工作中，我将继续加强对数据结构的学习与应用，不断提升自己的能力，为计算机科学与技术领域的发展做出贡献。
数据结构实验篇二
课程编号：030816 适用专业：教育技术学 总学时数：64
一、课程地位、性质和任务
《数据结构与算法》课程是计算机相关学科专业的基础课程中的一门重要的核心课程。通过本课程的教学，使学生知道求解非数值类问题的基本模型（表、树、图），模型的特点和适用场合，能够根据问题设计和选择好的算法，为学习后续的操作系统、编译原理和软件工程等专业课程，设计应用程序打下基础。
本课程以提高学生的计算机应用能力和综合素质为目标，通过课程教学，为学生构建数据结构与算法方面的知识体系，使学生一方面能够根据问题选择合适的数据结构，设计高效的算法，提高程序设计能力，另一方面，在工程应用中，具有甄别好算法的能力，也就是要从建模、解模和综合等三个方面，提高学生的程序设计能力。
二、与其他课程的关系
先修课：程序设计基础、离散数学、计算机组成原理、计算机文化基础
三、教学内容、课时安排和基本要求
1.3 抽象数据类型的表示与实现
基本要求：
了解：抽象数据类型，算法设计方法与算法分析。
掌握：数据与数据结构、算法的基本概念；问题求解的方法与步骤 重点：数据结构和算法的概念，算法的描述形式和评价方法，问题求解的一般步骤 难点：评价算法的标准和评价方法，最坏情况和平均情况的区分。
基本要求：
了解：两种存储结构（顺序存储结构和链式存储结构）及一元多项式的表示及相加。
掌握：要求熟练掌握处理线性表的各种算法。为后继章节的学习打基础。重点：各种算法。难点：链表的理解。
第3章 栈与队列（4学时）
3.1 栈（定义，栈的表示和实现）
3.2 栈的应用举例（数制转换，括号匹配的检验，行编辑程序，迷宫求解，表达式求值）
3.3 栈与递归的实现
3.4 队列及其实现（定义，链队列，循环队列）3.5 *离散事件模拟
教学要求：熟练掌握栈和队列的特性和在不同存储结构前提下的算法实现。栈和队列是表最基本和重要的数据结构，是数据结构课程的基础。
基本要求：
了解： 栈和队列的定义及其实现。
掌握： 熟练掌握栈和队列的特性和在不同存储结构前提下的算法实现。重点： 栈和队列的算法实现。难点： 栈和队列的算法实现。
第4章 串（2学时）4.1 串类型的定义
4.2 串的表示和实现（定长顺序存储，堆分配存储，串的块链存储）4.3 串的模式匹配算法（求子串位置的定位函数，模式匹配的一种改进算法）4.4 串操作应用举例（文本编辑，建立词索引表）
基本要求：
了解：串的基本概念及主要操作和运算。掌握：掌握串的基本概念和运算。重点：主要操作和运算。难点：模式匹配及串的应用。
第5章 数组（2学时）5.1 数组的定义
5.2 数组的顺序表示和实现
5.7 广义表的递归算法（求广义表的深度，复制广义表，建立广义表的存储结构）
基本要求：
了解：了解作为抽象数据类型的数组和c语言的数组。认识到数组可以作为顺序存储结构用于顺序表、字符串和稀疏矩阵的实现。也可以采用链式存储结构。
掌握：掌握基本概念和算法。重点：算法。
难点：广义表的递归算法。
第6章 树与二叉树（15学时）6.1 树的定义和基本术语
6.2 二叉树（二叉树的定义，二叉树的性质，二叉树的存储结构）6.3 遍历二叉树和线索二叉树（遍历二叉树，线索二叉树）
基本要求：
了解：理解树与森林的定义与术语。
第7章 图（11学时）7.1 图的定义和术语
7.2 图的存储结构（数组表示法，邻接表，十字链表，邻接多重表）7.3 图的遍历（深度优先搜索，广度优先搜索）
7.4 图的连通性问题（无向图的连通分量和生成树，有向图的强连通分量，最小生成树，关节点和重连通分量）
7.5 有向无环图及其应用（拓扑排序，关键路径）
7.6 最短路径（从某个源点到其余各项点的最短路径，每一对顶点之间的最短路径）基本要求：
了解：图的基本概念和相关术语。
掌握：图的两种主要存储结构及遍历算法。掌握最小生成树、最短路径和活动网算法的思想。
重点：图的两种主要存储结构及遍历算法。难点：图的遍历算法，最短路径算法。
第8章 查找（8学时）
9.1 静态查找表（顺序表，有序表，静态树表，索引顺序表）9.2 动态查找表（二叉排序树和平衡二叉树，b_树和b+树，键树）9.3 哈希表（定义，构造方法，处理冲突的方法，查找及其分析）
基本要求：
了解： 各种查找法的基本概念及实现的基本思想。
掌握：熟练掌握搜索结构的折半查找、二叉搜索树、平衡二叉树主要搜索算法。掌握哈希表查找算法。重点：各种算法的基本思想及实现。难点：哈希表查找算法。
第9章 内部排序（8学时）10.1 概述
10.6 基数排序（多关键字，链式）10.7 排序算法分析
基本要求：
了解：基数排序，排序算法分析方法
掌握：排序的基本概念，插入排序，交换排序，选择排序，归并排序重点：内部排序算法
难点：基数排序（多关键字，链式）
基本要求：
了解：外部排序的基本概念和相关术语。
掌握：基本掌握外排算法的基本思想，不同排序方法的比较。重点：外部排序算法 难点：多路平衡归并的实现 第11章 算法设计的一般方法（2学时）
1．重点
（1）有效算法的概念，问题固有难度的概念；
（1）问题固有难度的概念；
（2）递归分治法的效率分析（写出时间耗费的递推式，并求解）；（3）动态规划法中的状态转移方程的确定。
（二）实验、实习部分
课程安排五个类别的实验，实验时数为12课时，其中： 实验
一、线性链表及运算 2课时 实验
二、栈和队列 2课时 实验
三、树和二叉树 4课时 实验
四、图及其应用 2课时 实验
五、查找与排序 2课时
四、课程考核方式
闭卷考试70%、平时作业与实验30%
五、建议教材和教学参考书 参考教材：
1、《数据结构》（c语言描述）高等教育出版社 耿国华主编
2、《数据结构》（c语言版）清华大学出版社 严蔚敏，吴伟民编者
3、《数据结构题集》（c语言版）清华大学出版社 严蔚敏，吴伟民编者
4、《数据结构》算法实现及解析（第二版）西安电子科技大学出版社 高一凡
六、说明
1、因课时安排少，教学内容多。建议采用多媒体教学。
2、由于本课程内容较多，在实际教学中可根据大纲内容，进行适当调整。
数据结构实验篇三
户口所在：汕头国籍：中国
婚姻状况：未婚民族：汉族
诚信徽章：未申请身高：157cm
人才测评：未测评体重：
人才类型：在校学生
应聘职位：幼教/保育员，家教，销售主管/销售代表/客户代表
工作年限：1职称：
求职类型：兼职可到职日期：随时
月薪要求：面议希望工作地区：天河区,越秀区,广州
工作经历
公司性质：所属行业：
担任职位：作业指导
工作描述：辅导小学生作业，照顾小学生
担任职位：地铁志愿者
工作描述：
毕业院校：广东交通职业技术学院
专业一：软件技术专业二：
起始年月终止年月学校（机构）所学专业获得证书证书编号
语言能力
外语：英语良好粤语水平：一般
其它外语能力：
国语水平：优秀
工作能力及其他专长
个人自传
将本文的word文档下载到电脑，方便收藏和打印
推荐度：
点击下载文档
搜索文档
数据结构实验篇四
第一段：引言（大约200字）
在大学学习计算机科学的过程中，我们学习了很多理论知识，但对于如何将这些知识应用到实际项目中，很多时候却感到困惑。幸运的是，通过进行数据结构的实训课程，我有机会将课堂上学到的知识运用到实际的项目中，使自己对数据结构的理解更加深入。在这篇文章中，我将分享我在实训中的一些心得体会。
第二段：对数据结构的认识（大约200字）
在实训开始之前，我对数据结构有着一定的理论基础。我们学习了线性数据结构如数组、链表和栈，以及非线性数据结构如树和图。然而，在实际应用中，我意识到理论知识远远不够。通过实际操作，我开始真正理解数据结构是如何帮助我们组织和处理数据的。例如，当我们需要对大量数据进行排序时，使用快速排序算法能够提高效率，而当我们需要高效地查找数据时，使用二叉查找树则更加适合。数据结构在实际应用中发挥着重要的作用。
第三段：实训项目中的挑战（大约300字）
实训项目的开始并不轻松。我们被要求设计一个学生管理系统，其中包括学生信息的录入、删除和查询等功能。在这个过程中，我遇到了许多挑战。首先，我意识到设计一个高效的数据结构是很重要的。不仅会影响到系统的速度，也会影响到用户的体验。其次，我发现数据结构的选择关乎到整个项目的性能。如果选择了不合适的数据结构，可能导致系统运行缓慢，甚至无法正常工作。因此，我需要仔细考虑每个数据结构的优劣，并选择最适合项目需求的。
第四段：技术实践的收获（大约300字）
通过实训项目，我不仅加深了对数据结构的理解，也学到了很多实践技巧。首先，我了解到了时间复杂度和空间复杂度的概念，这使我能够评估不同算法和数据结构的性能。其次，我学会了使用调试工具来找出代码中的错误，并通过对代码的优化来提高系统的性能。此外，我还学会了团队协作和沟通的重要性。在项目中，我需要与其他队员合作，讨论问题并共同解决。这为我将来的职业发展奠定了良好的基础。
第五段：总结及展望（大约200字）
通过实训项目，我不仅将数据结构的知识应用到实际项目中，也获得了更多实践经验。通过这个过程，我意识到理论的学习只是第一步，真正的挑战在于将理论转化为实际项目。因此，我将继续深入学习数据结构及其应用领域，并将其结合实践，在未来的项目中做出更大的贡献。我相信，通过不断的学习和实践，我会成为一个优秀的软件工程师。
数据结构实验篇五
数据结构与算法是计算机科学中非常重要的基础知识，通过实习的机会我得以更加深入地理解和应用这门学科。在实习中，我参与了一个数据结构的项目，收获颇丰。我将在以下五个方面总结我的体会和心得。
第一段：理论知识的运用
在实习项目中，我们需要将各种数据结构与算法应用到实际案例中。通过实际操作，我发现理论知识的掌握与运用之间存在着一定的差距。在学习中，我可以轻易地理解算法的逻辑和思路，但在实践中，却需要花费更多的时间和精力来理解和应用这些数据结构与算法。实习项目使我学会了如何从实际问题出发，选择合适的数据结构与算法，进行程序设计与编码。同时，也让我了解到数据结构与算法的重要性，它们是解决实际问题的关键。
第二段：问题解决能力的提升
在实习过程中，我们遇到了各种各样的问题，如性能优化、算法选择和问题调试等。这些问题需要我们动脑筋，积极思考和解决。通过与同事们的讨论和交流，我学会了主动寻求帮助，善于借鉴经验和利用资源。在解决问题的过程中，我尝试了各种方法和技巧，逐渐培养起了自己解决问题的能力。这段经历对我来说是一次很好的成长机会。
第三段：团队合作的重要性
在实习项目中，我们需要与其他成员密切合作，共同完成任务。每个人都扮演着团队中不可或缺的角色。通过与他们的合作，我学到了如何与人相处、沟通和合作。在团队中，我们可以相互倾听、学习和鼓励。这样的合作方式使得整个团队能够更好地解决问题和完成任务。
第四段：学习能力的提高
通过实习项目，我逐渐培养了自主学习的能力。我通过阅读文献，查找网络资源和请教老师与同事，积极寻找和学习相关知识。在学习的过程中，我不仅了解了更多的数据结构与算法的知识，也学到了如何快速学习和掌握新知识的方法。这对我未来的学习和工作有着重要的意义。
第五段：实践经验的积累
实习项目为我提供了一个宝贵的实践机会，通过实践，我深刻体会到了数据结构与算法的应用和作用。我学会了如何将理论知识运用到实践中，提升了自己的编码能力和问题解决能力。这段实践经历对于我的个人成长和职业发展都是非常有意义的。
总之，实习项目让我在数据结构与算法这门课程中有了更加深入的理解与应用。通过实践，我提升了理论知识的运用能力，提高了问题解决能力，培养了团队合作意识，提高了学习能力，积累了实践经验。这段实习经历对于我的个人成长和职业发展有着重要的影响，我会珍惜这次机会，继续学习和努力进步。
数据结构实验篇六
在我们计算机专业的学习过程中，数据结构是必不可少的一部分，而栈是数据结构中的一种非常经典的结构。在这个学期的数据结构实训课程中，我们对栈的操作进行了深入的学习，并实践了栈的实现和使用。在这个过程中，我收获了很多，同时也有了一些心得体会。
第二段：栈的概念和实现
首先，我们需要了解什么是栈。栈是一种线性数据结构，具有先进后出(LIFO)的特点。在栈中，最先入栈的元素是最后一个被访问的。栈的实现可以有两种方式：顺序栈和链式栈。在顺序栈中，我们使用数组实现，而在链式栈中，我们使用链表实现。当栈中没有元素时，我们称之为空栈，当栈中元素个数达到最大容量时，我们称之为满栈。
第三段：栈的操作和应用
栈在数据结构中有很广泛的应用，最常见的应用是表达式求值和括号匹配。在实际编程中，我们可以通过栈来实现逆波兰表达式、中缀表达式和后缀表达式等的计算。在表达式求值中，我们会对栈进行push和pop操作。同时，我们还可以使用栈来实现深度优先搜索(DFS)。
第四段：栈的使用中容易犯的错误
在栈的实现和使用中，有一些常见的错误，例如数组越界、空栈判断等。我们在使用栈时，应该注意这些错误，以免导致程序崩溃或者出现意想不到的结果。同时，在进行栈的实现时，我们也需要注意结构的合理性和代码的优化。
第五段：总结与展望
通过这次栈的实训，我收获了很多。首先是对数据结构的更深入的了解，其次是对实际应用中的开发经验的积累。同时，我也认识到了自己的不足之处，需要更加努力地学习和实践。在未来的学习和工作中，我将继续努力，不断学习和探索，更加深入地理解和运用数据结构这一基础学科，为后续的计算机编程工作打下更坚实的基础。
数据结构实验篇七
中央广播电视大学“开放教育试点”计算机科学与技术专业（本科）
《数据结构》课程教学大纲
第一部分 大纲说明
一、课程的性质和任务
《数据结构》是计算机科学与技术专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的c++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。
二、先修课要求
面向对象程序设计、计算机数学(离散数学)。
三、课程的教学基本要求
1、掌握重要数据结构的概念、使用方法及实现技术；
2、学会做简单的算法分析，包括算法的时间代价和空间代价。
四、教学方法和教学形式建议
电视授课为主，结合面授辅导、面授或电子邮件答疑，进行必要的上机实验。
五、课程教学要求的层次
1、熟练掌握：要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其知识分析、设计和解答相关的应用问题。
2、掌握：要求学生能够较好地理解和掌握，并且能够做简单的分析。
3、了解：要求学生能够一般地了解的所学内容。
六、课程实验
实验内容和要求由省级电大作出具体规定，从2004年春开始按该课程实验教材规定进行。
第二部分 多种媒体教材一体化总体设计初步方案
一、学时分配
课程教学总学时数为 72学时，4学分，其中讲授学时48，实验24
教 学 内 容
讲授学时
实验学时
一、数据结构基本概念及算法分析
3学时
2学时
二、数组
3学时
2学时
三、链表
3学时
3学时
四、栈和队列
3学时
2学时
五、递归
3学时
2学时
六、树与森林
9学时
4学时
七、集合与搜索
5学时
2学时
八、图
7学时
4学时
九、排序
7学时
3学时
十、索引与散列结构
5学时
二、教学环节
1、电视教学
本课程是计算机专业基础课，内容多且带有一定的抽象性，学习起来有一定难度。为保证教学效果，采取电视集中授课方式。聘请有经验的教师担任主讲教师，尽可能利用多种媒体进行教学，使学生能够很快掌握课程的主要知识和解决问题的方法。
2、面授辅导或答疑
本课程教学过程中，面授辅导和答疑是必不可少的教学环节。各地方电大应聘请有经验、认真负责的教师任教，以习题课、专题讨论或答疑的方式，对课程中的重要概念和典型问题的解决方法进行总结和深入讨论，巩固和加深课堂内学到的知识。面授辅导或答疑安排两周一次为宜。必要时可采用电子邮件方式直接与主讲教师联系进行答疑。
3、自学与练习
自学是获取知识的重要手段。教师讲课只是起到抛砖引玉的作用，关键还在于学生的自学。为达到自学的效果，除读懂教科书中所讲内容外，还需大量做题。其目的是要通过做题弄懂、加深对概念的理解，提高程序设计，解决问题的能力。为此，安排一定的实验上机学时。要求学生珍惜实验机时，真正做到学有所获。
学生在上机做实验前，应事先将程序、调试数据、上机操作顺序准备好，并提前使用这些调试数据人工执行过。目的是提高上机的效率和成功率，严禁抄袭或拷贝他人的成果，自觉培养科学、严谨的作风。
除学校提供的时间外，要求课外学生利用自己可能拥有的计算机条件，完成更多的练习，不通过大量的实践，能力和知识水平得不到有效得提高。
4、考试
考试是对学生掌握知识水平的检验。本着多练多考的原则，各地方电大可以再平时多做一些小考。要求考试内容紧扣大纲要求，既要能够检验学生的掌握情况，又要体现水平。因此，不要出难题、怪题，但也不要过于简单，适当有一些编程题。
课程考试具体规定请参看该课程考核说明。
第三部分 教学内容和教学要求
一、数据结构基本概念及简单的算法分析 3学时
1、教学内容：
什么是数据结构
数据结构的抽象层次
算法定义
2、教学要求：
了解：什么是数据类型、抽象数据类型、数据抽象和信息隐蔽原则。了解什么是面向对象
了解：算法的定义、算法的特性、算法的时间代价、算法的空间代价
掌握：用c++语言描述算法的方法，能够使用c++语言编写程序
二、数组 3学时
1、教学内容：
字符串：字符串的抽象数据类型；字符串操作的实现；字符串的模式匹配
2、教学要求：
了解：线性表的逻辑结构特性，以及线性表的两种存储实现方式
了解：作为抽象数据类型的数组的定义，数组的按行顺序存储与按列顺序存储
了解：稀疏矩阵的定义及其数组实现
熟练掌握：字符串的定义及实现
三、链表 3学时
1、教学内容：
循环链表：循环链表的类定义；用循环链表解约瑟夫问题；
多项式及其相加：多项式的类定义；多项式的加法
双向链表
2、教学要求：
了解：链表与数组一样，是一种实现级结构。有动态链表和静态链表之分
了解：链表有单链表、循环单链表、双向链表之分
了解：单链表的结构、特点
掌握：单链表的类定义、构造函数、单链表的插入与删除算法
了解：带表头结点的单链表的优点和类定义及相应操作的实现
熟练掌握：用模板定义的单链表类
了解：循环链表的特点，循环链表的类定义，以及用循环链表解决问题的方法
掌握：双向链表的特点，双向链表的类定义及相关操作的实现，用双向链表解决问题的方法。
四、栈和队列 3学时
1、教学内容：
栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示
表达式求值：中缀表达式求值；中缀表示到后缀表示的转换
优先级队列：优先级队列的定义；优先级队列的存储表示
2、教学要求：
五、递归 3学时
1、教学内容：
递归的概念：递归问题的求解
2、教学要求：
掌握：递归的概念。包括什么是递归，有那些种类的递归，递归问题的递归求解方法
掌握：递归过程的机制与利用递归工作栈实现递归的方法
了解：迷宫问题的递归求解思路及如何利用栈实现迷宫问题的非递归解法
掌握：利用递归解决问题的分治法和回溯法
掌握：广义表的定义及其实现方法
掌握：广义表的递归算法
六、树与森林 9学时
1、教学内容：
树和森林的概念：树的定义；树的术语；树的抽象数据类型
二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型
二叉树的表示：顺序表示；二叉链表表示
遍历二叉树：中序遍历；前序遍历；后序遍历；应用二叉树遍历的事例；二叉树的计数
线索化二叉树：线索；中序线索化二叉树
堆：堆的定义；堆的建立；堆的插入与删除；堆的调整算法
树与森林：树的存储表示；森林与二叉树的转换；遍历树；遍历森林
霍夫曼树：路径长度；霍夫曼树；霍夫曼编码
2、教学要求：
了解：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型
掌握：二叉树的概念、性质及二叉树的表示
熟练掌握：二叉树的遍历方法
掌握：线索化二叉树的特性及寻找某结点的前驱和后继的方法
掌握：树与森林的实现，重点在用二叉树实现
掌握：森林与二叉树的转换；树的遍历算法
掌握：二叉树的计数方法及从二叉树遍历结果得到二叉树的方法
掌握：霍夫曼树的实现方法、构造霍夫曼编码的方法及带权路径长度的计算
七、集合与搜索 5学时
1、教学内容：
并查集：并查集的定义；并查集的实现
avl树：avl树定义；平衡化旋转；avl树的插入和删除；avl树高度
2、教学要求：
掌握：利用并查集实现集合的方法
熟练掌握：静态搜索表的顺序搜索和折半搜索算法及其性能分析方法
熟练掌握：二叉搜索树的表示、搜索、插入、删除算法及其性能分析方法
掌握：avl树的平衡化旋转、构造、插入、删除时的调整方法及其性能分析
八、图 7学时
1、教学内容：
图的基本概念：图的基本概念；图的抽象数据类型
图的存储表示：邻接矩阵；邻接表；邻接多重表
图的遍历与连通性：深度优先搜索；广度优先搜索；连通分量；关节点与重连通分量
最小生成树：kruskul算法；prim算法
单源最短路径问题：dijkstra算法
活动网络：aov网络与拓扑排序；aoe网络与关键路径
2、教学要求：
理解：图的基本概念和图的抽象数据类型
熟练掌握：图的两种遍历算法与求解连通性问题的方法。包括深度优先搜索和广度优先搜索算法、求连通分量的方法(不要求算法)
理解：求解关节点及构造重连通图的方法(不要求算法)
掌握：构造最小生成树的prim算法和kruskal算法，要求理解算法
理解：如何用dijkstra方法求解单源最短路径问题(不要求算法)
熟练掌握：活动网络的拓扑排序算法
掌握：求解关键路径的方法
九、排序 7学时
1、教学内容：
概述
插入排序：直接插入排序；折半插入排序；链表插入排序；希尔排序
交换排序：起泡排序；快速排序
选择排序：直接选择排序；锦标赛排序；堆排序
归并排序：归并；迭代的归并排序算法；递归的链表归并排序
基数排序：多关键码排序；链式基数排序
外排序：外排序的基本过程；k路平衡归并；初始归并段的生成；最佳归并树
2、教学要求：
掌握：排序的基本概念和性能分析方法
掌握：插入排序、交换排序、选择排序、归并排序等内排序的方法及其性能分析方法
了解：基数排序方法及其性能分析方法
掌握：多路平衡归并等外排序方法及败者树构造方法
掌握：生成初始归并段及败者树构造方法
掌握：最佳归并树的建立方法
十、索引与散列结构 5学时
1、教学内容：
静态索引结构：线性索引；倒排索引；m路静态查找树
动态索引结构：动态的m路查找树；b树的定义；b树的插入；b树的删除；b+树
2、教学要求：
熟练掌握：静态索引结构，包括线性索引、倒排索引、静态索引树的搜索和构造方法
熟练掌握：动态索引结构，包括b树、b+树的搜索和构造方法
熟练掌握：散列法，包括散列函数的构造、解决冲突的方法
数据结构实验篇八
第一章：数据结构概述
1、掌握数据结构的定义，即数据结构三要素：数据的逻辑结构、存储结构、操作；
2、数据结构包括：逻辑结构和存储结构；
4、算法的定义：算法衡量的标准：时间复杂度和空间复杂度；
5、算法时间复杂度的求法：给定一段程序，求其时间复杂度；时间复杂度的比较；
6、为什么学习“数据结构”？“数据结构”课程主要学了哪些知识？
第二章：线性表
1、线性表按照存储结构不同分为顺序表、链式表；顺序表的特点：逻辑上相邻的两个元素在物理上也相邻；链式表的特点：逻辑上相邻的两个元素在物理上未必相邻；（“未必”的含义是可相邻也可以不相邻）
2、比较线性表顺序存储和链式存储的优缺点。
第三章：栈和队列
1、栈和队列的特点：栈：后进先出，队列：先进先出
2、熟悉栈和队列的基本操作：初始化栈、入栈操作、出栈操作、判断栈是否为空、取栈顶元素等。
3、根据实例，能够容易的判断出是栈的应用还是队列的应用？
4、重点掌握栈的应用：进制转换算法的思想或程序。
第四章：数组
1、牢记对称矩阵、三角矩阵、对角矩阵的特点，掌握矩阵中的元素aij与一维数组sa[k]的对应关系。
2、掌握稀疏矩阵的三元组表示法。
第五章：串
1、掌握上课介绍的9种函数名称及其实现结果；
第六章：树
1、二叉树的5个性质；
2、二叉树前序、中序和后序遍历，根据2种遍历结果求第3种遍历结果。
3、完全二叉树、满二叉树、哈弗曼树的定义；
4、给定一组叶子权值，求带权路径长度最小的多少？
第七章：图
1、掌握图的术语：无向完全图、有向完全图、顶点的度等；
2、图的深度优先遍历和广度优先遍历；
3、图的邻接矩阵存储，给定一个图，求出邻接矩阵；或者给定一个邻接矩阵，构造图；
4、图的最小生成树；
第八章：查找
1、查找的定义：静态查找和动态查找
2、折半查找算法的思想；
第九章：排序
1、掌握排序的分类：插入排序、交换排序、选择排序；
2、重点掌握希尔排序、快速排序、简单选择排序；