数据结构航空客运订票系统.docx
《数据结构航空客运订票系统.docx》由会员分享，可在线阅读，更多相关《数据结构航空客运订票系统.docx（28页珍藏版）》请在冰点文库上搜索。
数据结构航空客运订票系统
航空客运订票系统
程序要求:
1、问题描述
航空客运订票得业务活动包括：
查询航线、客票预订与办理退票等。
设计一个航空客运订票系统,以使上述业务可以借助计算机完成。
2、要求
1）每条航线所涉及得信息有：
终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票得客户名单（包括名字、订票量、舱位等级1、2、3）以及等候替补得客户名单;
2）系统实现得功能如下：
通过此系统可以实现如下功能:
录入:
可以录入航班情况（数据可以存储在一个数据文件中,数据结构、具体数据自定）
查询：
可以查询某个航线得情况（如,输入航班号，查询起降时间,起飞抵达城市,航班票价，票价折扣，确定航班就是否满仓）;可以输入起飞抵达城市，查询飞机航班情况；
订票：
（订票情况可以存在一个数据文件中,结构自己设定）可以订票，如果该航班已经无票,可以提供相关可选择航班;
退票：
可退票,退票后修改相关数据文件；客户资料有姓名，证件号,订票数量及航班情况,订单要有编号。
修改航班信息：
当航班信息改变可以修改航班数据文件
存储结构：
航线得所有信息存储在一个结构体中，增加,查询，订票,退票等操作按队列得操作来实现。
程序流程图：
详细代码：
＃incluｄe〈ｉostreａm、h>
＃incｌuｄe
#ｉｎclude＜strｉng、h>
#inclｕde＃ｄeｆiｎｅ m４ /／3架飞机
＃deｆｉneｎ5 ／/每架飞机5张票
strｕctｎode
{ cｈarname［21];
ｃhaｒiｄ[21]；
intseat，plane,ｄate;
ｎode＊next，＊pre;
};
stｒuct ｗait
｛
ｃhaｒnａmｅ［21］;
ｃhａr iｄ[２1];
ｃhaｒ phoｎe［8];
iｎt seat，ｐlane，daｔｅ,counｔ；
waｉt＊next,＊ｐrｅ；
｝；
structpiａｏ
{
intseat［n+１］；
};
voiｄmａｋenuｌｌ（）；
voidmakenｕll＿piao（）；
voidmakenuｌl_iｎforｍaｔion（）；
ｖoｉdlist＿menu（）;
ｖｏidｌist＿ｐiao（）；
vｏiｄmakenull_waiｔ（）；
ｖoid lisｔ_inｆormation（）;
ｖoiｄ plａｎｅ_infｏｒｍaｔion（ｎoｄｅ ＊ｈｅad）；
voidbook（）;
vｏiｄadd_infｏrｍatｉｏn（node*ｈead,iｎt x，ｉnty）;
ｖｏidadd_wａｉt（intx，ｉnty）；
voiｄsearcｈ_deletｅ（intx）；
ｖｏｉd wｒitｅ_to_ｆile（）;
voidshｏw＿waｉt（）;
ｂoｏｌp（nｏｄe ＊x,node＊ｙ）；
node＊hｅad1，＊head2，*ｈead３，*q;
waｉt＊wａｉｔ_hｅad,＊waｉt_end;
ｃhar c；
ｐiａo ａ［ｍ];
voidｍaｉn（）
｛
makenｕｌl（）；
ｄｏ
{ ｌiｓt_ｍenu（）;
cｏuｔ〈 ”；
ｃｉn〉〉c;
iｆ（ｃ！
=’６’）
sｗｉtch（c）
{
case＇0'：
show_ｗait（）;break；
case＇1’:
{ｌｉst_piａｏ（）;ｂook（）;｝ｂｒeak；
cａse’2'：
searｃh_dｅlｅｔe（１）；breａk;
caｓe'3' ：
ｌｉst＿pｉａｏ（）;breaｋ；
cａsｅ'4’:
list_infｏrｍａtioｎ（）；ｂrｅak；
caｓe’5’：
search_delｅte（０）；brｅａk；
deｆault:
ｂreａk；
｝
}whilｅ（c!
=＇6’）;
cｏuｔ＜〈"EｘitSystem";
｝
ｖoidｍａkｅnull（）
｛
makeｎuｌl_pｉａｏ（）;
ｍaｋｅnuｌｌ_iｎｆoｒmａｔｉｏn（）；
makenull_wａit（）；
｝
ｖoidlｉｓt_menu（）
{ ｃouｔ〈 couｔ〈＜ｅndｌ〈〈＂ 菜单"；
ｃoｕt＜〈ｅndl<＜＂ ＊*＊＊*＊*＊*＊＊＊*＊＊*＊***＊***"；
cｏut＜〈endl＜〈" ＊ ０ 、查瞧排队情况 *"；
cｏut＜〈eｎdｌ＜〈” *１、 订票 ＊"；
cｏut〈〈eｎdl〈<" * 2、退票 ＊"；
cｏｕｔ＜〈endl＜＜” *3、查瞧剩余票 ＊”；
cｏut<＜endl<＜” *4 、 查瞧飞机信息＊”；
coｕt<＜eｎdｌ〈〈" ＊５ 、查瞧乘客信息*＂;
cout<〈endl〈<" *6 、退出 *"；
coｕt〈〈eｎdｌ〈<" *＊＊＊＊*＊＊**＊*＊＊＊＊＊＊＊＊**＊*";
cout〈＜enｄｌ<＜”"；
}
ｖｏｉdmakeｎulｌ_ｐiao（）
｛
FILE＊fp;
iｎti；
iｆ（（fp=fopeｎ（”piaｏ、dａｔ","r＂））==NULL）
｛
fp=fopen（"ｐｉao、dat”,”w"）；
ｆor（ｉ=１；i<=m－1;i＋+）
fwrite（＆a[i]，ｓizeof（ｐiao）,1,fp）；
fcｌose（fｐ）;
fp=ｆｏｐen（＂piao、dat”，＂ｒ”）；
｝
fｏｒ（ｉ＝1；ｉ〈=m—１；i＋+）
freａd（＆ａ[i］，sizeoｆ（piaｏ），1,fp）;
fcｌoｓe（fp）；
}
voidｍakenuｌｌ_infoｒmatｉｏn（）
{
node ＊r;
FILE *ｆp;
iｎtｉ，j,sum；
ｓuｍ=a[1］、ｓｅａt［０］+ａ[2］、sｅat［0]＋a［３］、ｓｅａt［０］;
fｐ＝fopen（＂iｎｆormation、daｔ”,＂r”）；
hｅad1＝newｎode；
hｅaｄ２=neｗnodｅ;
ｈead3=newnoｄe；
ｈeａd1—〉ｐre=ＮULL；
hｅad1—>nｅxｔ=NULL;
head２->pre＝NULL;
head2—〉ｎeｘｔ＝ＮUＬL;
ｈeａｄ３—＞pre＝NULL；
ｈead3->nｅxｔ=ＮULL；
q=head1；
for（ｉ=1;ｉ<=ｓum；i＋＋）
｛
j＝0;
r＝ｎew nodｅ;
freaｄ（r，ｓizｅof（noｄｅ），1，fp）;
q—>nｅxｔ=r；
r—〉ｐｒe=q；
r-＞neｘt=ＮULL；
q＝ｑ－＞neｘt;
fcｌose（fｐ）；
iｆ（i==a[1]、seａt［0］+1）｛
hｅad2->nexｔ=q;
ｑ—〉pｒｅ—＞ｎｅｘt＝NＵLL；
q—>pre=hｅａｄ２;
｝
if（i=＝ａ[１]、seat［0]+a[2]、ｓeat［0]＋１）{
heａd3—＞nexｔ=q；
ｑ—＞pre-〉next=NULＬ;
q—>pｒｅ=hｅaｄ3；
｝
｝
}
voidmaｋｅnull_wait（）
{
wａｉt*ｔemｐw;
FILＥ ＊fｐ;
teｍpｗ=neｗｗaｉt；
iｎti；
if（（fｐ=foｐeｎ（”ｗait、tｘt＂，”r”）） =＝ＮULL）
｛
fp＝fopen（"waiｔ、txt",＂w＂）；
fｃlｏsｅ（ｆp）；
}
ｗaｉt_ｅnd=ｎew ｗait;
waiｔ_head=newwait；
wａit＿enｄ－＞ｎｅxt=NＵLL；
waｉt＿ｅnｄ—〉ｐrｅ=ＮULL;
wait_ｈead=ｗａiｔ_ｅｎｄ；
wａｉt＿hｅad-〉cｏunt=０；
ｆp=fopen（"wａｉt、ｔxt＂,"r”）;
fread（wａiｔ_heａｄ，sizeｏｆ（wait）,1，ｆp）；
ｆｏr（i=1；ｉ〈＝ｗait_hｅad-＞ｃｏunｔ;i＋+）
{
frｅａd（teｍpw,sizｅof（wait）,1，fp）；
wａit_eｎd－〉nｅｘt＝ｔemｐw；
teｍpｗ->ｐre=ｗａiｔ_ｅnd；
tempｗ－>nｅxt=ＮULL；
wａit_eｎd=tempw;
｝
}
ｖｏidlist＿ｐｉao（）
｛
inti,j；
for（i＝１;ｉ<=m－1；ｉ＋＋）
｛
ｉf（ａ［i］、ｓeat[0］！
=ｎ）
{
coｕt<＜enｄl＜＜＂第 ”<〈i<〈＂架飞机剩余得票 :
"<〈enｄl;
ｆoｒ（ｊ=1；j〈=ｎ；ｊ+＋）
ｉf（a[ｉ]、seａt[ｊ］=＝0）cout<〈”＂＜〈j；
coｕｔ〈 }
elｓecｏut<＜ｅndl<〈＂Tｈe "＜<ｉ＜〈”plａne isｆuｌl！
"〈〈ｅnｄｌ＜ ｝
｝
void lｉｓt_informａｔion（）
｛
int ｘ；
ｄo {coｕt<＜endｌ<<”显示哪架飞机得信息 ？
”； ｃin〉>x;couｔ＜〈endｌ；}whiｌe（x〈１|｜x〉＝m）；
cout<〈endl<〈"第＂<〈ｘ〈＜＂ 架飞机得信息如下"〈<ｅndｌ;
iｆ（x=＝1）plane＿inｆormａｔｉon（head1）;
if（x==2） ｐlaｎe_iｎformaｔion（ｈeaｄ2）；
if（x==３）plaｎe_information（heaｄ3）；
｝
void plane＿infoｒｍaｔiｏｎ（node＊heaｄ）
｛
node*q；
char ch；
intｘ=０；
ｉf（head！
＝NＵLＬ&＆ heａd->neｘt!
=NUＬL）
q=head－〉nexｔ;
ｅlse｛
q＝NULL;
ｃｏut＜＜”飞机空，无预订票！
”〈 }
while（q!
=NＵLL）
｛
coｕｔ〈＜endl〈〈”**＊*＊***＊＊＊＊*＊＊＊＊＊*”〈＜endl;
q->dａte=q—〉pｌanｅ;
cout〈＜”日期 :
"＜cout<<”座位号:
"〈＜q－〉seaｔ＜＜endl；
cｏut＜〈”姓名：
"＜〈q－>nａme；
couｔ<＜endl〈〈”ID号：
"＜<ｑ-〉ｉd;
ｑ=q—＞next;x+＋;
if （x %3==0） ch=getcｈ（）；
}
ｃｏuｔ<〈ｅndｌ;
}
voiｄｂｏok（）
{
iｎti，j,ｐ；
couｔ〈〈ｅndl<<"请选择地点:
（１、2、3） "；
do｛
cin>〉i;
if （i〈1 ｜| ｉ＞＝ｍ）{
ｃｏuｔ〈＜ｅndl<〈"＊***超出范围！
＊***＂<＂；
｝
ｅｌsｅ
{cｏut＜＜eｎdl〈〈"您要订得就是到”＜〈i<〈”地得飞机"〈〈eｎdl；
cｏuｔ<”＜＜ｅｎdｌ；
for（p=1;p<＝n;p＋+）
if （a[i］、seat［p］＝＝０）cout<<”"＜＜p；
ｃoｕt< breaｋ;}
｝ｗｈile
（1）;
coｕｔ〈〈eｎdl〈＜”请选择座位号 ：
"；
dｏ {
cin〉>ｊ;
if（ｊ〈1 |｜ｊ>n）{
cout<〈ｅnｄl＜＜"*＊＊＊超出范围!
*＊**＂＜〈ｅndｌ＜<＂请重新输入:
＂；
}
else
{
q—〉date=i;
cout<"＜dａｔe〈〈eｎdl；
bｒeak;
}
｝while
（1）;
iｆ（a[i]、seａｔ［j]==０） ｛
ａ［i]、seat[ｊ］＝1;
ｃｏuｔ<〈endl；
ａ［ｉ］、sｅaｔ[0]++；
if（ｉ＝＝1） add_iｎｆorｍatiｏn（heaｄ1,１,ｊ）；
if（i==2）add＿ｉnｆormatｉon（ｈead2，２，j）;
if（i=＝3）adｄ_informａtiｏｎ（ｈeaｄ3,3，j）；
}
elｓe
{ coｕt〈<ｅndｌ<〈"＊＊＊＊对不起，该座位已被预订,您被安排到订票等候队列*＊＊＊”＜ adｄ_waｉｔ（i,j）；
}
}
vｏｉdadd＿wait（int x,ｉnｔｙ）
{
wait＊tｅｍpw；
temｐw＝nｅw ｗait；
teｍｐw－>ｎext=NULL；
ｃout〈＜"请输入个人信息＂<<ｅndｌ；
ｃouｔ〈＜ｅndｌ＜<"＊**＊*＊**＊＊＊**＂<＜endl；
cｏut＜〈＂姓名:
”；ciｎ〉〉ｔempw－〉ｎamｅ；
cout＜〈"ＩＤ号:
"；ｃｉn>＞teｍｐw—>id；
cout＜〈"电话 ：
";ｃin＞>teｍpw－＞ｐhone;
tempｗ－＞seat=ｙ；
tｅmｐw—＞pｌane=x;
wａiｔ＿end—>ｎext=tempｗ；
tempｗ->pｒe=wait_eｎd；
wａiｔ＿ｅnｄ=waｉt＿end－>nｅxt;
cｏut〈 waｉt＿head—〉cｏｕnt+＋;
ｗriｔe_to＿ｆile（）；
}
voidｓhow_waｉt（）
｛
wait＊teｍpｗ；
tempw=waiｔ_ｈead-＞nexｔ；
if（tｅmｐw==NUＬL）cｏｕt〈＜ｅndl<<＂排队中没有人!
"〈<ｅｎdl;
whｉle（tｅｍｐw!
=NULL）
｛
coｕt＜ｔempw=tempw—>next；
｝
}
vｏｉd add_ｉnforｍatｉon（ｎode *hｅad，inｔx，inty）
｛
ｎode*temp；
temp＝newｎoｄe；
ｔemp—>ｐｒe＝ＮＵLL;
temp-〉ｎext=NULL;
ｃoｕt〈〈”请输入个人信息"〈＜eｎｄｌ；
coｕt〈〈eｎdl<＜”＊＊*＊*＊****＊＊＊”<＜endl;
cout〈<"姓名：
＂；ｃｉn>＞teｍp－>ｎame;
cout<＜"ID号:
"；cｉn>〉tｅmp->id；
temp—〉seat=ｙ;
ｔemp-＞ｐlａne=x；
tｅmｐ->nexｔ=ｈead－＞ｎｅｘｔ；
temp-＞ｐre＝ｈead;
ｉf （head-＞nexｔ!
＝ＮUＬＬ） head—＞ｎeｘt->prｅ=ｔemp;
heａｄ-＞next＝ｔemp；
wrｉtｅ_tｏ_filｅ（）；
cｏｕt＜｝
voidseaｒch＿ｄｅlete（iｎｔｘ）
{
node *ｐ,*ｑ,＊ｒ；
ｗａiｔ*tempw,＊tｅmpw2,*ｔeｍpw３;
iｎtstep=１,t1，t2,i；
charch；
p=newnoｄe；
tempw=neｗwait；
temｐw2=nｅwwait；
tempｗ３＝new wait；
q=ｈead１;
cout＜＜endl〈<”请输入个人信息”〈 coｕt<〈"*＊＊**＊*******”＜〈endl;
coｕｔ＜〈ｅｎｄl<〈"姓名：
”；cｉn〉〉p->name;
do｛
q=q->nｅxt；
if（（q!
=NＵLL）＆＆
（p（q，p）） ）
{
ｃoｕt<〈endｌ；
q->date=q—＞ｐｌａne;
ｃｏｕt〈〈"Lｏcaｔeｄ!
"〈<ｅｎdl;
cｏut＜＜”*＊*＊**＊*＊****＊＊＊”；
ｃouｔ<＜endl＜〈"姓名 :
”＜<ｑ—〉name；
cout＜"＜＜q—＞id；
ｃｏｕt<＜eｎｄl〈〈”座位号:
＂〈seａt;
ｃoｕｔ<<ｅndl<＜"班机号：
"<＜ｑ—＞plａne；
couｔ＜"〈〈q—〉datｅ＜〈enｄl;
if（x==１）{
cout<〈”删除该纪录？
[Y/N］"；
cin>>ｃh;
if（cｈ＝='Y＇ |｜ ch＝=＇y'） {
t1=q—＞planｅ；
t２=q->seａt；
a［t1]、seaｔ[t２］=0；
ａ[t1]、ｓeａt[0]－—;
r=q；ｑ=q—>pre;
ｒ-〉pre—＞ｎexｔ=r－〉next;
iｆ（r—〉ｎext!
=NULＬ）r—>nｅxt－〉prｅ＝r->pｒe;
dｅleｔｅ（r）；
cout〈〈＂＊*** 记录删除成功！
*＊*＊";
wrｉｔｅ_to＿file（）；
ｔempw=wait_ｈead；
ｆoｒ（i＝０；i＜waｉｔ_head-〉ｃｏｕｎｔ；i++）
{
ｔｅｍpw=tｅｍpｗ—＞nｅxt；
if（ｔemｐw＝=ＮUＬL）ｂｒeａk;
iｆ（（tempw－〉plane==t1）&＆（tempw—＞seａｔ=＝ｔ2））
｛
strcpｙ（tｅmpw3—>namｅ，ｔｅmｐw—〉ｎａme）;
strcpy（tempw3->phone，tempｗ-〉phｏnｅ）;
cout〈"＜<ｅndl；
cout<"〈 ｃｏut〈＜endl<<"ID号：
”<〈teｍpw－〉iｄ<<ｅnｄｌ；
a［t1］、sｅat[0］++；
ａ［t1］、seat［t2]=１;
if（teｍpw-＞planｅ＝=1）add_ｉnfｏrmａtion（head1，1，teｍｐw-〉seat）;
iｆ（temｐｗ->pｌａnｅ==2）aｄd_iｎformaｔion（ｈead2，2,ｔempｗ－>ｓｅａｔ）；
if（tｅmpw-＞pｌaｎｅ=＝3）add＿ｉnformatioｎ（ｈead3,3,temｐw－＞sｅat）；
ｔempｗ2=teｍpw—〉pｒe；
temｐw２—>nｅxt=tempｗ->next；
ｉf（temｐw—＞nｅｘt==NULＬ）wａｉｔ＿enｄ=ｔeｍpw2；
elsｅ ｔeｍｐｗ—＞ｎext－>ｐre=tempw2；
dｅｌete（tempw）；
wａiｔ＿heａd—>cｏuｎt-—；
ｗriｔｅ_to_ｆｉｌe（）;
cout〈phonｅ<<”通知了”〈 ｂrｅak;
｝
｝
｝
}coｎｔinｕe；
}
else
｛
if（q＝=NＵLL）
{
steｐ＋+;
if（step==2）q＝ｈｅａd2；
if（ｓｔｅp＝=3） q=hｅad3；
if（step==4）{couｔ〈 }
｝
}while
（1）；
｝
ｂoolｐ（node＊ｘ，noｄe＊y）
｛
node＊p，*ｑ；
iｎti，j,k;
p=ｘ；
q=y；
ｉ=ｊ＝0；
dｏ
{
ｗhiｌe （（p—＞name[i]!
= q—>name[j]）&＆（p—>naｍe[i]！
＝'\０’）） ｉ＋+;
ｉf（p—〉nａme［i］==＇\0'）{retｕrn（fａlｓe）;break；}
ｅｌse
｛
k＝i
升级会员 