順序表的基本操作

1、/*初始分配的順序表長度*/溢出時，順序表長度的增量 */定義表元素的類型*/存儲空間的基地址*/順序表的當前長度*/當前分配的存儲空間*/順序表的基本操作/*文件*/#defi ne LIST_INIT_SIZE 50#defi ne INCREM 10/*#defi ne OVERFLOW 1#defi ne OK 0#defi ne ERROR -1typedef int ElemType; /*typedef struct SqListElemType *elem; /* int len gth; /* int listsize; /*SqList;/*文件*/#in clude in

2、t In itList_sq(SqList & L);.n);exit(-1);Push(S, 1);Push(S,2);Push(S,3);int e;Pop(S, e);printf(”出棧元素=%d n,e);Push(S,4);Push(S,5);while(!StackEmpty(S)Pop(S, e);prin tf(出棧元素=%d n,e);/*SqStack S; char x,y;Ini tStack(S); x=c;y=k;Push(S,x); Push(S,a); Push(S,y);Pop(S,x); Push(S,t); Push(S,x);Pop(S,x); Pus

3、h(S,s);while(!StackEmpty(S) Pop(S,y);printf(%c ,y); ;prin tf(%c ,x);*/getchar();實驗內(nèi)容(2)參考程序/*文件*/#defi ne INIT_SIZE 100#defi ne INCREMENT 10typedef int ElemType;typedef struct SqStack ElemType *base;ElemType *top;int stacksize;SqStack;enum StatusOK,ERROR,OVERFLOW；/*文件*/#i nclude Status InitStack(SqS

4、tack &S);Status GetTop(SqStack S,ElemType &e);Status Push(SqStack & S,ElemType e);Status Pop(SqStack & S,ElemType &e); bool StackEmpty(SqStack & S);/*文件*/#in elude #in elude #i nclude Status InitStack(SqStack &S) n);exit(-1);En Queue(Q,1);En Queue(Q,3);En Queue(Q,5);En Queue(Q,7);prin tf( 當前隊列長度 =%d

5、 n,QueueLe ngth(Q);DeQueue(Q,e);printf(”隊首元素d出隊，當前隊列長度=%dn,e,QueueLength(Q);En Queue(Q,9);En Queue(Q,11);while(!QueueEmpty(Q)DeQueue(Q,e);printf(”隊首兀素d出隊，當前隊列長度 =%dn,e,QueueLength(Q); getchar();實驗內(nèi)容(4 )參考程序/*文件*/typedef int QElemType;typedef struct QNode .n);exit(-1);En Queue(Q,1);En Queue(Q,3);En Q

6、ueue(Q,5);En Queue(Q,7);DeQueue(Q,e);printf(”隊首元素d出隊，n”,e);En Queue(Q,9);En Queue(Q,11); while(!QueueEmpty(Q)DeQueue(Q,e);printf(隊首元素d出隊，n,e);getchar();typedef char TEIemType;typedef struct BiTNode eyRi-1.key)ey大于等于有序區(qū)中所有的keys，則Ri留在原RO=Ri；j=i-1； eyj-;while(RO.key Rj.key 是終止Rj+1=R0;ey= ey ，貝URi+=Rj;

7、ey，貝URj-=Ri; = 快速排序=void QuickSort(SeqList R,int low,int high)high快速排序int pivotpos;high做一次劃分，得到基準記錄的位置QuickSort(R,low,pivotpos-1); eyRk.key)k=j; ey);ey);/=主函數(shù)= void mai n()int i;SeqList R;in put_i nt(R);*Select * n);prin tf(t1: In sert Sortn);prin tf(t2: Bubble Sortn ”);prin tf(t3: Quick Sort n);prin tf(t4: Straight Selection Sort n);prin tf(t5: Exitn);prin tf(t*n);scan f(%d, &i); /輸入整數(shù)1-7，選擇排序方式switch (i)case 1: In sertSort(R); break; /case 2: BubbleSort(R); break; /值為1，直接插入排序值為2，冒泡法排序case 3: QuickSort(R