数据结构课程设计
参考文献:
1.严蔚敏,吴伟民.数据结构(C语言版).北京:清华大学出版社,1997 2.朱战立 .数据结构.西安:西安电子科技大学出版社,2004 3.严蔚敏,吴伟民. 数据结构题集(C语言版).北京:清华大学出版社,2000
附录:
#include
typedef struct Customer //{
char Name[7]; // int Amount; // char Rank; // int Seat_No; // struct Customer *Next; }Customer;
typedef struct Replace //
已定票乘客信息 姓名 定票数 舱位等级 座位号 替补乘客信息
11
数据结构课程设计
{
char Name[7]; //姓名 int Amount; //定票数 char Rank; //舱位等级 char Seat_No; //座位号 struct Replace *Next; }Replace,*PReplace;
typedef struct Flight //{
char Des_Name[10]; // char Flight_No[6]; // char Plane_No[6]; // char Week_Day; // int Customer_Amount; // int Free_Amount; // float Price[3]; // Replace *ReplName; // Customer *CustName; // struct Flight *Next; //}Flight,*PFlight;
int Customer_Count=0; //Flight *Head; //Flight *p2; //Customer *Custp1[MAX]; //Replace *Replp1[MAX]; //
航线信息 终点站名 航班号 飞机号 飞行周日 乘员定额 剩余票数 舱位等级的价格
该航班的候补乘客名单 该航班的已定票乘客名单指示下一航线结点 所有航线的定票乘客总数 航线头指针 航线结点指针
各条航线乘客结点指针 各条航线候补结点指针
12
数据结构课程设计
int IsEmpty=1; //是否有定票乘客 int IsReplace=1; //是否有候补乘客
Customer *prior; //满足要求的定票乘客的前结点,以作删除操作
//-------启动画面函数---------- void Cover() {
char line[]={\━━━━━━━━━━\ char bar[]={\ int i,j,k=0,x=0,y=0; for(i=1;i<=strlen(line)/2;) {
system(\
for(j=0;j<9;j++) //改变行坐标 cout< for(j=0;j<(75-strlen(line))/2;j++) //改变列坐标 cout<<\ for(j=1;j<=i;j++) //进度显示器 cout<<\■\ for(x=strlen(line)/2;x>i;x--) cout<<\□\ if(k==4) i++; cout< for(j=0;j<(75-strlen(line))/2;j++) //行坐标定位 13 数据结构课程设计 cout<<\ cout< for(j=0;j<(65-strlen(bar))/2;j++) cout<<\ cout<<(i-1)*10<<\ cout.write(bar,k); cout< cout<<\程序设计:1o软件+桥梁(3)班---周望\ for(j=0;j<24;j++) cout<<\ for(j=0;j<=12;j++) cout<<\─\ cout< for(j=0;j<10000000;j++);//延时效果 k++; if(k>4) k=0; } } //---------------菜单模板函数--------------- 14 数据结构课程设计 char ModelMenu(char *s[],int Itemcount) { int i; char answer; system(\ cout<<\ cout<<\┌──────────────┐\ cout<<\ cout<<\├──────────────┤\ cout<<\│ │\ cout<<\│ ┌──────────┐ │\ for(i=1;i cout<<\ if(i+1!=Itemcount) cout<<\│ ├──────────┤ │\ } cout<<\│ └──────────┘ │\ cout<<\└──────────────┘\ cout<<\请输入菜单项前的操作代码:\ cin>>answer; return answer; } //---------------主菜单函数--------------- char MainMenu() 15