线性表的基操作.docVIP

实验名称 实验报告一 实验地点 寝室 实验类型 验证 实验学时 2 实验日期 2013/11/15 实验目的和要求 知道顺序表、单向链表、双向量表、栈和队列的原理，熟练掌握运用其相应的操作 实验环境(实验设备) 操作系统：WINDOWS 7旗舰版 开发环境：VC++ 2008 旗舰版 实验设备：便携式电脑 实验内容 需求分析 顺序表、单向链表、双向量表、栈和队列的熟练操作，是软件工程师及编程人员必备的知识和技能。这是软件开发的基础。 概要设计 顺序表的有关操作 1．输入一组整型元素序列（不少于10个），建立顺序表。 2．在该顺序表中进行顺序查找某一元素，查找成功返回 1，否则返回 0。 3．判断该顺序表中元素是否对称，对称返回 1，否则返回 0。 4．实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。 5．输入整型元素序列（不少于10个），利用有序表插入算法建立一个有序表。 6．利用算法5建立两个非递减有序表，并把它们合并成一个非递减有序表。 7．在主函数中设计一个简单菜单，调用上述算法。 typedef struct list { ElemType elem[MAXSIZE]; // 静态线性表 int length; // 表的实际长度 } SqList; 结构体定义，放在头文件list.h中 #includeiostream using namespace std; const int MAXSIZE=15; typedef int ElemType; void create_array (ElemType elem[],int c) { srand(time(NULL)); cout已经随机产生一列数！endl; for(int k=0;kc;k++) elem[k]=rand(); } 产生c个随机数。该函数放在头文件create.h中 void print_array(ElemType elem[],int c) { for(int i=0;ic;i++) coutelem[i],; coutendl; } 显示先前创建的顺序表。该函数放在头文件print..h中 int search_array(ElemType elem[],int m,int c)//c是数据个数，m是要查找的数 { for(int k=0;kc;k++) if(elem[k]==m) return 1 ; return 0; } 查找函数放在search.h的头文件中 void ji_ou_sort(ElemType elem[],int c) { int *p, k=0; p=new int[c]; cout现在将奇数放在偶数前：endl; for(int i=0;ic;i++) if(elem[i]%2!=0) { p[k]=elem[i]; k++; } for(int i=0;ic;i++) if(elem[i]%2==0) { p[k]=elem[i]; k++; } for(int i=0;ic;i++) coutp[i],; coutendl; } 奇数放在偶数前的函数放在ji_ou_sort.h的头文件中 void setup_array(ElemType elem[],int c) { for(int i=0;ic;i++) cinelem[i]; coutendl; } 手动输入数据函数放在setup_array.h的头文件中 void setup_sort_array(ElemType elem[],int m) {/* out正在创建有序顺序链表...endl; cout请输入一列整数：; */ int c; for(int i=0;im;i++) { int m=0; cinc; if(i0) { for(int j=0;ji;j++) { if(c=elem[j]) { for(int k=i;k=j;k--) elem[k]=elem[k-1]; elem[j]=c; break; } m++; } if(m==i) elem[i]=c; } else elem[i]=c; } for(int i=0;im;i++) coutelem[i],; coutendl; } 建立