摘要:
1.顺序表实现栈 #include<iostream> #define MaxSize 50 using namespace std; int push(int a[],int &top){ if(top==MaxSize){ return 0; } int value; cin>>value; a 阅读全文
摘要:
1.以顺序表第一个元素为枢轴划分,左边的都小于枢轴,右边的都大于等于枢轴 void partition(int a[],int n){ int temp=a[0]; int i=0; int j=n-1; while(i<j){ while(i<j && a[j]>temp){ j--; } if( 阅读全文
摘要:
1.顺序表的归并 void mergearray(int a[],int m,int b[],int n,int c[]){ int i=0,j=0,k=0; while(i<m && j<n){ if(a[i] < b[j]){ c[k++]=a[i++]; }else{ c[k++]=b[j++ 阅读全文
摘要:
1.顺序表的最值 int maxnum(int a[],int n){ int ma=a[0]; int max_p=0; for(int i=0;i<n;i++){ if(a[i] > ma){ ma=a[i]; max_p=i; } } return max; } int minnum(int 阅读全文
摘要:
1.顺序表逆置 void turnback(int a[],int left,int right){ int i=left,j=right; int temp=0; for(i,j;i<j;i++,j--){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } 2.单链表的逆置 阅读全文
摘要:
1.顺序表建表 int createList(int a[],int &length){ cout<<"输入表长"<<endl; cin>>length; if(length>MaxSize){ return 0; } cout<<"输入数据"<<endl; for(int i=0;i<length 阅读全文
摘要:
1.顺序表的插入 数组的长度用引用型 #include<iostream> using namespace std; #define MaxSize 50 int inserElem(int a[],int &length,int p,int value){ if(p<0 || p>length | 阅读全文
摘要:
文本文件data.txt中存放着学生信息,第1行是学生信息数量,从第2行起,每行是一个学生的信息,依次为学号、姓名、成绩。其中学号是长度不超过10的字符串、姓名是长度不超过20的字符串,成绩是实数。程序实现将data.txt中的学生信息读出,按成绩降序排序、成绩相同时按姓名升序排序,成绩和姓名都相同 阅读全文