数据结构实习报告(3)

ifstream infile(\

ofstream outfile(\ char line[50]; while(!infile.)

infile.getline(line,50);

outfile<

for(int m=0;m<510;m++) { infile>>Name>>Zhicheng>>Worktime>>Age; strcpy(tea[m].name,Name); tea[m].zhicheng=Zhicheng; tea[m].worktime=Worktime; tea[m].age=Age; }

// teacher a[505]; // int n; for(int i=n;i>1;i--) Bubble(tea,550); for (int i=0;i<550;i++) {

oufile<

// outfile<

（6）附录：运行结果 运行前：

运行后：

三、电话号码查询：

（1）需求规格说明：

【问题描述】：

人们在日常生活中经常需要查找某个人或某个单位的电话号码，本实验将实现一个简单的个人电话号码查询系统，根据用户输入的信息（例如姓名等）进行快速查询。

【基本要求】：

（1） 在外存上，用文件保存电话号码信息；

（2） 在内存中，设计数据结构存储电话号码信息； （3） 提供查询功能：根据姓名实现快速查询；

（4） 提供其他维护功能：例如插入、删除、修改等。

（2）总体设计与要求：

【算法设计】：

设计思想：

由于需要管理的电话号码信息较多，而且要在程序运行结束后仍然保存电话号码信息，所以电话号码信息采用文件的形式存放到外存中。在系统运行时，需要将电话号码信息从文件调入内存来进行查找等操作，为了接收文件中的内容，要有一个数据结构TeleNumber与之对应，里面保存着人们的电话信息（固定电话、移动电话和电子邮箱），并设计一个链表类

class Tele来对系统进行操作。

设计表示：

插入 Show （） 显示 Class Tele Delete （） 删除 排序 Sort （） 主界面 Insert（） Change （） 修改 Search （） 查询 Save （） 保存文档 （3）程序结构分析：

a1.txt 本题相对于分房排序来说难度有所增加，因为分房排序中对内存没有要求，只需将外存

文件读入，在内存中进行排序然后再输出就好了。而本题还需要将电话号码信息在内存中，需要建立一个存储结构与外存文件相对应。

（4）编程遇到的问题及改进方法：

因为本题需要在内存中建立一个相应的存储结构与外存文件相对应，刚开始时根据老师说的建立二叉搜索树进行排序，由于对我来说难度太大，所以把它改成了冒泡排序法，它要比二叉搜索树慢些。

（5）编码： 电话号码（结构体）：

struct TeleNumber {

char name[10]; //姓名

int phoneNumber; //固定电话号码 int mobileNumber; //移动电话号码 char email[10]; //电子邮箱 int s;

TeleNumber * Next;

void ReadFile(istream & infile); void input(); void display(); } ;

对系统进行操作的Tele类：

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构实习报告(3)在线全文阅读。