厦门理工学院数据结构课程设计

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