【正文】 ) j。//構(gòu)造一個(gè)空表 cout(1)輸入表長“直接插入排序 n1” :。i++) cout[i] 。 coutendl。 輸入無序數(shù)列 (2):“ 0、 9” 。// 插入元素 ,構(gòu)造無序數(shù)列 } cout你輸入的無序數(shù)列為 :endl。 insertsort(sq1)。 QuickSort(a,pivotpos+1,high)。 } } int Partition(sqlist amp。ji。 排序的基本操作為：比較兩個(gè)關(guān)鍵字的大小和移動記錄。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 37 scanf(%d,amp。 printf(使用順序查找算法， )。 } else { process[pn++]=R[mid].key。 } 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 34 IdxType。 } 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 30 【運(yùn)行截圖演示】 ①、如下面的運(yùn)行截圖所示，輸入非負(fù)十進(jìn)制整數(shù)“ 14”，經(jīng)過數(shù)值轉(zhuǎn)換之后的二進(jìn)制數(shù)為“ 1110” 。 if(num k) { Push(s, digit[num])。s, ElemType amp。 由于上述計(jì)算過程是從低位到高位順序產(chǎn)生二進(jìn)制數(shù)的各個(gè)數(shù)位，而打印輸出，一般來說應(yīng)從高位到低位進(jìn)行，恰好和計(jì)算過程相反。 printf(\n\n)。num)。 while (p != NULL) { q = p。 sdata = x。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 16 } void sort(snode *head) //把鏈表中每個(gè)結(jié)點(diǎn)的值按從小到大排列 { snode *p, *q。 s = (snode *)malloc(sizeof(snode))。 while (p != NULL amp。x)。 } snode。 ②、 如下面的運(yùn)行截圖所示， 當(dāng) 初始設(shè)置的 線性表長度為 5 的時(shí)候，其 5 個(gè)數(shù)分別是 0、 1。} else { for ( j=Llist。 scanf( %d,amp。 output(p)。 /*順序表 */ int main() { int insert( sequenlist *L, int x, int i )。 int deletee( sequenlist *L, int i )。 printf( 請輸入要刪除的位置： )。( Llist ) )。j=i1。 若是要執(zhí)行程序中輸入的插入數(shù)字 “ 2” ，其插入 數(shù) 的位置在 “ 4”數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 8 的時(shí)候， 程序是不能 執(zhí)行 插入操作的 。 snode* creat() //創(chuàng)建鏈表的函數(shù) { snode *head, *p, *q。 } pnext = NULL。amp。 snext = pnext。 int k。 qnext = s。 p = pnext。 if (locate(headl, num)) printf(數(shù)字 %d 在鏈表中的位置為： %d\n\n, num, locate(headl, num))。 } else printf(輸入有誤 ! \n\n)。因此，若將計(jì)算過程中得到的二進(jìn)制數(shù)的各位順序進(jìn) 棧 ，則按出棧 序列打印輸出的即為輸入對應(yīng)的二進(jìn)制數(shù)。e) { if(s top == 1) return 0。 return count。 ②、如下面的運(yùn)行截圖所示，輸入 十進(jìn)制整數(shù)“ 2”， 由于“ 2”為負(fù)數(shù)，所以無法 經(jīng)過數(shù)值轉(zhuǎn)換 為二進(jìn)制數(shù) 。 typedef IdxType IDX[MAXL]。 low=mid+1。 if(SeqSearch(R,n,k)!=1) { printf(關(guān)鍵字 %d 的下標(biāo)為： \n%d\t\n 查找過程為：\n,k,SeqSearch(R,n,k))。k)。先分析一趟插入排序的情況。j) [j]=[j1]。a,int i,int j) { int pivot=[i]。 } } void main() { sqlist sq1,sq2。 cout直接插入排序后數(shù)列為 :endl。 for(i=0。其中包含有兩個(gè)相同的數(shù)字“ 9”，使用快速插入排序算法輸出有序數(shù)列：“ 0、 9”。i++) 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 46 cout[i] 。i 。//n 表長 init(sq1)。amp。 ++。則在整個(gè)排序過程（進(jìn)行 n1 趟插入排序）中，當(dāng)待排序列中記錄按關(guān)鍵字非遞減 有序排列，所需進(jìn)行關(guān)鍵字間比較的次數(shù)達(dá)最小值 n1，記錄不需移動；反之，當(dāng)待排序列中記錄按關(guān)鍵字非遞增有序排列是，總的比較 次數(shù)達(dá)到最大值，記錄移動的次數(shù)也達(dá)最大值。 if(BinSearch(R,n,k)!=1) { printf(關(guān)鍵字 %d 的下標(biāo)為： \n%d\t\n 查找過程為：\n,k,BinSearch(R,n,k))。ipn。 } int main() { int n,i,k,m。 pn=0。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 32 四、查找算法 在順序表中采用順序查找算法和折半查找算法尋找關(guān)鍵字 X 在順序表中的位置。 Push(s, digit[n])。 s top。 char digit[] = 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ。 輸入要查詢的數(shù)“ 6”，則查詢到單鏈表中數(shù)“ 6”的存儲位置為“ 5”的下標(biāo)號。 printf(請分別輸入您要插入到鏈表中的數(shù)以及想插入的位置（用空格號間隔開）： )。amp。 while (p != NULL amp。 p != NULL。 sdata = x。 i++。 } int length(snode *head)//測鏈表的結(jié)點(diǎn)數(shù) { int i = 0。 p = head。 ③、 如下面的運(yùn)行截圖所示，同理 該 線性表要插入 數(shù) 的 位置 “ 6”數(shù)值 上限 “ 5” 數(shù)值，所以程序執(zhí)行“ error”。Ldata[i1]=x。 printf( 請輸入原始數(shù)據(jù)： )。deletedx )。 int output( sequenlist *L )。 int list。 insert( p,indata,inlocate )。 } int input( sequenlist *L ) { int i。 } else { if ( (i1) || (i ( (*L).list )+1 ) ) { printf( error\n )。 } 【運(yùn)行 截圖演示】 ①、如下面的運(yùn)行截圖所示，當(dāng)輸入的線性表長度設(shè)置為 12 的時(shí)候，該線性表最多能輸入 12 位 數(shù) 的長度。p nex t p nex t nex t? ? ? ? ? ? ? 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 11 【 代碼】 include include typedef struct node //定義鏈表 { int data。 printf(x = )。 } int locate(snode *head, int x) { snode *p = headnext。 j i 1。 free(p)。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 17 } s = (snode *)malloc(sizeof(snode))。 p_min = p。 printf(請輸入您要查找的數(shù)： )。 if (delnode(headl, location)) { printf(刪除第 %d 個(gè)結(jié)點(diǎn)后的鏈表如下： , location)。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 25 三、 順序棧的操作 在順序棧上實(shí)現(xiàn)將非負(fù)十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)。 return 1。 } int fun(SqStack *s,int num, int k) //