发布时间 : 星期一 文章厦门理工学院数据结构课程设计更新完毕开始阅读79d0671fcf84b9d529ea7a18
2.1.1算法描述及实验步骤
2.1.1.1流程图
增加 进入菜单 开始
删除 排序 显示全部 退出 2.1.1.2功能描述
1.增加：
增加航班信息，按次序输入航班号、起点站、终点站、起点时间、
终点时间、票价以及机型，如图1-1所示。
图1-1
4
2.删除：
按航班号删除航班信息，如图1-2所示。
图1-2
3.查找：
航班查找分为按航班号、起点站、终点站、起飞时间、到达时间、
按票价、机型查找，根据不同类型的查找方式查找对应的航班，如图1-3所示。
图1-3
4.排序：
航班排序分为按航班号、起点站、终点站、起飞时间、到达时间、
按票价、机型排序，根据不同类型的排序方式排序所有航班，方便筛选出用户所需要的航班如图1-4所示。
图1-4
5
5.显示全部：该功能可以显示出现有的所有航班，如图1-5所示
图1-5
6.退出
退出系统
2.1.2调试过程及实验结果
调式过程问题：在排序中出现程序崩溃。
解决：temp=(char *)malloc(sizeof(char))，初始化char指针，给char指针分配内存空间
图1-6为系统主菜单
图1-6
6
2.2题目：字符串的操作
字符串采用数组存储，建立两个字符串String1和String2.输出两个字符串。将字符串String2的头n个字符添加到String1的尾部，输出结果。查找String3在串String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上。输出结果。
2.2.1算法描述及实验步骤
2.2.1.1流程图
输入n N n < string2.size() Y String1=temp1+temp2; 输入String 结束 开始 输入String1，String2，String3 输入m m < string2.size() N Y Y temp3=temp4? N 将temp4插入String1 7