顺序表——学生信息管理1.docVIP

****信息科学与工程学院 数据结构综合设计报告 顺序表---学生信息管理 学号： **** 姓名： **** 专业： **** 班级： *** 实验室（中心）：**** 指导老师： **** 完成时间： 2013-04-10 目 录 一、实验课题 03 二、实验目的 03 三、实验内容与要求 03 四、各模块功能说明 04 五、程序运行效果 05 六、心得与体会 06 七、源代码 06 以下为设计报告正文 实验课题 在VC++6.0平台下利用顺序表完成学生基本信息的相关操作 实验目的 1.掌握顺序表结构的实现方式； 2.掌握顺序表常用算法的实现； 3.熟悉利用顺序表解决问题的一般思路； 4.领会顺序表结构的优点与不足。 实验内容与要求 以学生信息为数据元素建立顺序表。一个学生的信息包括姓名、专业和年龄。程序用户可通过数字键选择信息输入、插入信息、删除信息等功能。对程序的具体要求如下： （1）程序启动后，显示下列选项信息： ???1—信息输入???? 2—信息输出???? 3—删除信息? 4—插入信息??? 5—修改信息 6—获取信息 7—保存信息 0—退出程序 （2）输入数字“1”输入学生基本信息。此选择中包括两种方式：1.从文件中读入原始数据，2.重新开始输入。其中用户可以通过直接在shunxubiaoin.txt文件中存储信息，然后在这里直接读入的程序中。同时用户也可以选择重新开始输入。 （3）输入数字“2”进入输出信息功能模块。程序依次输出由用户输入姓名、专业和年龄的个人信息。 （4）输入数字“3”进入删除信息功能模块。程序提示并由用户输入学生序号，最终实现按照学生序号删除某个学生信息。 （5）输入数字“4”进入插入信息功能模块。程序提示并由用户输入序号，在此序号的学生信息后插入要插入的学生基本信息。最终实现按照序号位置来增加某个学生信息。 （6）输入数字“5”进入修改信息功能模块。程序提示并由用户输入要修改的序号，程序将把该序号学生的基本信息，按照用户输入的进行相关修改。最终实现按照序号来实现对相应同学的信息进行修改。 （7）输入数字“6”进入获取信息功能模块。程序提示并由用户输入要获取的学生序号，程序将把该序号学生的基本信息进行获取并显示。最终实现按照序号来显示同学的信息。 （8）输入数字“7”进入信息保存功能模块。程序会把当前顺序表中的学生信息输出到shunxubiaoout.txt中。 （9）通过输入数字“0”使得程序结束。同时退出时会提醒用户是否保存。如果没有保存则保存后退出。 （10）当用户执行输入、插入、删除等功能后，程序应继续提示用户通过数字键选择相应功能，直到用户输入数字“0”程序才结束。 四:各模块功能说明 （1）输入函数包括从文件中直接读取void input(fstream in);和直接进行输入void input(); （2）输出函数:void output(); （3） 删除函数:bool Remove(int i, T x); //删除第i个表项，通过x返回表项的值。 （4）插入函数:bool Insert(int i, T x); //插入x在第i个表项之后。 （5）修改函数:void setData(int i,T x) //用x修改第i个表现的值。 （6）获取函数:bool getData(int i,T x)const 。 （7） 保存函数:void output(fstream out); 五:程序运行效果 六:心得与体会 实验难点分析：这个实验相对容易，利用类与结构体和数组，能有一个很清晰的逻辑。我觉