数据结构(C&C++)-学生通讯录管理系统

目录

目录

目录 (1)

第1部分题目及功能说明 (1)

1.1设计目的 (1)

1.2设计题目 (1)

1.3系统功能简介 (1)

第2部分环境要求 (2)

2.1硬件要求 (2)

2.2软件要求 (2)

第3部分系统详述 (3)

3.1需求分析 (3)

3.2概要设计 (3)

3.3详细设计 (8)

3.4调试分析 (17)

第4部分课设总结 (21)

附录完整源代码 (22)

第1部分题目及功能说明

第1部分题目及功能说明

1.1设计目的

通过本课程设计的实践，全面总结课程学习中的数据类型、程序结构、数组、函数、指针、结构体等基本概念、使用方法。培养编写计算机应用程序的能力。通过本次实训使自己在实际应用中熟悉并掌握编程方法，并具有初步的编程能力。

1.2设计题目

学生通讯录管理系统

功能：新建、添加、查询、删除、输出、保存、退出。

1.3系统功能简介

1.通讯录的建立

2.通讯录的添加

3.通讯录的查询

4.通讯录的删除

5.通讯录的输出

6.通讯录的保存

0.退出管理系统

第2部环境要求第2部分环境要求

2.1硬件要求

电脑型号技嘉台式电脑

操作系统Windows 8 专业版64位( DirectX 11 )

处理器AMD A8-3870 APU with Radeon HD Graphics 四核

主板技嘉A55M-DS2 (AMD K12)

内存8 GB ( 金士顿DDR3 1600MHz )

主硬盘希捷ST500DM002-1BD142 ( 500 GB / 7200 转/分)

显卡ATI Radeon HD 6550D ( 512 MB / ATI )

显示器飞利浦PHLC0A9 227E4Q ( 21.7 英寸)

声卡ATI K12 高保真音频

网卡瑞昱RTL8168E PCI-E Gigabit Ethernet NIC / 技嘉

2.2软件要求

Windows 8 专业版64位

Microsoft VC++6.0

第3部分系统详述

3.1需求分析

本软件是学生通讯录管理系统，为了更好地方便大家之间的联系，更加有效地提取在程序中的每个人的信息和随时都能添加和删除信息，及时地将信息存盘和保留数据，并且为了方便使用本软件，系统分了7个备选项，功能强大，管理方便。

具体功能如下：

【新建】建立一个新的通讯录，每条记录包含编号、姓名、性别、电话、地址，输入编号为“0”时结束。

【添加】添加一条通讯录记录，包含编号、姓名、性别、电话、地址，可选择是否继续添加。【查询】选择按编号或姓名进行查询，输出所有相符合的记录，可选择是否继续查询。

【删除】输入要删除记录的编号，删除并显示所有符合条件的记录，可选择是否继续删除。

【输出】输出通讯录的所有记录。

【保存】保存当前通讯录信息到“RD.txt”文件中。

【退出】退出通讯录管理系统。

3.2概要设计

3.2.1总体设计思路（主流程图）

为了更好地方便大家之间的联系，更加有效地管理通讯信息，本通讯录系统共设计了新建、添加、查询、删除、输出、保存、退出7个模块。

下面是设计框图：

3.2.2主函数（main（））

程序采用结构化，模块化设计。主函数是程序的入口，各模块相互独立，并且可以分块调试，均由主函数控制调用。控制功能的实现通过执行一个while（）循环语句和一个switch（）分支语句。

3.2.3新建函数（void StudentRecords：：Build（））

本函数用于建立一个新的通讯录。依次输入编号、姓名、性别、电话、地址添加一条记录，直到输入的编号为“0”时结束通讯录的建立。

流程图如下：

3.2.4添加函数（void StudentRecords：：Add（））

本函数用于添加记录，依次输入编号、姓名、性别、电话、地址添加一条记录，输入“Y/N （不区分大小写）”选择是否继续添加。

流程图如下：

3.2.5查询函数（void StudentRecords：：Check（））

本函数用于查询指定通讯记录。可选择按编号或姓名进行查询，输出所有符合条件的记录，输入“Y/N（不区分大小写）”选择是否继续查询。

流程图如下：

3.2.6删除函数（void StudentRecords：：Delete（））

本函数用于删除指定编号的记录，并显示删除的所有记录。输入“Y/N（不区分大小写）”选择是否继续查询。

流程图如下：

3.2.7输出函数（void StudentRecords：：PrintList（））

此函数用来显示当前通讯录中的所有记录。

流程图如下：

3.2.8保存函数（void StudentRecords：：Preservation_file(））

此函数用于保存当前通讯录信息到“RD.TXT文档中”。

3.2.9读取文件信息（void StudentRecords：：cin_file(char *filename)）

此函数在其他函数执行过程中自动读取。

3.3详细设计

3.3.1预编译部分

#include

#include

#include

#include

#include

#include

using namespace std;

3.3.2结构体框架

typedef struct

{

string num;

string name;

string sex;

string phone;

string addr;

}DataType;

typedef struct node

{

DataType data;

struct node *next;

}ListNode;

typedef ListNode *LinkList;

3.3.3类的定义

class StudentRecords

{

public:

StudentRecords(){head=new ListNode;head->next=NULL;}

~StudentRecords();

void Build();

void Add();

void Check();

void Delete();

void PrintList();

void cin_file(char*filename);

void Preservation_file();

private:

LinkList head;

};

3.3.4通讯录的建立

void StudentRecords::Build()

{

string NUM;

bool flag=false;

ListNode *p;

cout<<"输入编号为0 结束通讯录的建立"<

while(!flag)

{

cout<<"编号:";

cin>>NUM;

if(NUM!="0")

{

p=new ListNode;

p->data.num=NUM;

cout<<"姓名:";

cin>>p->https://www.360docs.net/doc/208519613.html,;

cout<<"性别:";

cin>>p->data.sex;

cout<<"电话:";

cin>>p->data.phone;

cout<<"地址:";

cin>>p->data.addr;

p->next=head->next;

head->next=p;

cout<<"-------------------"<

}

else

{

system("cls");

break;

}

}

}

3.3.5析构函数释放空间

StudentRecords::~StudentRecords()

{

ListNode *p,*q;

p=head;

q=p->next;

delete p;

while(q)

{

p=q;

q=p->next;

delete p;

}

}

3.3.6通讯录的添加

void StudentRecords::Add()

{

ListNode *p;

bool flag=true;

while(flag)

{

p=new ListNode;

cout<<"分别输入编号,姓名,性别,电话,地址:"<

cout<<"编号:";

cin>>p->data.num;

cout<<"姓名:";

cin>>p->https://www.360docs.net/doc/208519613.html,;

cout<<"性别:";

cin>>p->data.sex;

cout<<"电话:";

cin>>p->data.phone;

cout<<"地址:";

cin>>p->data.addr;

p->next=head->next;

head->next=p;

cout<

cout<<"是否继续添加(Y/N):";

char YN;

cin>>YN;

system("cls");

if(YN=='Y'||YN=='y')flag=true;

else flag=false;

}

}

3.3.7通讯录的查询

void StudentRecords::Check()

{

ListNode *p,*q;

int i;

bool flag1,flag2,flag3,flag;

flag=true;

char YN='Y';

string NUM;

string NAME;

while(flag)

{

if(!head->next)

{

cout<<"通信录为空!"<

break;

}

else

{

while(YN=='Y'||YN=='y')

{

int j=0;

flag3=false;

cout<<"请选择查询的方式(1编号,2姓名):";

cin>>i;

switch(i)

{

case 1:cout<<"请输入编号:";cin>>NUM;break;

case 2:cout<<"请输入姓名:";cin>>NAME;break;

default:cout<<"输入错误,请重新输入!"<

}

if(!flag3)

{

p=head->next;

flag1=false;

while(p)

{

flag2=false;

switch(i)

{

case 1:if(NUM==p->data.num){flag2=flag1=true;q=p;}

p=p->next;break;

case 2:if(NAME==p->https://www.360docs.net/doc/208519613.html,){flag2=flag1=true;q=p;}

p=p->next;break;

default:break;

}

if(flag2)

{

if(j==0)

cout<<"查询到学生信息如下:"<

cout<<"编号:"<data.num<

cout<<"姓名:"<https://www.360docs.net/doc/208519613.html,<

cout<<"性别:"<data.sex<

cout<<"电话:"<data.phone<

cout<<"地址:"<data.addr<

j++;

}

}

if(!flag1)cout<

cout<<"共查询到"<

cout<<"是否继续查询(Y/N):";

cin>>YN;

system("cls");

if(YN=='Y'||YN=='y')flag=true;

else flag=false;

}

}

}

}

}

3.3.8通讯录的删除

void StudentRecords::Delete()

{

ListNode *p,*q;

string NUM;

char YN='Y';

bool flag,flag1;

flag1=true;

while(flag1)

{

while( YN=='Y'||YN=='y')

{

int i=0;

flag=false;

p=head;q=p->next;

if(!q)

{

cout<<"通讯录已为空,按任意键返回主界面...";

while(char a=getch())

{

system("cls");

return;

}

}

cout<<"输入删除编号:";

cin>>NUM;

while(q)

{

if(NUM==q->data.num)

{

if(i==0)cout<

cout<data.num<

cout<<"姓名:"<https://www.360docs.net/doc/208519613.html,<

cout<<"性别:"<data.sex<

cout<<"电话:"<data.phone<

cout<<"地址:"<data.addr<

p->next=q->next;

delete q;

flag=true;

i++;

q=p->next;

continue;

}

else{p=p->next; q=p->next;}

}

if(!flag){cout<<"查无此人!"<

if(p)

{

cout<

cout<<"是否继续删除(Y/N):";

cin>>YN;

system("cls");

if(YN=='Y'||YN=='y')flag1=true;

else flag1=false;

}

}

}

}

3.3.9通讯录的输出

void StudentRecords::PrintList()

{

ListNode *p,*q,*s,*Max,*Min,*first;

int count=0;

cout<<"┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓";

cout<<"┃★通讯录的全部信息★┃";

cout<<"┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫";

cout<<"┃编号姓名性别电话地址┃";

cout<<"┃----------------------------------------------------------------------------┃";

if(head->next)

{

first=new ListNode;

s=first;

while(head->next)

{

Min=head->next ;Max=Min->next ;q=head;

while(Max&&Min)

{

if(Max->data .num data .num )

{

Min=Max;

Max=Max->next;

}

else Max=Max->next ;

}

while(q->next !=Min)q=q->next;

q->next =Min->next;

s->next=Min;

s=Min;

s->next =NULL;

}

delete head;

head=first;

p=head->next;

while(p)

{

cout<<"┃"<data.num

<https://www.360docs.net/doc/208519613.html,

<data.sex

<data.phone

<data.addr<<" ┃";

p=p->next;count++;

if(p)

cout<<"┃----------------------------------------------------------------------------┃";

}

cout<<"┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛";

}

else cout<<"┃通讯录为空! ┃"

<<"┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛";

cout<

cout<<"按任意键返回主界面..."<

while(char a=getch())

{

system("cls");

return;

}

}

3.3.10读取文件信息

void StudentRecords::Preservation_file()

{

ofstream outfile("RD.txt",ios::out);

if(!outfile)

{

cerr<<"open error!"<

exit(1);

}

ListNode * p;

p=head->next;

while(p)

{

outfile<data.num

<https://www.360docs.net/doc/208519613.html,

<data.sex

<data.phone

<data.addr<

p=p->next;

}

cout<<"记录已保存..."<<"按任意键返回主界面..."<

while(char a=getch())

{

system("cls");

outfile.close();

return;

}

}

3.3.11主函数

int main()

{

system("color 5f");

StudentRecords RD;

int n=1;

fstream outfile("RD.txt",ios::out|ios::app);

if(!outfile)

{

cerr<<"open error!"<

abort();

}

outfile.close();

RD.cin_file("RD.txt");

while(n)

{

int m;

cout<<"┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓";

cout<<"┃★欢迎进入学生通讯录管理系统★┃";

cout<<"┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫";

cout<<"┃(*_*)(*_*)(*_*) ★1→通讯录的建立★(*_*)(*_*)(*_*) ┃";

cout<<"┃(*_*)(*_*)(*_*) ★2→通讯录的添加★(*_*)(*_*)(*_*) ┃";

cout<<"┃(*_*)(*_*)(*_*) ★3→通讯录的查询★(*_*)(*_*)(*_*) ┃";

cout<<"┃(*_*)(*_*)(*_*) ★4→通讯录的删除★(*_*)(*_*)(*_*) ┃";

cout<<"┃(*_*)(*_*)(*_*) ★5→通讯录的输出★(*_*)(*_*)(*_*) ┃";

cout<<"┃(*_*)(*_*)(*_*) ★6→通讯录的保存★(*_*)(*_*)(*_*) ┃";

cout<<"┃(*_*)(*_*)(*_*) ★0→退出管理系统★(*_*)(*_*)(*_*) ┃";

cout<<"┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛";

cout<<"功能调用(0~6):";

cin>>m;

system("cls");

switch(m)

{

case 1:RD.Build();break;

case 2:RD.Add();break;

case 3:RD.Check();break;

case 4:RD.Delete();break;

case 5:RD.PrintList();break;

case 6:RD.Preservation_file();break;

case 0:n=0;cout<<"★感谢您的使用,再见!★"<

default:cout<<"输入错误,请重新输入!"<

}

}

return 0;

}

3.4调试分析

3.4.1主界面效果图

下图为程序编译完成后运行所得界面，可以输入“0~6”进行不同功能的调用：

当输入了“0~6”之外的内容时系统提示错误并要求重新输入，如下图：

3.4.2通讯录的建立

建立一个新的通讯录，直到输入编号为“0”时结束通

讯录的建立。如下图共新建了4记录：

编号分别为：

001

002

003

004