把我的 C 作業貼出來 實驗二 棧和佇列 2

2021-08-21 23:21:18 字數 1088 閱讀 4162

實驗二棧和佇列

一、

實驗目的

1.熟悉棧和佇列的順序和鏈式儲存結構

2.掌握棧和佇列的基本運算

3.能夠利用棧和佇列的基本運算完成棧和佇列應用的運算

二、

實驗內容

/*迴圈佇列的結構型別定義.h*/

#define m 5

typedef int datatype;

typedef struct

qu;

/*迴圈隊列入隊出隊的主程式檔案.cpp*/

#include

#include

#include"迴圈佇列的結構型別定義.h"

#include"置空隊.h"

#include"入隊.h"

#include"出隊.h"

int main()

}while(1);

return 0;

}/*該程式輸入非數字時將出錯*/

/*置空隊.h*/

void setnull(qu *sq)

void enqueue( qu * sq,datatype x)

sq->rear=(sq->rear+1)%m;

sq->sequ[sq->rear]=x;

sq->quelen++;

return;}

datatype* dequeue(qu* sq)

*x=sq->sequ[(sq->rear-sq->quelen+1+m)%m];

sq->quelen--;

return x;}

把我的 C 作業貼出來 實驗二 棧和佇列 2

實驗二 棧和佇列 一 實驗目的 1 熟悉棧和佇列的順序和鏈式儲存結構 2 掌握棧和佇列的基本運算 3 能夠利用棧和佇列的基本運算完成棧和佇列應用的運算 二 實驗內容 2 假設以陣列 sequ m 存放迴圈佇列的元素,同時設變數 rear 和quelen sq quelen 0 隊滿的條件 sq qu...

把我的 C 作業貼出來 實驗三 陣列 2

實驗三 陣列 一 實驗目的 1 熟悉陣列的結構 2 掌握矩陣的壓縮儲存 3 能夠對陣列和矩陣的壓縮儲存進行運算 一 實驗內容2.a 和b 是兩個n n 階的對稱矩陣,輸入時,以行為主序輸入對稱矩陣的下三角元素,存入以尾陣列,編寫乙個演算法計算對稱矩陣a和 b的乘積。資料夾 對稱矩陣相乘 陣列結構型別...

把我的 C 作業貼出來 實驗四 樹 2

實驗四 樹 一 實驗目的 1 熟悉二叉樹的鏈式儲存結構 2 掌握二叉樹的建立 深度優先遞迴遍歷等演算法 3 能夠利用遍歷演算法實現一些應用 二 實驗內容 2 採用二叉鍊錶結構儲存一棵二叉樹,編寫乙個演算法刪除該二叉樹中資料值為 x的結點及其子樹,並且輸出被刪除的子樹。資料夾 習題 12 15 二叉鍊...