动态矩阵的产生与管理一.doc

PAGE 沈 阳 航 院 设 计 用 纸 沈 阳 航 空 工 业 学 院 课程设计 学 号 __200604111013__ 班 级 __6411101__ 姓 名 __崔献威__ 指导教师 __王晓岩_ 2008年3 月12 日 沈阳航空工业学院 课程设计任务书 材料科学与工程学院 金属材料工程专业 6411101班 学号200604111013 课程设计题目：动态矩阵的产生与管理一 二、课程设计工作自2008年3月3日起至2008年3月7日止 三、课程设计内容： 用C语言编写软件完成以下任务： 利用链表的方法，产生任意行数和列数的矩阵，用于存储某个二维矩阵。行数和列数由用户从键盘输入，从而体现动态性。 提示：先用链表动态管理1行的数据，有了基础之后再设计管理二维的数据 四、课程设计要求： 程序质量： 贯彻结构化的程序设计思想。 用户界面友好，功能明确，操作方便。 用户界面中的菜单至少应包括“输入矩阵的行数和列数”、“输入矩阵元素”、“打印矩阵”、“退出”4项。 代码应适当缩进，并给出必要的注释，以增强程序的可读性。 。 课程设计说明书： 课程结束后，上交课程设计说明书（打印稿和电子稿），其内容如下： 封面 课程设计任务书 目录 需求分析（分析题目的要求） 程序流程图（总体流程图和主要功能模块流程图） 核心技术的实现说明及相应程序段 个人总结 参考资料 源程序及适当的注释 指导教师：________ 学生签名：________ 沈 阳 航 院 设 计 用 纸 PAGE 13 目录 TOC \o 1-3 \h \z HYPERLINK \l _Toc193218406 一、需求分析 PAGEREF _Toc193218406 \h 1 HYPERLINK \l _Toc193218407 二、程序流程图 PAGEREF _Toc193218407 \h 1 HYPERLINK \l _Toc193218408 三、核心技术的实现说明及相应程序段 PAGEREF _Toc193218408 \h 4 HYPERLINK \l _Toc193218409 四、个人总结 PAGEREF _Toc193218409 \h 10 HYPERLINK \l _Toc193218410 五、参考文献 PAGEREF _Toc193218410 \h 10 HYPERLINK \l _Toc193218411 六、源程序 PAGEREF _Toc193218411 \h 11 一、需求分析 动态矩阵的产生有几个步骤组成，1 输入动态矩阵的维数 2 用链表建立一个动态矩阵 3 输出动态矩阵 1 输入动态矩阵的维数 输入矩阵的行数和列数 2 产生动态矩阵 首先在内存开辟一个空间并且输入一个元素，判断行数和列数是否满足要求，当满足要求继续开辟内存空间，并且与前一个元素相连，直到行数和列数不满足要求 3 输出动态矩阵 输出矩阵的元素 二、程序流程图 1、程序总体结构图 当 n = 1 当 n = 1 输入值 n =1 真 假 n = 2? 真 假 真 n = 3? 假 输入行数 和列数 n = 4 ? 产生矩阵 真 假 输出矩阵 退出 表1 2、产生矩阵流程图 输入矩阵行数row和列数lineCount=0 在内存中开辟一段内存单元附值给head q head-next=NULL p=head-next 输入矩阵行数row和列数line Count=0 在内存中开辟一段内存单元附值给head q head-next=NULL p=head-next 输入行数row和列数line 当countline*row 新开辟一段内存空间附值给newMem