2020年6月22日

Queue
摘要： 1.顺序表实现Queue 两种状态： 队空:rear==front 队满:front==(rear+1)%MaxSize 2.单链表实现队列 理想状态不存在满 队空：front->next==NULL 阅读全文
posted @ 2020-06-22 15:12 二进制dd 阅读(119) 评论(0) 推荐(0) 编辑
Stack
摘要： 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 阅读(272) 评论(0) 推荐(0) 编辑

导航