《資料結構》實驗講義

2022-08-05 04:21:03 字數 909 閱讀 6131

精品文件!!!歡迎**大家**閱讀!!!!

實驗三順序棧的基本操作

實驗目的:

1、熟悉將演算法轉換成程式**的過程。

2、了解單順序棧的邏輯結構特性,熟練掌握順序棧儲存結構的c 語言描述方法。

3、熟練掌握順序棧的基本操作:入棧、出棧等,掌握順序棧的訪問特性。

實驗內容:

1、分別建立包含6個資料元素的單鏈表;

2、從鍵盤輸入乙個資料元素x,進行入棧操作;

3、獲取出棧元素的值;

4、能獲取棧頂元素;

5、列印順序棧元素;

6、給出程式及各項操作結果。

實驗步驟:

#include <

#include <

#include <

#define maxsize 100

typedef int datatype;

typedef struct seqstack, *pseqstack;

pseqstack init_seqstack(void)

return s;

}void destroy_seqstack (pseqstack * seqstackpoint)

int empty_seqstack(pseqstack s)

int push_seqstack (pseqstack s, datatype x)

}int pop_seqstack(pseqstack s , datatype *x) }

int gettop_seqstack(pseqstack s, datatype *x)

}void display(pseqstack s)

void main()

實驗總結:(由學生填寫)

精品文件!!!歡迎**大家**閱讀!!!!

資料結構講義new

第1章 c程式設計 程式設計 資料描述 演算法設計,即程式 資料結構 演算法。用計算機去解決問題過程 首先用資料結構的知識表示出問題,然後設計出解決問題的演算法,最後寫出程式在計算機上執行輸出問題解決的結果。本章我們將對c的主要知識作回顧,為學習資料結構奠定基礎。1.1 表示式 算術運算 5 3 值...

資料結構實驗

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

資料結構實驗

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