数据结构课程设计
ListEmpty()
操作结果:若可排序表为空表,则返回True,否则返回False。 BubbleSort(&c,&s)
操作结果:进行冒泡排序,返回关键字比较次数c和移动次数s。 InsertSort(&c,&s)
操作结果:进行插入排序,返回关键字比较次数c和移动次数s。 SelectSort(&c,&s)
操作结果:进行选择排序,返回关键字比较次数c和移动次数s。 QuickSort(&c,&s)
操作结果:进行快速排序,返回关键字比较次数c和移动次数s。 ShellSort(&c,&s)
操作结果:进行希尔排序,返回关键字比较次数c和移动次数s。 HeapSort(&c,&s)
操作结果:进行堆排序,返回关键字比较次数c和移动次数s。 ListTraveres(visit())
操作结果:依次对L中的每个元素调用函数visit()。 }ADT OrderableList
2.2 本程序包含两个模块:
2.2.1 主程序模块: void main(){ 初始化; do{ 接受命令;
处理命令;
} while ("命令"!="退出");
}
2