[计算机软件及应用]数据结构C语言版-稀疏矩阵三元组的基本操作.doc

数据结构 课程设计实验报告 内容名称：稀疏矩阵的基本操作 成员1：陈东 成员2：蔡丹 班级： 09数31 教师： 李晓翠 江苏师范大学 数学科学学院 目录 序言…………………….........................................................................................................3 1.1数据结构背景…………………………………………………………………………….3 1.2课程设计目的…………………………………………………………………………….3 1.3 课程名称…………………………………………………………………………………3 1.4设计要求………………………………………………………………………………….3 1.5设计说明………………………………………………………………………………….3 2．课程任务设计说明书………………………………………………………………..5 3. 需求分析…………………………………………………………………………………...6 3.1题目名称…………………………………………………………………………………...6 3.2题目内容…………………………………………………………………………………...6 3.3题目分析…………………………………………………………………………………...6 4．概要设计………………………………………………………………………………….7 4.1稀疏矩阵存储结构………………………………………………………………………..7 4.2.稀疏矩阵的基本操作……………………………………………………………………..7 4.3各模块设计要求………………………………………………………………………….8 4.4总体功能流程图…………………………………………………………………………..9 4.4.1存储结构流程图…………………………………………………………………….9 4.4.2稀疏矩阵基本操作流程图………………………………………………………….10 5．详细设计…………………………………………………………………………………11 5.1设计原理………………………………………………………………………………….11 5.2基本函数实现流程图……………………………………………………………………13 6．主要函数代码………………………………………………………………………….21 7．调试与操作说明………………………………………………………………………27 7.1操作说明…………………………………………………………………………………27 7.2调试结果………………………………………………………………………………. ..28 7.3结果分析…………………………………………………………………………………31 8.设计体会……………………………………………………………………………………32 9.参考文献……………………………………………………………………………………32 10.分工说明………………………………………………………………………………….33 1.序言 1.1数据结构背景 数据结构是一门理论性强、思维抽象、难度较大的课程，是基础课和专业课之间的桥梁。该课程的先行课程是计算机基础、程序设计语言、离散数学等，后续课程有操作系统、编译原理、数据库原理、软件工程等。 通过本门课程的学习，我们应该能透彻地理解各种数据对象的特点，学会数据的组织方法和实现方法，并进一步培养良好的程序设计能力和解决实际问题的能力，而且该课程的研究方法对我们学生在校和离校后的学习和工作，也有着重要的意义。 数据结构是计算机科学与技术专业的一门核心专业基础课程，在该专业的课程体系中起着承上启下的作用，学好数据结构对于提高理论认知水平和实践能力有着极为重要的作用。学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题，应该能从中抽象出一个适当的数学模型，该数学模型在计算机内部用相应的数据结构来表示，然后设计一个解此数学模型的算法，再进行编程调试，最后获得问题的解答。 基于此原因，我们开设了数据结构课程设计。针对数据结构课程的特点，着眼于培养的实践能力加强编程能力的培养，鼓励学生使用新兴的编程语言。 1.2课程设计的目的 巩固和深刻理解“数据结构（C语言版）”课程所讲解的C语言作为数据结构的算法的描述，掌握对数据的存储