C课程设计2教程.doc

沈阳理工大学课程设计专用纸 NO. 成 绩 评 定 表 学生姓名马舒阳班级学号1203070102专 业电子信息科学与技术课程设计题目编程技术基础实训评 语 组长签字： 成绩 日期 2013 年 月 日 沈阳理工大学课程设计专用纸 NO. PAGE \* MERGEFORMAT 41 课程设计任务书 学 院信息科学与工程学院专 业电子信息科学与技术学生姓名马舒阳班级学号1203070102课程设计题目编程技术基础实训实践教学要求与任务: 利用C语言编写下题的代码。 题目名称：设计求两数之差的绝对值的函数和学生成绩统计程序 内容及要求： （1）题目一的内容和要求： 1）.设计一个选择式菜单。 栈子系统 ****************************************************** * 1 ……入栈 * * 2 ……出栈 * * 3 ……显示 * * 4 ……数制转换 * * 0 ……返回 * ****************************************************** 请选择菜单号（0…4）： 2）.设计一个整型数据元素的链栈。 3）.编写入栈、出栈和显示栈中全部元素的程序。 4）.编写一个把十进制数转换成八进制数的应用程序。 （2）题目二的内容和要求： 通讯录实质上是一个线性表，由于通讯录长度不确定，且插入或删除操作比较频繁，因此，采用单链式存储结构。要求实现如下功能： 1）.设计一个选择式菜单。 通讯录管理系统 ****************************************************** * 1 ……通讯录单链表的建立 * * 2 ……通讯者的插入 * * 3 ……通讯者的删除 * * 4 ……通讯者的查询 * * 0 ……退出 * ****************************************************** 请选择菜单号（0…4）： 2）.编程实现通讯录单链表的建立、通讯者的插入、通讯者的删除、通讯者的查询、通讯录的输出。 工作计划与进度安排: 第1天：1、指导教师布置课程设计题目及任务 2、查找相关资料 第2~4天：1、根据具体设计题目进行具体分析 2、对设计题目进行编码和调试 3、指导教师进行验收 第5天：1、指导教师针对课程设计进行答辩 2、完成课程设计报告 指导教师： 2013年 月 日专业负责人： 2013年 月 日学院教学副院长： 2013 年 月 日 目 录 一、课程设计目的1 二、课程设计内容和要求1 三、题目一设计过程2 四、题目二设计过程24 五、设计总结36 六、参考文献36 题目 栈子系统、通讯录管理系统 一、课程设计的目的 本学期我们对《数据结构》这门课程进行了学习。这门课程是一门实践性非常强的课程，为了让大家更好地理解与运用所学知识，提高动手能力，我们进行了此次课程设计实习。这次课程设计不但要求学生掌握《数据结构》中的各方面知识，还要求学生具备一定的C语言基础和编程能力。 （1）题目一的目的： 1.掌握栈的特点及其描述方法 2.掌握链式存储结构实现一个栈 3.掌握链栈的各种基本操作 4.掌握栈的典型应用的算法 （2）题目二的目的： 1.掌握线性表的特点 2.掌握线性表的顺序存储结构和链式存储结构的基本运算 3.掌握线性表的基本操作 二、课程设计的内容和要求 （1）题目一的内容和要求： 1）.设计一个选择式菜单。 栈子系统 ****************************************************** *