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

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