資料結構實驗

一 、實驗目的

1．掌握下三角矩陣的輸入、輸出、轉置演算法。

2．理解稀疏矩陣的三元組表型別定義，掌握稀疏矩陣的輸入、輸出、轉置演算法。

二 、實驗要求

1．認真閱讀和掌握本實驗的演算法思想。

2．編寫完整程式完成下面的實驗內容並上機執行。

三、實驗內容

1．所謂上（下）三角矩陣是指矩陣的下（上）三角中的元素均為常數或零的n階矩陣。此時除了儲存上（下）三角矩陣中的元素之外再加乙個儲存常數的空間即可。三角矩陣中的重複元素c可共享乙個儲存空間，其餘的元素正好有n×(n+1)/2個，因此，三角矩陣可壓縮到向量sa[0……n×(n+1)/2]中，其中c存放在向量的最後乙個分量中。

用向量sa[0……n×(n+1)/2]壓縮儲存下三角矩陣，編寫程式任意輸入乙個下三角矩陣，對其進行轉置，輸出轉置後的矩陣。

2．用三元組順序表壓縮儲存稀疏矩陣，編寫程式任意輸入乙個稀疏矩陣，對其進行轉置，輸出轉置後的矩陣。

四、思考與提高

如何計算乙個三元組表表示的稀疏矩陣對角線元素之和以及兩個三元組表表示的稀疏矩陣的乘積？

資料結構實驗

資訊23 2120502060 古碧野一 實驗題目 建立乙個線性表，實現線性表的建立，插入，刪除和遍歷 二.實驗目的和要求 實驗目的 熟練掌握線性表的基本操作在順序儲存結構上的實現。實驗要求 用c語言編寫源程式，並除錯通過，測試正確。三.主要儀器裝置 windows xp操作平台，visual c ...

資料結構實驗

一 實驗目的 1 了解二叉樹的定義及基本運算。2 掌握二叉樹的描述方法 特點 性質及儲存結構。3 掌握二叉樹的基本操作演算法。4 自主設計二叉樹建立 遍歷等操作的整個程式。二 實驗內容 根據建立任意給定的二叉樹，並對此二叉樹進行前序 中序 後序 層次四種遍歷。基本要求 1 具有二叉樹的建立功能 2 ...

資料結構實驗

一 實驗題目編寫乙個程式實現雙鏈隊的各種基本運算，並在此基礎上設計乙個主程式完成如下功能 1 初始化鏈隊q 2 判斷鏈隊q是否為空 3 依次進隊元素a,b,c 4 出隊乙個元素，輸出該元素 5 輸出鏈隊q的元素個數 6 依次進鏈隊元素d,e,f 7 輸出鏈隊q的元素個數 8 輸出出隊序列 9 釋放鏈...