C++大作业课程设计报告--简单个人电话号码查询系统设计

由天下分享时间：2024/5/19 22:13:39 加入收藏我要投稿点赞

《高级语言程序设计》

大作业设计报告

专业班级学号姓名指导教师完成时间成绩

测控技术与仪器

09-1

测控

一、设计题目

简单个人电话号码查询系统。二、设计目的

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

⑴ 在外存上，用文件保存电话号码信息；⑵ 在内存中，设计数据结构存储电话号码信息；⑶ 提供查询功能：根据姓名实现快速查询；⑷ 提供其他维护功能：例如插入、删除、修改等。四、设计思想与系统结构说明

由于需要管理的电话号码信息较多，而且要在程序运行结束后仍然保存电话号码信息，所以电话号码信息采用文件的形式存放到外存中。在系统运行时，需要将电话号码信息从文件调入内存来进行查找等操作，为了接收文件中的内容，要有一个数据结构与之对应，可以设计如下结构类型的数组来接收数据： const int max=10; struct TeleNumber {

string name; //姓名 string phoneNumber; //固定电话号码 string mobileNumber; //移动电话号码 string email; //电子邮箱 } Tele[max];

为了实现对电话号码的快速查询，可以将上述结构数组排序，以便应用折半查找，但是，在数组中实现插入和删除操作的代价较高。如果记录需频繁进行插入或删除操作，可以考虑采用二叉排序树组织电话号码信息，则查找和维

- 2 -

护都能获得较高的时间性能。更复杂地，需要考虑该二叉排序树是否平衡，如何使之达到平衡。五、程序清单 #include #include #include using namespace std; int x=0; char a; int j=1;

struct TeleNumber //数据类 {

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

int s;

TeleNumber * Next;

void ReadFile(istream & in); void input(); void display();

} ;

void TeleNumber::ReadFile(istream & in) //从文件把数据读入到程序 { }

void TeleNumber::input() //信息输入 {

in>>name>>phoneNumber>>mobileNumber>>email;

cout<<\请输入姓名\

- 3 -

}

cin>>name;

cout<<\请输入固定电话号码\cin>>phoneNumber;

cout<<\请输入移动电话号码\cin>>mobileNumber;

cout<<\请输入电子邮箱\cin>>email; s=j++;

void TeleNumber::display() //信息输出 {

cout<<\姓名:\固定号码:\

<<\移动电话号码:\电子邮箱:\}

class TeleMessage //功能类 {

public:

TeleMessage(); //构造数据结构 ~TeleMessage(); //释放单链表 void Save(); //数据保存到文件 TeleNumber * Search(char *); //信息查找 void Sort(); //排序 void Insert(); //插入 void Remove(); //删除 void Change(); //更改 void Show(); //显示

void Swap(TeleNumber *,TeleNumber *); //两个TeleNumber对象

交换数据域

- 4 -

};

private:

TeleNumber * End,* Head;

ifstream in; //定义读，写文件对象 ofstream out;

TeleMessage::TeleMessage() { }

TeleMessage::~TeleMessage() //释放单链表

- 5 -

Head=new TeleNumber; //头插法建立单链表 Head->Next=new TeleNumber; End=Head->Next;

in.open(\打开外存文件，看是否有数据存在 if(!in) { }