74动态矩阵的生成和管理.docVIP

沈 阳 航 空 工 业 学 院 课程设计 学 号 200704033074 班 级 7403302 姓 名 张 根 源 指导教师 王 晓 岩 2009年 3 月5日 沈阳航空工业学院 课程设计任务书 院系：航宇 专业：飞行器设计与工程 班级：7403302 学号：200704033074 题目：动态矩阵的生成与管理 一、课程设计时间 2009年2月23日至2009年2月28日 二、课程设计内容 用C语言编写软件完成以下任务： 利用链表的方法，产生任意行数和列数的矩阵，用于存储某个二维矩阵。行数和列数由用户从键盘输入，从而体现动态性。 提示：先用链表动态管理1行的数据，有了基础之后再设计管理二维的数据。 三、课程设计要求 1. 程序质量： 贯彻结构化的程序设计思想。 用户界面友好，功能明确，操作方便。 用户界面中的菜单至少应包括“输入矩阵的行数和列数”、“输入矩阵元素”、“打印矩阵”、“退出”4项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 2. 课程设计说明书： 课程结束后，上交课程设计说明书和源程序。课程设计说明书的格式和内容参见提供的模板。 四、指导教师和学生签字 指导教师：________ 学生签名：________ 五、说明书成绩 六、教师评语 目录 一、需求分析 1 二、程序流程图 1 三、核心技术的实现说明及相应程序段 4 四、课设总结 7 五、参考文献 8 六、源程序 8 一、需求分析 经过对程序设计题目的分析可知，整个程序的设计实现大致分为三个模块，其中每一个模块对应一个函数，它们的功能分别是：确定行数和列数的函数，输入矩阵元素的函数，输出矩阵的函数。 1、确定行数和列数的函数 主要实现由用户自己输入矩阵行数和列数的功能，体现动态性。 2、输入矩阵元素的函数 实现的功能是由用户输入矩阵的各个元素。 3、输出矩阵的函数 按照题目的具体要求打印出矩阵。 除上面介绍的功能之外，程序还具有退出功能，可以在程序的一次运行当中循环执行所有的功能，并根据需要终止程序的执行。 二、程序流程图 1、程序总体结 图1程序总体结构图 2、具体功能框图 下面是利用链表实现矩阵元素输入的打印矩阵的结构图 三、核心技术的实现说明及相应程序段 本程序主要由三个自定义函数和一个主函数组成，其中主函数以菜单的形式调用其它函数来实现要求的所有功能。在这些函数当中，元素输入函数和打印矩阵函数是程序中较为核心的部分，下面分别进行说明。 1、元素输入函数 该函数是利用动态链表的方法一行一行输入矩阵元素的，而且当输入的元素个数大于矩阵元素个数的时候，链表自己断开。 struct ZGY//定义结构体 {int a; //用于记录数据位置 float s; //具体数据 struct ZGY *next; }; void yuanshu() //输入元素的函数 {struct ZGY *q,*p; struct ZGY *head; int n; n=0; printf(\n请输入数据,按行输,每个元素以回车结束：\n); p=q=(struct ZGY*)malloc(sizeof(struct ZGY));//开辟一个新单元 head=NULL; while(p-a!=0) //如果符合要求将数据插入链表 { n=n+1; if(n==1)head=p; else q-next=p; q=p; p=(struct ZGY*)malloc(sizeof(struct ZGY)); if(nrow*line) p-a=0,p-s=0; //当数据的个数大于矩阵元素的个数时,链表断开 else { scanf(%f,p-s); } } q-next=NULL; pt=head; //把头指针附给全局变量 pt=pt-next; 2、打印矩阵函数 该函数的核心内容是显示出用户输入的矩阵，利用内外两次循环实现换行。 /**********按用户要求的行列输出**********/ void print(struct ZGY *pt) {struct ZGY *newMem; printf(结果\n); newMem=pt; int count=0; //定义记数的变量 do { printf(%6.3f ,newMem-s); //输出元素 count++; if(count%line==0) //实现换行 printf(\n); newMem=newMem-next; //指向下一个地址