順序表的基本操作

1、順序表的基本操作（總5頁）本頁僅作為文檔封面，使用時可以刪除This document is for reference only-rar21 year.March順序表的基本操作/*文件*/#define LIST_INIT_SIZE 50廠初始分配的順序表長度穴/ #define INCREM 10 廠溢出時，順序表長度的增量*/ #define OVERFLOW 1#define OK 0#define ERROR -1typedef int ElemType; /*定義表元素的類型 typedef struct SqListElemType *elem;/*存儲空間的基地址*/int

2、length;/*順序表的當前長度*/int listsize;/*當前分配的存儲空間SqList;/*文件*/include ,u,int lnitList_sq(SqList &L); n11);exit(-l);Push(S, 1)；Push(S,2);Push(S,3);int e;Pop(S, e);printfC出棧元素=%d nH,e);Push(S,4)；Push(S,5);while(!StackEmpty(S)Pop(S, e); printfCtB棧元素=%d nM,e);SqStack S; char x,y;InitStack(S); x=lc,;y=,k,;Push

3、(S,x); Push(S/a); Push(S,y);Pop(S,x); Push(S/t,)； Push(Sx);Pop(S,x); Push(S/s,);while(!StackEmpty(S) Pop(S,y);printfc ; printf(%c ”,x);getchar();實驗內(nèi)容(2)參考程序/*文件*/#define INIT_SIZE 100#define INCREMENT 10typedef int ElemType;typedef struct SqStack ElemType *base;ElemType *top;int stacksize;SqStack;en

4、um StatusOK,ERROR, OVERFLOW;廠文件*/include l,nStatus lnitStack(SqStack &S);Status GetTop(SqStack S,ElemType &e);Status Push(SqStack &S,ElemType e);Status Pop(SqStack &S,ElemType &e); bool StackEmpty(SqStack &S);/*文件*/#include #include include Status InitStackfSqStack &S) An11);exit(-l);EnQueue(Ql);EnQ

5、ueue(Q3);EnQueue(Q5);EnQueue(Q7);printf(”當前隊列長度=%d n“,QueueLength(Q);DeQueue(Qe);printf(隊首元素d出隊，當前隊列長度=%dn,e/QueueLength(Q);EnQueue(Q9);EnQueue(Qll);while(!QueueEmpty(Q)DeQueue(Qe);printf(隊首元素d出隊，當前隊列長度=%dn/ezQueueLength(Q);getchar();實驗內(nèi)容(4)參考程序/*文件*/typedef int QElemType;typedef struct QNode .n);ex

6、it(-l);EnQueue(Ql);EnQueue(Q3);EnQueue(Q5);EnQueue(Q7);DeQueue(Qe);printf(u隊首元素(1 出隊,nMze);EnQueue(Q9);EnQueue(Qll);while(!QueueEmpty(Q)DeQueue(Qe); printf(”隊首元素d出隊,n,e);getchar();typedef char TEIemType;typedef struct BiTNode eyRi-l.key) ey大于等于有序區(qū)中所有的keys.則Ri)留在原位 RO=Ri;j=i-l; ey 的記錄后移j-;while(RO.ke

7、yRj.key); eyRj.key 是終止Rj+1=RO;ey= ey ,貝ljRi+=Rj; ey ,則Rj-=Ri； =快速排序=void QuickSort(SeqList RJnt lowjnt high)high快速排序int pivotpos; high做一次劃分，得到基準記錄的位宜QuickSort(Rjow;pivotpos-l); eyRk.key)k 二 j;ey);ey);void main()int i;SeqList R;inputJnt(R);printf(Ht* Selectprintf(utl: Insert SortnH);printf(t2: Bubble SortnH)；printf(t3: Quick Sortn)；printf(ut4: Straight Selection SortnN)；printf(t5: ExitnH);printf(utscanf(,%d,/&i); 輸入整數(shù)7,選擇排序方式switch (i)case 1: InsertSort(R); break; 值為 1 直接插入排序case 2: BubbleSort(R); break; 值為 2,冒泡法排序case 3: QuickSort(