编程技术基础实训成绩评定表

成绩评定表学生姓名马舒阳类别编号1203070102专家电子信息科学与技术课程设计主题程序设计技术基础评价语言组长签字：成绩日期2013年星期一课程设计担当书大学信息科学与工程学院专家电子信息科学与技术学生姓名马舒阳类别编号1203070102课程设计主题程序设计技术基础实践教学要求和任务：用c语言编写以下问题的代码。主题名：设计求两个数之差绝对值的函数和学生成绩统计程序内容和要求：(一)主题1的内容和要求：1 ) .设计选项菜单。栈子系统* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *1堆栈*2堆栈*3显示*4数字转换*0返回* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *请选择菜单编号(04 )2 ) .设计整数数据元素的链栈。3 ) .创建程序以显示堆栈、堆栈和堆栈中的所有元素。4 ) .制作将十进制数转换为八进制数的应用程序。(2)主题2的内容和要求：地址簿实质上是线性表，由于地址簿的长度不固定，插入和删除频繁，因此采用了单链存储结构。 必须实施以下功能1 ) .设计选项菜单。地址簿管理系统* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 创建地址簿链接表*2插入通信者*3删除通信者*4通信者的咨询*0结束* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *请选择菜单编号(04 )2 ) .通过程序实现联系人列表的制作、通信者的插入、通信者的删除、通信者的询问、联系人列表的输出。工作计划和进展计划：第一天： 1、指导教师配置课程设计主题和任务2 .寻找相关资料第2-4天： 1、根据具体设计主题进行具体分析2 .对设计主题进行编码和调试3 .指导教师检查第5天： 1、指导教师对课程设计答辩2 .完成课程设计报告指导教师：2013年星期一专业负责人：2013年星期一学院教育副院长：2013年星期一目录一、课程设计目的-1二、课程设计内容和要求-1三、专题一设计过程-2四、专题二设计进程-24五、设计总结-36六、参考文献-36标题堆栈子系统，地址簿管理系统一、课程设计的目的这学期我们学了数据结构这个课程。 本课程是一门实践性非常强的课程，为了理解并运用学到的知识，提高实践能力，进行了本次课程设计实习。 本课程设计不仅要求学生掌握数据结构方面的知识，还要求学生具备一定的c语言基础和编程能力。(1)主题1的目的：1 .掌握堆栈的特点及其描述方法2 .掌握链式存储结构实现堆栈3 .掌握链条堆栈的各种基本操作4 .掌握堆栈典型应用的算法(2)主题2的目的：1 .把握线性表的特点2 .把握线性表的顺序记忆结构和连锁记忆结构的基本运算3 .掌握线性表的基本操作二、课程设计的内容和要求(一)主题1的内容和要求：1 ) .设计选项菜单。栈子系统* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *1堆栈*2堆栈*3显示*4数字转换*0返回* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *请选择菜单编号(04 )2 ) .设计整数数据元素的链栈。3 ) .创建程序以显示堆栈、堆栈和堆栈中的所有元素。4 ) .制作将十进制数转换为八进制数的应用程序。(2)主题2的内容和要求：地址簿实质上是线性表，由于地址簿的长度不固定，插入和删除频繁，因此采用了单链存储结构。 必须实施以下功能1 ) .设计选项菜单。地址簿管理系统* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 1 创建地址簿链接表*2插入通信者*3删除通信者*4通信者的咨询*0结束* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *请选择菜单编号(04 )2 ) .通过程序实现联系人列表的制作、通信者的插入、通信者的删除、通信者的询问、联系人列表的输出。三、主题一设计过程一、主题分析本问题需要合理地设计一个堆栈的结构和输入堆栈、输出堆栈、删除、检索等基本操作，并应用该结构实现数字转换。2 .算法的说明首先定义节点结构，指针域包含两个指针，分别指向前驱节点和后续节点，数据域是DataType类型的变量，DataType类型是宏定义，要定义一个堆栈结构，结构内包含两个指针，分别为欢迎接口后，进入主菜单，主菜单在switch中设计，调用返回有效菜单编号的函数NUM，可以屏蔽错误消息并重新输入，菜单降低其他功能函数，菜单内的结束和初始化函数以外的所有功能以下仅详细说明各功能模块的动作原理。进入堆栈是堆栈的第一个赋值，dowhile ()； 如果需要，您可以循环输入多个组的信息，然后立即返回到主菜单。 实现多个循环组的输入时调用函数Push，Push成为机器的新要素，将参数nn放入堆栈tt，加上堆栈的长度。堆栈函数Pop首先确定堆栈是否空闲，如果空闲，则输出堆栈顶部的元素和堆栈长度，删除堆栈顶部的节点，减少一个堆栈长度。 信息输出完成后，按任意键返回主菜单。显示函数Show使用do.while循环多次调用堆栈函数，每次输出时按任意键，清洁画面。 信息输出完成后，按任意键返回主菜单。在数变换函数chang中，大do.while可以多次使用信息变换，首先在do中输入数字及其进制和预测进制，判断是否为十进制，将经费被禁止的数字变换为十进制，将其循环除以预测进制，使其馀数字存在于新编号的堆栈中对于可选的n或y，继续下一个转换或返回到主菜单。3 .源代码ST.h :#ifndef ST_H#define ST_H#include#include#include#includetypedef int DataType；类型结构节点装模作样结构节点* pro；DataType data；结构节点*下一步； NN； /双向链堆栈的节点typedef struct装模作样NN *top；NN *base；int size；ST； /栈敷/main.c:主函数/Menu.c:框架接口函数和初始化结束函数void Initiate(ST *tt) /堆栈初始化和双向链初始化void JM ()； /接口int Num ()； /菜单编号选择void Exit ()； /退出/FUN.c:具体功能函数void输入(ST * TT )/输入堆栈void Push(ST *tt，DataType nn) /机器进入堆栈int Pop(ST *tt) /机器出厂void Show(ST tt) /显示void change(ST tt) /数字转换#endifMenu.c:#includeST.H void JM()/接口函数装模作样int ch；ST tt；初始(TT )欢迎使用printf (nnnnnntt 栈子系统nn )printf(tttt设计者：马舒阳(1203070102)n )getch ()；do装模作样system(cls )；printf (nntttt堆栈子系统 n )；printf (t * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf (t* 1 堆栈*n )；printf (t* 2 堆栈*n )；printf (t* 3 显示*n ) printf (t* 4 数值转换*n )；printf (t* 0 是* n )；printf (t * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；printf (t*提示：本系统只能用于存储整数数据，敬请谅解。 *tn )；printf (t * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * n )；ch=Num ()；开关(ch )装模作样case 1 :输入(TT )break；case 2 :Pop(tt )break；case