天津理工大学 c语言上机报告8.doc

《天津理工大学 c语言上机报告8.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机与通信工程学院天津理工大学计算机与通信工程学院实验报告（试做）2009至2010学年第一学期课程名称高级程序设计语言I学号学生姓名年级专业教学班号实验地点实验时间20年月日第节至第节主讲教师孙世温辅导教师12计算机与通信工程学院实验（八）实验名称结构体和联合软件环境WinXP、VisualC++6.0硬件环境PC实验目的（1）掌握结构体类型的定义和使用；（2）掌握结构体类型变量的概念和使用；（3）掌握链表的概念，初步学会对链表进行操作；（4）掌握共用体的概念和使用；（5）进一步熟悉VisualC++6.

2、0开发环境下调试程序的基本步骤。实验内容（应包括实验题目、实验要求、实验任务等）（1）利用顺序表实现“先进后出”的堆栈l结构体定义：//结构体StackstructStack{int*List;//用来存储元素的顺序表intcurNumber;//用来存储当前元素的总个数};l函数原型：voidiniStack(Stack*A);//初始化堆栈voidclearStack(Stack*A);//清空堆栈voidpush(Stack*A,ELEMENTobj);//将元素obj压入堆栈的栈顶voidpop(St

3、ack*A);//将当前栈顶的元素弹出栈。要求：栈不为空ELEMENTget_top(Stack*A);//返回当前栈顶的元素值。要求：栈不为空intis_empty(Stack*A);//判断当前堆栈是否为空，空返回1，非空返回0voiddisplay(Stack*A);//自顶向下显示堆栈中的元素（2）已知学生基本信息由学号(长整型)、姓名(字符数组)、性别(字符型)、年龄(整型)组成。定义如下结构类型：l结构体定义：//定义结构体：存储学生基本信息structSTUDENT_NODE{longintid

4、;charname[MAX_LEN];charsex;intage;//指针指向下一个结点，用以形成链表STUDENT_NODE*next;};//定义结构体：存储单向链表structSTUDENT_LINK{STUDENT_NODE*top;};12计算机与通信工程学院l函数原型：voidiniStudentLink(STUDENT_LINK*L);//初始化学生链表voidclearStudentLink(STUDENT_LINK*L);//清空学生链表intisExist(STUDENT_LINK*L,

5、longintid);//判断该学号的学生信息是否存在intAdd(STUDENT_LINK*L,longintid,charname[],charsex,intage);//添加一个新同学的信息intModify(STUDENT_LINK*L,longintid,charname[],charsex,intage);//根据学号，修改该同学的信息intDelete(STUDENT_LINK*L,longintid);//根据学号，从链表中删除该同学的信息intSearch(STUDENT_LINK*L,lo

6、ngintid);//根据学号，输出显示该同学信息voidShowALL(STUDENT_LINK*L);//从头到尾，输出当前所有的同学信息实验过程与实验结果（可包括实验实施的步骤、算法描述、流程、结论等）（1）顺序表实现堆栈l运行结果（2）学生信息链表12计算机与通信工程学院附录（可包括源程序清单或其它说明）12计算机与通信工程学院（1）顺序堆栈l源代码：#include#include#include#defineMAX_LEN100//堆栈元

7、素类型//这里采用typedef别名机制，便于修改为别的类型,如：typedefdoubleELEMENT;typedefintELEMENT;//结构体StackstructStack{ELEMENT*List;//用来存储元素的顺序表intcurNumber;//用来存储当前元素的总个数};voidiniStack(structStack*A);//初始化堆栈voidclearStack(structStack*A);//清空堆栈voidpush(structStack*A,ELEMENTobj);//将

8、元素obj压入堆栈的栈顶voidpop(structStack*A);//将当前栈顶的元素弹出栈。要求：栈不为空ELEMENTget_top(structStack*A);//返回当前栈顶的元素值。要求：栈不为空intis_empty(structStack*A);//判断当前堆栈是否为空，空返回1，非空返回0voiddisplay(structStack*A);//自顶向下显示堆栈中的元素void