二工大顺序表题目

《二工大顺序表题目》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、--/*源文件名：P1.cpp功能：顺序表操作*/#include#include#include#include#include#include#include#includeconstmax=10000;structSqList{intelem[max];//存放元素的数组intlength;//当前长度};voidinit(SqList&list);voiddi

2、splay(SqList&list);voidinsert(SqList&list);voidsearch(SqList&list);voiddel(SqList&list);voidsimpleSort(SqList&list);voidQSort(SqList&list,intlow,inthigh);intquickSort1(SqList&list,intlow,inthigh);voidquickSort(SqList&list,intlow,inthigh);voidbinarySearch(SqList&lis

3、t);voidnzlist(SqList&list);typedefintDataType;SqListlist;voidmain(){charchoice;while(1){system("cls");-.可修编.--cout<<"";cout<<"tt静态线性表操作";cout<<"tt======================================";cout<<"";cout<<"tt1：初始化";cout<<"tt2：显示";cout<<"tt3：

4、插入";cout<<"tt4：查找";cout<<"tt5：删除";cout<<"tt6：简单排序";cout<<"tt7：快速排序";cout<<"tt8：折半查找";cout<<"";cout<<"tt0：退出";cout<<"";cout<<"tt请选择："<

5、eak;case'3':insert(list);break;case'4':search(list);break;case'5':del(list);break;case'6':simpleSort(list);break;case'7':quickSort(list,0,list.length);break;case'8':-.可修编.--binarySearch(list);break;case'0':exit(0);}}}//屏幕提示后，从键盘输入线性表长度和随机数种子，生成指定长度的线性表listvoidinit(

6、SqList&list){inti;while(1){cout<<"输入元素个数（0－"<>list.length;if(list.length>=0&&list.length<=max)break;cout<>i;if(i>=0&&i<=32767)break;cout<

7、=0;i

8、st.elem[i];}cout<