C课程设计2

成绩评定表

学生姓名马舒阳班级学号1203070102

专业电子信息科学课程设计题目编程技术基础实训

与技术

评

语

组长签字：

成绩

日期2013年月日

课程设计任务书

学院信息科学与工程学院专业电子信息科学与技术学生姓名马舒阳班级学号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）.设计一个选择式菜单。

栈子系统

******************************************************

*1,,入栈*

*2,,出栈*

*3,,显示*

*4,,数制转换*

*0,,返回*

******************************************************

请选择菜单号（ 0,4）：

2）.设计一个整型数据元素的链栈。

3）.编写入栈、出栈和显示栈中全部元素的程序。

4）.编写一个把十进制数转换成八进制数的应用程序。

（2）题目二的内容和要求：

通讯录实质上是一个线性表，由于通讯录长度不确定，且插入或删除操作比较频繁，因此，采用单链式存储结构。要求实现如下功能：

1）.设计一个选择式菜单。

通讯录管理系统

******************************************************

*1,, 通讯录单链表的建立*

*2,, 通讯者的插入*

*3,, 通讯者的删除*

*4,, 通讯者的查询*

*0,, 退出*

******************************************************

请选择菜单号（ 0,4）：

2）.编程实现通讯录单链表的建立、通讯者的插入、通讯者的删除、通讯者

的查询、通讯录的输出。

三、题目一设计过程

1、题目分析

本题要求合理地设计一个栈的结构及入栈、出栈、删除、查找等基本操作，并运用此结构实现数制转换。

2、算法描述