數(shù)據(jù)結(jié)構(gòu)與算法的問(wèn)題與實(shí)驗(yàn)

第1章 線(xiàn)性表
　問(wèn)題1 編寫(xiě)C程序，實(shí)現(xiàn)順序表的插入、刪除和求給定元素在表中的位序等運(yùn)算
　問(wèn)題2 編寫(xiě)C程序，實(shí)現(xiàn)在帶表頭結(jié)點(diǎn)的單鏈表中的12個(gè)基本運(yùn)算
　問(wèn)題3 編寫(xiě)C程序，實(shí)現(xiàn)在不帶頭結(jié)點(diǎn)的單鏈表中的插入和刪除操作
　問(wèn)題4 編寫(xiě)C程序，實(shí)現(xiàn)在帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表中的插入和刪除運(yùn)算
　問(wèn)題5 閱讀下面的程序段，分析并簡(jiǎn)述它們的功能
　問(wèn)題6 閱讀并分析以下用順序存儲(chǔ)(數(shù)組)結(jié)構(gòu)實(shí)現(xiàn)的解約瑟夫　問(wèn)題
　問(wèn)題7 編寫(xiě)C程序，分別以順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)對(duì)線(xiàn)性表進(jìn)行就地逆置
　問(wèn)題8 編寫(xiě)C程序，用單鏈表存儲(chǔ)一元多項(xiàng)式并實(shí)現(xiàn)一元多項(xiàng)式的相加和相乘
　問(wèn)題9 編寫(xiě)C程序，以靜態(tài)鏈表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)集合(A—B)u(B—A)的運(yùn)算
第2章 棧和隊(duì)列
　問(wèn)題1 編寫(xiě)C程序，實(shí)現(xiàn)順序棧的各種基本運(yùn)算
　問(wèn)題2 編寫(xiě)C程序，檢測(cè)表達(dá)式中出現(xiàn)的括號(hào)是否匹配
　問(wèn)題3 編寫(xiě)C程序，實(shí)現(xiàn)表達(dá)式的求值
　問(wèn)題4 編寫(xiě)C程序，以順序結(jié)構(gòu)實(shí)現(xiàn)雙向棧共享同一個(gè)空間的人棧和出棧操作
　問(wèn)題5 編寫(xiě)C程序，實(shí)現(xiàn)順序循環(huán)隊(duì)列的各種基本運(yùn)算
第3章 字符串
　問(wèn)題1 編寫(xiě)C程序，用堆存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)串的各種基本運(yùn)算
　問(wèn)題2 設(shè)計(jì)一個(gè)文本編輯軟件，實(shí)現(xiàn)對(duì)純文本的各種編輯操作
第4章 線(xiàn)性表的查找
　問(wèn)題1 編寫(xiě)C程序，實(shí)現(xiàn)順序有序表的查找
　問(wèn)題2 編寫(xiě)C程序，實(shí)現(xiàn)索引順序表的分塊查找
　問(wèn)題3 用線(xiàn)性探測(cè)法解決沖突實(shí)現(xiàn)哈希表的建立、查找、刪除并計(jì)算平均查找長(zhǎng)度
　問(wèn)題4 用鏈地址法解決沖突實(shí)現(xiàn)哈希表的建立、查找、刪除并計(jì)算平均查找長(zhǎng)度
第5章 樹(shù)和二叉樹(shù)
　問(wèn)題1 編寫(xiě)C程序，用多種方法實(shí)現(xiàn)二叉樹(shù)的建立
　問(wèn)題2 編寫(xiě)C程序，以多種形式實(shí)現(xiàn)二叉樹(shù)的輸出
　問(wèn)題3 編寫(xiě)C程序，實(shí)現(xiàn)二叉樹(shù)的各種遍歷
　問(wèn)題4 編寫(xiě)C程序，實(shí)現(xiàn)二叉樹(shù)的各種基本運(yùn)算
　問(wèn)題5 編寫(xiě)C程序，實(shí)現(xiàn)中序線(xiàn)索化二叉樹(shù)并利用線(xiàn)索遍歷二叉樹(shù)
　問(wèn)題6 編寫(xiě)C程序，實(shí)現(xiàn)哈夫曼(huffman)樹(shù)的構(gòu)造、編碼與譯碼
第6章 樹(shù)型結(jié)構(gòu)(動(dòng)態(tài)查找表)的查找
　問(wèn)題1 設(shè)計(jì)C程序，實(shí)現(xiàn)二叉排序樹(shù)(BsT)的查找、插入、建立與判別
　問(wèn)題2 設(shè)計(jì)C程序，用多種算法實(shí)現(xiàn)在二叉排序樹(shù)(BsT)上刪除結(jié)點(diǎn)
　問(wèn)題3 平衡樹(shù)二叉樹(shù)排序的結(jié)點(diǎn)插入、建立、輸出及結(jié)點(diǎn)的刪除
　問(wèn)題4 B一樹(shù)的查找、插入(創(chuàng)建)和刪除的實(shí)現(xiàn)
第7章 圖
　問(wèn)題1 設(shè)計(jì)C程序，建立任意給定圖的鄰接矩陣和鄰接表的存儲(chǔ)結(jié)構(gòu)
　問(wèn)題2 設(shè)計(jì)C程序，實(shí)現(xiàn)圖的各種遍歷
　問(wèn)題3 設(shè)計(jì)C程序，判斷無(wú)向圖的連通性
　問(wèn)題4 設(shè)計(jì)C程序，求給定有向圖的各強(qiáng)連通分量上的頂點(diǎn)集
　問(wèn)題5 設(shè)計(jì)C程序，求無(wú)向圖的生成森林
　問(wèn)題6 設(shè)計(jì)C程序，求無(wú)向圖的生成森林并以孩子兄弟結(jié)構(gòu)存儲(chǔ)
　問(wèn)題7 設(shè)計(jì)C程序，求圖的最小生成樹(shù)
　問(wèn)題8 設(shè)計(jì)C程序，實(shí)現(xiàn)求有向網(wǎng)的關(guān)鍵路徑
　問(wèn)題9 設(shè)計(jì)C程序，求有向網(wǎng)的最短路徑
　問(wèn)題10 設(shè)計(jì)C程序，模擬故宮導(dǎo)游咨詢(xún)
　問(wèn)題11 設(shè)計(jì)C程序，實(shí)現(xiàn)求有向圖的簡(jiǎn)單路徑
　問(wèn)題12 設(shè)計(jì)C程序，實(shí)現(xiàn)求無(wú)向圖中滿(mǎn)足約束條件的一條探寶路徑
第8章 數(shù)組和廣義表
　問(wèn)題1 設(shè)計(jì)C程序，實(shí)現(xiàn)求一個(gè)n階螺旋方陣
　問(wèn)題2 設(shè)計(jì)C程序，實(shí)現(xiàn)求一個(gè)給定矩陣的馬鞍點(diǎn)
　問(wèn)題3 設(shè)計(jì)一程序，實(shí)現(xiàn)構(gòu)造一個(gè)n階魔方陣
　問(wèn)題4 設(shè)計(jì)C程序，實(shí)現(xiàn)用壓縮存儲(chǔ)求兩個(gè)對(duì)稱(chēng)矩陣之和與乘積
　問(wèn)題5 設(shè)計(jì)C程序，對(duì)稀疏矩陣采用三元組順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)求矩陣的轉(zhuǎn)置
　問(wèn)題6 設(shè)計(jì)C程序，采用行邏輯鏈接順序表存儲(chǔ)結(jié)構(gòu)求矩陣的乘法
　問(wèn)題7 設(shè)計(jì)C程序，以十字鏈表存儲(chǔ)稀疏矩陣并實(shí)現(xiàn)稀疏矩陣加法運(yùn)算A=A+B
　問(wèn)題8 設(shè)計(jì)C程序，實(shí)現(xiàn)廣義表的基本操作
第9章 數(shù)據(jù)結(jié)構(gòu)與算法的延伸　問(wèn)題
　問(wèn)題1 用雙向循環(huán)鏈表處理存儲(chǔ)管理的伙伴系統(tǒng)
　問(wèn)題2 應(yīng)用層多播路由所涉及到的數(shù)據(jù)結(jié)構(gòu)與算法的實(shí)現(xiàn)
　問(wèn)題3 用鏈表實(shí)現(xiàn)大整數(shù)存儲(chǔ)的算法實(shí)現(xiàn)
　問(wèn)題4 用Stein算法求解兩個(gè)大整數(shù)的最大公約數(shù)
　問(wèn)題5 高精度無(wú)符號(hào)數(shù)的四則運(yùn)算
　問(wèn)題6 編寫(xiě)程序?qū)崿F(xiàn)快速大整數(shù)模冪運(yùn)算
　問(wèn)題7 正隨機(jī)辮子轉(zhuǎn)變?yōu)樽笠?guī)范型的實(shí)現(xiàn)
　問(wèn)題8 捕獲網(wǎng)絡(luò)數(shù)據(jù)包的數(shù)據(jù)結(jié)構(gòu)與算法
　問(wèn)題9 一種安全的免置亂圖像秘密共享方案
　問(wèn)題10 Paillier公鑰密碼體制
參考文獻(xiàn)