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

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