【正文】 for(j=0。i=0。p=j。k=s。printf(“請輸入需要訪問的磁道總數(shù)：”)。iprintf(“需要訪問的磁道%d:”,i+1)。scanf(“%d”,amp。printf(“$$$$$$$$$$劉清元——磁盤調(diào)度$$$$$$$$$n”)。printf(“** (CSCAN)**n”)。amp。amp。amp。amp。amp。amp。amp。k)。break。printf(“**** **n”)。printf(“謝謝使用n”)。switch(k1){ case 1:SCAN1(a,n,init)。} } break。如果沒有一定的耐心，這次的課程設(shè)計也不能成功。在程序設(shè)計中先后參考了很多網(wǎng)絡(luò)資料，也參考了一些別人寫的的程序，綜合這些算法思想和自己的思路對程序做了很好的設(shè)計方式，對一些算法的優(yōu)越性等也作了一些考慮。求輸入數(shù)據(jù)的最大值、最小值，并通過函數(shù)參數(shù)返回所求結(jié)果； 實(shí)驗(yàn)準(zhǔn)備：1)計算機(jī)設(shè)備；2)程序調(diào)試環(huán)境的準(zhǔn)備，如TC環(huán)境；3)實(shí)驗(yàn)內(nèi)容的算法分析與代碼設(shè)計與分析準(zhǔn)備。實(shí)驗(yàn)結(jié)果：// 動態(tài)分配數(shù)組空間 include include int size,i。}int input_size(){ printf(“please input the size:n”)。return 0。scanf(“%d”,amp。x=y=p[0]。return 0。iprintf(“%dt”,*pArray)。}void paixu(){ int x=0。ifor(j=i+1。}}printf(“%dt”,p[i])。malloc_size()。paixu()。實(shí)驗(yàn)步驟：； 。void Initlialize(Sqlist amp。Sqlist p=Lnext。}int Getelem(Sqlist L,int i){int j=1,e。}e=pdata。Sqlist p=Lnext。i++。} }void CreatlistF(Sqlist amp。Lnext =NULL。L,int a[],int n){Sqlist s,r。r=L。snext=NULL。L,int i,int x){ int j=1。snext =NULL。} printf(“在第 %d 個位置插入數(shù)據(jù)：%dn”,i,x)。}int Delelem(Sqlist amp。if(iGetlength(L))return 0。while(j{p=pnext。free(q)。p=pnext。iScanf(“%d”,amp。initlialize(L)。switch(Select){case 1: printf(“按頭插法建立線性表:n”)。case 2: printf(“按尾插法建立線性表:n”)。}printf(“原線性表數(shù)據(jù)為:n”)。Inselem(L,5,5)。}while(Select!=0)。實(shí)驗(yàn)步驟：； 。}SqQueue。qu,char x){if(( +1)%QueueSize==)return 0。}status DeQueue(SqQueue amp。x=[]。x=[(+1)%QueueSize]。}void main(){ SqQueue qu。printf(“inser an”)。printf(“inser bn”)。printf(“inser ”)。printf(“inser dn”)。printf(“Queue %sn”,(QueueEmpty(qu)==1?“Empty”:“Not Empty”))。while(!QueueEmpty(qu)){DeQueue(qu,e)。typedef char ElemType。ElemType *top。S){ =(ElemType *)malloc(STACK_INIT_SIZE * sizeof(ElemType))。return OK。return e。j n。while(length pvectorn){mergePass(pvectorrecord, record, pvectorn, length)。} }SortObject vector = {8, 49,38,65,97,76,13,27,49}。i 8。vector)。i++)printf(“%d ”, [i])。實(shí)驗(yàn)內(nèi)容：(類C算法的程序?qū)崿F(xiàn)，除順序查找算法之外，任選一個)(1)順序查找算法的實(shí)現(xiàn)(必做)；(2)折半查找算法的實(shí)現(xiàn)(選做)； 實(shí)驗(yàn)結(jié)果：//查找實(shí)驗(yàn)順序查找：include define LENGTH 20void SequenceSearch(int *fp,int Length){int data。for(int i=0。}void main(){int count。count)。arr[i])。}SStable。for(i=1。if(a[i]!= 39。for(i=M。i)。iprintf(“nA[%d] is %c”,i,t[i])。ifor(j=i+1。}} }int Search_bin(char *t,char k){ int low=1,high=M,mid。} return 0。t)。s=Searth(t,k)。output(t)。getchar()。if(s==0)printf(“n1:can not find it n”)。else printf(“1:can not find itn”)。printf(“nplease input you search char:”)。int s。if(k==t[mid])return mid。t[i]=t[j]。int i,j。}void output(char *t){ int i。amp。)getchar()。scanf(“%c”,amp。static char a[M+1]。}實(shí)驗(yàn)結(jié)果：折半查找：include include define M 10typedef struct { char *elem。for(int i=0。printf(“請輸入你的數(shù)據(jù)的個數(shù):”)。return。scanf(“%d”,amp。return 0。for(i = 0。printf(“n”)。printf(“排序前序列為：”)。mergePass(record, pvectorrecord, pvectorn, length)。}void MergeSort(SortObject * pvector){RecordNode record[MAXNUM]。S,ElemType e){if( n){merge(r, r1, i, i+length1, i + 2*length1 n1)merge(r, r1, i, i+length1, n1)。if( == )return ERROR。 = 。}SqStack。typedef char OperatorType。}printf(“n”)。printf(“Queue of top elem is: %”,e)。d39。c39。b39。a39。InitQueue(qu)。}status QueueEmpty(SqQueue qu){ if(==)return 1。}status GetHead(SqQueue qu,char amp。x){ if(==)return 0。[]=x。qu){ = =0。typedef struct sqqueue { char data[QueueSize]。} 運(yùn)行結(jié)果:實(shí)驗(yàn)三棧和隊(duì)列實(shí)驗(yàn)(6學(xué)時)實(shí)驗(yàn)?zāi)康模?1)熟練掌握棧和隊(duì)列的抽象數(shù)據(jù)類型及其結(jié)構(gòu)特點(diǎn)；(2)實(shí)現(xiàn)基本的棧和隊(duì)列的基本操作算法程序。Delelem(L,4)。Getelem(L,3)。creatlistR(L,Array,M)。creatlistF(L,Array,M)。scanf(“%d”,amp。}int main(int argc, char* argv[]){ Sqlist L。}void input(int *pArray,int n){printf(“請輸入數(shù)組數(shù)據(jù)(共含 %d 個元):n”,n)。}void Displist(Sqlist L){ Sqlist p=Lnext。}