[优秀课程设计课程论文]数据结构及算法的设计与实现.doc
约48页DOC格式手机打开展开
[优秀课程设计课程论文]数据结构及算法的设计与实现,摘 要“数据结构”是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特征，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。在学习...
内容介绍
此文档由会员 csfujixie 发布
摘 要
“数据结构”是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特征，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。
在学习中，先要学习程序设计课程的目的掌握设计程序的思路，学习会用计算机语言编写程序，以实现所需要处理的任务。要正确处理算法与语法的关系，算法是程序的核心、是灵魂，语法是外壳、是工具。不应把学习重.点放在语法规则上，语法是重要的，不掌握语法规则就无法编写出正确的程序。一定要把重点放在解题的思路上，通过思考，和大量的阅读，来构造一个完整的程序。请记住：重要的是学会编程，而不是背语法。
程序设计是为了锻炼我们的实际动手能力，在一定程度上，又增加了我们的各方面的知识，特别是一些联系实际的课程设计，它的完成需要自己平时积累的大量知识、并且需要勤于思考的能力和无限的激情。本次课设主要是学习程序设计的方法，进行程序设计的基本训练，大多数的学生应该把精力放在最基本，最常用的内容上，学好基本功。
最后，感谢老师在我们程序设计的过程中辛勤的指导和不倦的教诲。
关键词 ：线性表，栈和队列，二叉树，图，查找，排序
目 录
数据结构及算法课程设计成绩评定表……………………………………………I
课程设计任务书…………………………………………………………………..III
摘 要…………………………………………………………………………….VII
第一章 哈夫曼编\译码器………………………………………………………….1
1.1 问题分析………………………………………………………………….1
1.2 数据结构与算法分析…………………………………………………….1
1.3 核心代码………………………………………………………………….3
1.4 运行结果…………………………………………………………………8
第二章 文章编辑…………………………………………………………………10
1.1 问题分析………………………………………………………………....10
1.2 数据结构与算法分析……………………………………………………10
1.3 核心代码…………………………………………………………………12
1.4 运行结果…………………………………………………………………17
第三章 利用Hash技术统计C源程序中关键字的频度………………………..19
1.1 问题分析…………………………………………………………………19
1.2 数据结构与算法分析……………………………………………………19
1.3 核心代码…………………………………………………………………21
1.4 运行结果…………………………………………………………………32
第四章 设计实现利用普里姆算法构造最小生成树的程序………………………34
1.1 问题分析………………………………………………………………….34
1.2 数据结构与算法分析…………………………………………………….34
1.3 核心代码………………………………………………………………….35
1.4 运行结果………………………………………………………………….39
总 结………………………………………………………………………………40
致 谢………………………………………………………………………………41
参考文献……………………………………………………………………………42
“数据结构”是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特征，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。
在学习中，先要学习程序设计课程的目的掌握设计程序的思路，学习会用计算机语言编写程序，以实现所需要处理的任务。要正确处理算法与语法的关系，算法是程序的核心、是灵魂，语法是外壳、是工具。不应把学习重.点放在语法规则上，语法是重要的，不掌握语法规则就无法编写出正确的程序。一定要把重点放在解题的思路上，通过思考，和大量的阅读，来构造一个完整的程序。请记住：重要的是学会编程，而不是背语法。
程序设计是为了锻炼我们的实际动手能力，在一定程度上，又增加了我们的各方面的知识，特别是一些联系实际的课程设计，它的完成需要自己平时积累的大量知识、并且需要勤于思考的能力和无限的激情。本次课设主要是学习程序设计的方法，进行程序设计的基本训练，大多数的学生应该把精力放在最基本，最常用的内容上，学好基本功。
最后，感谢老师在我们程序设计的过程中辛勤的指导和不倦的教诲。
关键词 ：线性表，栈和队列，二叉树，图，查找，排序
目 录
数据结构及算法课程设计成绩评定表……………………………………………I
课程设计任务书…………………………………………………………………..III
摘 要…………………………………………………………………………….VII
第一章 哈夫曼编\译码器………………………………………………………….1
1.1 问题分析………………………………………………………………….1
1.2 数据结构与算法分析…………………………………………………….1
1.3 核心代码………………………………………………………………….3
1.4 运行结果…………………………………………………………………8
第二章 文章编辑…………………………………………………………………10
1.1 问题分析………………………………………………………………....10
1.2 数据结构与算法分析……………………………………………………10
1.3 核心代码…………………………………………………………………12
1.4 运行结果…………………………………………………………………17
第三章 利用Hash技术统计C源程序中关键字的频度………………………..19
1.1 问题分析…………………………………………………………………19
1.2 数据结构与算法分析……………………………………………………19
1.3 核心代码…………………………………………………………………21
1.4 运行结果…………………………………………………………………32
第四章 设计实现利用普里姆算法构造最小生成树的程序………………………34
1.1 问题分析………………………………………………………………….34
1.2 数据结构与算法分析…………………………………………………….34
1.3 核心代码………………………………………………………………….35
1.4 运行结果………………………………………………………………….39
总 结………………………………………………………………………………40
致 谢………………………………………………………………………………41
参考文献……………………………………………………………………………42
