通讯簿管理顺序表的应用C程序样本.docVIP

3通讯簿管理（顺序表应用）

【问题描述】通讯簿是一种线性表，可以存储一定数量联系人记录，提供查找、插入、删除和修改等操作。通讯簿特点是以查找为重要操作，规定迅速查找到指定对象位置，故宜采用品有随机访问功能顺序表。

【数据构造】使用顺序表SeqList建立通讯簿。作为表项联系人记录，至少应涉及如下属性：

{序号，姓名，与本人关系，电话号码}

其中序号具备唯一性。序号和姓名可作为查找重要核心字。与本人关系可枚举为“亲人”、“朋友”和“同事”，重要作用是为联系人分组，并作为次要核心字。

将上述联系人记录定义为一种构造（struct），在主程序中建立模板类顺序表SeqList对象时用该构造实例化表结点类型。

【重要功能】程序应为顾客提供操作选取界面，必要操作涉及：查找某人电话号码，添加新记录，修改记录，删除记录，打印亲人清单、朋友清单或同事清单以及退出等。此外，为初始化以便，原始数据可存储在磁盘文献中。

【重要代码】

#includeiostream.h

#includestring.h

staticn=1;

enumRelation{Friend,Relative,colleague};

templateclassT

structPeople

{

charNumber[10];//编号

charPNumber[12];//电话号码

charname[20];//姓名

intm;//关系

People(intite)

{m=ite;}

People(intp1,charName[],charP[]，charitem[])

{

for(inti=0;i20;i++)

{

name[i]=Name[i];

}

for(intj=0;j11;j++)

{PNumber[j]=P[j];}

for(intk=0;k10;k++)

{Number[k]=item[k];}

m=p1;

}

};

templateclassT

classSeqList

{

protected:

PeopleT*data;

intmaxSize;

intlast;

voidreSize(intnewSize);

public:

SeqListT(){data=newPeopleT;}

SeqListT(Tx){data=newPeopleT(x);}

PeopleT*getdata(){returndata;}

boolinput();

voidoutput();

voidtianjia();

voidchaxun();

voidshowall();

voidremove();

voidxiugai();

voidshowfriend();

voidshowrelative();

voidshowcolleague();

};

templateclassT

boolSeqListT::input()

{staticl;

cout请输入您要添加人编号：;

cindata[l].Number;

cout请输入您要添加人姓名：;

cindata[l].name;

cout请输入您要添加人电话号码：;

cindata[l].PNumber;

cout请输入您要添加人与您关系（0为朋友，1为亲人，2为同事）：;

cindata[l].m;

l++;

n++;

returntrue;

}

booldeng(charp1[],charp2[])

{

boolflag=1;

for(inti=0;p1[i]!=\0||p2[i]!=\0;i++)

{

if(p1[i]!=p2[i])

{

returnflag=0;

}

}

returnflag;

}

templateclassT

voidSeqListT::tianjia()

{

this-input();

cout信息已保存好！endl;

}

templateclassT

voidSeqListT::chaxun()

{

charpr[20];

cout请输入您要查找姓名或电话号码：endl;

cinpr;

boolflag=1;

for(intli=0;lin-1;li++)

{

if(deng(pr,data[li].name)||deng(pr,data[li].PNumber))

{

cout#data[li].Number\t姓名：data[li].name\t电话号码：;

for(intk=0;data