数据结构c语言版-稀疏矩阵三元组的基本操作

《数据结构c语言版-稀疏矩阵三元组的基本操作》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计实验报告内容名称：稀疏矩阵的基本操作成员1：09213020-陈东成员2：09213040・蔡丹班级：09数31教师：李晓翠江苏师范大学数学科学学院目录1•序吕31」数据结构背景31.2课程设计目的31.3课程名称31.4设计要求31.5设计说明32.课程任务设计说明书53.需求分析63.1题目名称63.2题目内容63.3题目分析64.概要设计74.1稀疏矩阵存储结构742稀疏矩阵的基本操作74.3各模块设计要求84.4总体功能流程图94.4.1存储结构流程图94.4.2稀疏矩阵基本操作流程图105.详细设计115.1设计原理115.2基本函数实现流程图13主要函数代码217

2、.调试与操作说明277」操作说明277.2调试结果287.3结果分析31&设计体会329•参考文献3210•分工说明331•序言1.1数据结构背景数据结构是一门理论性强、思维抽彖、难度较大的课程，是基础课和专业课Z间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等,后续课程有操作系统、编译原理、数据库原理、软件工程等。通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在校和离校后的学习和工作，也有着重要的意义。数据结构是计算机科学与技术专业的一门核心专业基础

3、课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。基于此原因，我们开设了数据结构课程设计。针对数据结构课程的特点，着眼于培养我们的实践能力。实习课程是为了加强编程能力的培养，鼓励学牛使用新兴的编程语言。相信通过数据结构课程实践，无论是理论知识，还是实践动手能力，同学们都会有不同程度上的提高。1.2课程设计的目的巩固和深

4、刻理解“数据结构（C语言版）"课程所讲解的C语言作为数据结构的算法的描述，掌握对数据的存储结构和算法进行描述时，尽量考虑C语言的特色。培养学生独立工作和创新思维的能力，取得设计与调试的实践经验。提高和加强计算机应用及软件开发能力。通过课程设计题目的练习，强化学生对所学知识的掌握及对问题分析和任务定义的理解，对每到题目作出了相应的逻辑分析和数据结构的选择，通过对任务的分析，为操作对象定义相应的数据结构，以过程化程序设计的思想方法为原则划分各个模块，定义数据的抽象数据类型。分模块对题FI进行设计，强化学生对C语言的掌握和对数据结构的选择及掌握。通过程序的编译掌握对程序的调试方法及思想，并且让学生

5、学会使用一些编程技巧。促使学生养成良好的编程习惯，以及让学牛对书木上的知识进行了实践。算法与数据结构这门课是计算机科学中一门综合性的专业基础课1・2课程名称：数据结构1.3设计要求学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及其相应的算法，算法要求用C语言完成。学牛独立思考解决问题为主，教师指导为辅，结合上机操作，完成指定的任务,撰写课程设计报告。要求源代码有足够的注释，能达到题目要求，并使人能看得懂你的代码。1.5设计说明此课程设计着重在于让我们理解如何利用C语言来实现稀疏矩阵的一些具体操作，里而代码完全采用C语言描述，包括了稀疏矩阵的建立，稀疏

6、矩阵的输出，两个稀疏矩阵的相加，以及如何求出相应矩阵的转置矩阵。由于在我们课本中除了学习了稀疏矩阵的建立，相加，转置外，我们还接触了稀疏矩阵的销毁,稀疏矩阵的复制，稀疏矩阵的相减，稀疏矩阵的相乘，为了将有关稀疏矩阵的几个基本操作全部实现一遍，我们在完成原有题目的要求下，拓展了下题目内容，将稀疏矩阵的销毁，稀疏矩阵的复制，稀疏矩阵的相减，稀疏矩阵的相乘补充进去，这样我们更觉得此次课程设计的完整性。而且，为了使读者更容易理解代码含义，程序的源代码基本与书本同步，思想方法也基本与书本介绍的吻合！2・课程设计任务书姓名学号09213020-陈东09213040-蔡丹班级09信计课程名称数据结构程序设

7、计课程性质专业必修设计时间2012年5月17日2012年5月24日设计名称稀疏矩阵的操作设计要求稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间，提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。以“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵，实现两个矩阵相加，销毁，复制，相减，相乘，以及矩阵的一般转置和快速转置功能。设计思路与设计过程首先将课本上的所有关于稀疏矩阵