實驗三：迴圈佇列
實驗學時：2學時
一．實驗目的：
1．掌握迴圈佇列的儲存結構；
2．掌握在迴圈佇列上進行的各種操作。
二．實驗內容：
1．編寫迴圈佇列的建立函式；
2．編寫迴圈佇列的進隊、出隊、初始化等函式。
三．實驗重點：
對迴圈佇列的特點理解。
四．實驗難點：
迴圈佇列操作函式的編寫。
五．實驗要求：
1．用c語言編寫程式源**；
2．源程式必須編譯除錯成功，獨立完成。
六． 實驗器材：
乙個裝有c語言編譯環境的計算機。
七． 實驗步驟：
1．定義標頭檔案和結構體型別等：
#include<>
#include<>
#define maxqsize 10
typedef struct
sqqueue;
2．編寫初始化函式：
int initqueue(sqqueue &q)}1． 編寫進隊函式：
void enqueue(sqqueue &q,char e)}2． 編寫出隊函式：
void dequeue(sqqueue &q)}3． 編寫顯示功能函式：
void display(sqqueue q)}4． 編寫主函式：
void main()}
資料結構試驗 樹
2008級資料結構實驗報告 實驗名稱 實驗三 樹 學生姓名 班級 班內序號 學號 日期 2009年11月22日 1 實驗要求 根據二叉樹的抽象資料型別的定義，使用二叉鍊錶實現乙個二叉樹。二叉樹的基本功能 1 二叉樹的建立 2 前序遍歷二叉樹 3 中序遍歷二叉樹 4 後序遍歷二叉樹 5 按層序遍歷二叉...
資料結構試驗六
附 源 include include define maxlen 100 typedef struct seqstack 初始化棧 seqstack initstack 判斷棧空 int stackempty seqstack s 出棧 char pop seqstack s 入棧 void pu...
資料結構三
各位同學 資料中若有重複，請諒解為盼！1 在資料結構中，從邏輯上可以把資料結構分為 a 動態結構和靜態結構 b 緊湊結構和非緊湊結構 c 線性結構和非線性結構 d 內部結構和外部結構 2 對於任何一棵二叉樹t，如果其終端結點數為n 0 度為2的結點數為n 2，則有 a n 0 n 2 1 b n 2...