《数据结构与C++》实验指导书.docx

《《数据结构与C++》实验指导书.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验一、学籍管理系统设计实验目的:1、掌握VC++或DEVC++集成开发环境；2、熟悉面向对象编程方法；实验内容：设计界面友好、操作简便的学生学籍管理系统软件。综合运用顺序表、单链表、栈、队列、字符串、多维数组等多种线性数据结构架构系统，分析并选择合理的操作算法，掌握面向对象的编程技术。实验设备:N台计算机实验所需软件：VisualC++6.0或DEVC++，WindowsProfessional操作系统实验步骤:1.问题描述学籍管理问题中的数据元素具有如下形式：学生的自然情况包括学号、姓名、性别、出生日期、政治面貌和家庭住址等数据项。。2．功

2、能要求对学籍登记表要求完成如下功能：⑴插入：将某学生的基本信息插入到登记表中；⑵删除：将满足条件的基本信息删除；⑶修改：对基本信息的数据项进行修改；⑷查询：查找满足条件的学生；⑸输出：将登记表中的全部（或满足条件）基本信息输出。3．实现要点对学籍登记表采用顺序或链式存储结构，在建立表时，由登记表的书写形式转化顺序表或链式表存储结构，还要把学生的书面形式转化为具体的类。4．类定义以顺序表为例，建立SeqList顺序表，其类定义如下：templateclassSeqList18/18{public:SeqList(){length=

3、0;}//无参构造函数SeqList(Ta[],intn);//有参构造函数~SeqList(){}//析构函数为空intLength(){returnlength;}//求顺序表的长度TGet(inti);//取顺序表的第i个元素voidInsert(inti,Tx);//在顺序表中第i个位置插入值为x的元素TDelete(inti);//删除顺序表的第i个元素voidPrintList();//遍历顺序表，按序号依次输出各元素voidPrintStudent(Tx);//有参输出函数private:Tdata[MaxSize];//存放数据

4、元素的数组intlength;//顺序表的长度};在SeqList类中，提供了如下成员函数(1)函数声明SeqList(Ta[],intn);完成的功能构造长度为n，元素为数组a[]中元素的顺序表(2)函数声明intLength(){returnlength;}完成的功能求顺序表长度(3)函数声明TGet(inti)完成的功能依次查找，读取表中第i个元素(4)函数声明voidInsert(inti,Tx);完成的功能在顺序表中第i个位置插入值为x的元素(5)函数声明TDelete(inti);完成的功能查找并删除顺序表的第i个元素(6)函数声明

5、voidPrintList()完成的功能遍历顺序表，按序号依次输出各元素(7)函数声明voidPrintStudent(Tx)完成的功能输出元素x18/18开始程序执行，显示以下功能选择界面：或者：按要求输入选择，并按提示输入，以下以插入和查询为例。首先插入学生张三的信息：18/18同样输入李四的信息，并查询，结果如下：可选方案：PersonData示例运行界面如下图所示。该示例是一个基于对话框的MFC应用程序。运行时先提示程序用户选择个人信息数据文件，比如PersonData工程目录下的test.txt。打开数据文件后就进入如图所示界面。在这

6、个界面里左侧的列表框可以添加、删除和选择个人信息的条18/18目。当选择定某个人名时，在右侧的“个人信息”栏中显示个人信息的具体内容。如果要修改某个条目的个人信息，则可以直接编辑对话框右侧的具体内容，然后单击“更新”按钮即可。PersonData演示了如何用CFile类对文件进行随机读写。在程序代码中可以看到CFile类的各种成员函数的使用范例。实验步骤（参考）：一．创建一个对话框；二．添加相应控件，『注意』：1)组合框，先要点向下箭头，然后拖大列表区域面积；再在属性中“data”中可输入“男”＋“ctrl+enter”＋“女”；样式就选择“下

7、移dropdown”。2）所有编辑框列表框和控件的IDIDC_PERSONLIST;IDC_NAME;IDC_BIRTH;IDC_SEX;IDC_TITLE;IDC_OFFICE;IDC_OFFICEPHONE;IDC_HOME;IDC_HOMEPHONE;IDC_MOBILPHONE;IDC_EMAIL;IDC_ADD;IDC_DEL;IDC_UPDATE;IDC_CANCEL;3）点击任何控件，按F1键，可出现帮助文档；三．为控件绑定变量PersonData的主对话框类CPersonDataDlg设置了下列几个控件变量，用于显示和修改用户个

8、人信息，代码如下：（用点击右键类向导邦定变量，代码会自动生成）public:CListBoxm_PersonList;//左侧“选择人名”列表框【注意