實驗項目四 串基本操作的實現 課程名稱：數據結構 實驗項目名稱：串基本操作的實現 實驗目的： 1．掌握串的模式匹配操作。 實驗要求： 1、 分別使用BF和KMP算法完成串的模式匹配。 實驗過程： 1、 設計完成next值的計算 ...

實驗題目： 二叉樹的基本操作實現 實驗目的：掌握二叉樹的二叉鏈存儲結構及表示。 掌握二叉樹的三種遍歷算法（遞歸和非遞歸兩類）。 運用三種遍歷的方法求解二叉樹的有關問題。 實驗內容：實現二叉樹的二叉鏈表存儲結構 ...

由於圖的基本操作的代碼較多，我放到這一章來寫。圖可以用兩種方法來存儲，但是本人偏愛鏈表的表示方法，所以以下代碼也都是是基於鄰接鏈表的存儲方式。 //圖的創建 //圖的銷毀 //向圖中增加結點 //從圖中刪除一個結點 ...

實驗一 順序表、單鏈表基本操作的實現 l 實驗目的 1、順序表 （1）掌握線性表的基本運算。 （2）掌握順序存儲的概念，學會對順序存儲數據結構進行操作。 （3）加深對順序存儲數據結構的理解，逐步培養解決實際問題的編程能力。 l 實驗內容 1、 順序表 1、編寫 ...

實驗內容： 　　實驗4、順序棧的基本操作及應用 　　（1）實驗目的 　　　　通過該實驗，讓學生掌握棧的相關基本概念，認識棧是插入和刪除集中在一端進行的線性結構，掌握棧的“先入后出”操作特點。棧在進行各類操作時，棧底指針固定不動，掌握棧空、棧滿的判斷條件。 　　（2）實驗內容 ...

本博文是是博主在學習數據結構圖的這一章知識時做的一些總結，代碼運行環境：visual studio2017 純C語言 ，當然掌握了方法，你也可以試着用其它的語言來實現同樣的功能。 下面的程序主要實現了對有向圖，有向網，無向圖，無向網，無向圖的深度優先遍歷，廣度優先遍歷，有向無環圖的拓撲排序功能 ...

　　數據結構學着就是有意思，真誠推薦郝斌老師的數據結構視頻，真的講解的非常詳細，容易理解。 　　一直在跟着郝斌老師的數據結構視頻學習，看完了隊列的視頻，記錄下來，總結一下。 　　隊列的定義：隊列是一種特殊的線性表，只允許在表的頭部（front處）進行刪除操作，在表的尾部（rear處）進行插入 ...

在表的一段進行，所以這種數據結構具有“后進先出”的特點。 　　接下來是棧的c語言實現。其中棧由一個to ...