2020年6月22日

摘要: 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 阅读全文
posted @ 2020-06-22 13:35 二进制dd 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 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( 阅读全文
posted @ 2020-06-22 09:10 二进制dd 阅读(271) 评论(0) 推荐(0) 编辑

2020年6月21日

摘要: 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++ 阅读全文
posted @ 2020-06-21 20:17 二进制dd 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-06-21 18:22 二进制dd 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-06-21 17:22 二进制dd 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 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.单链表的逆置 阅读全文
posted @ 2020-06-21 12:27 二进制dd 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 1.顺序表建表 int createList(int a[],int &length){ cout<<"输入表长"<<endl; cin>>length; if(length>MaxSize){ return 0; } cout<<"输入数据"<<endl; for(int i=0;i<length 阅读全文
posted @ 2020-06-21 09:26 二进制dd 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 1.顺序表的插入 数组的长度用引用型 #include<iostream> using namespace std; #define MaxSize 50 int inserElem(int a[],int &length,int p,int value){ if(p<0 || p>length | 阅读全文
posted @ 2020-06-21 07:15 二进制dd 阅读(296) 评论(0) 推荐(0) 编辑

2020年5月14日

摘要: 文本文件data.txt中存放着学生信息,第1行是学生信息数量,从第2行起,每行是一个学生的信息,依次为学号、姓名、成绩。其中学号是长度不超过10的字符串、姓名是长度不超过20的字符串,成绩是实数。程序实现将data.txt中的学生信息读出,按成绩降序排序、成绩相同时按姓名升序排序,成绩和姓名都相同 阅读全文
posted @ 2020-05-14 20:54 二进制dd 阅读(214) 评论(0) 推荐(0) 编辑

2020年5月13日

摘要: 阅读全文
posted @ 2020-05-13 20:50 二进制dd 阅读(108) 评论(0) 推荐(0) 编辑

导航