数据结构实习报告(3)

2018-11-17 21:37

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类:


数据结构实习报告(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2015-2020年中国典当投资市场竞争状况分析及前景发展策略研究报

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: