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

實驗二

棧和佇列

一、

實驗目的

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

掌握棧和佇列的基本運算 3．

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

二、

實驗內容

2．假設以陣列

sequ[m]

存放迴圈佇列的元素，同時設變數

rear

和quelen

sq->quelen==0

；隊滿的條件：

sq->quelen==m

。（資料夾：習題

10_9

） /*

迴圈佇列的結構型別定義

.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 能夠利用棧和佇列的基本運算完成棧和佇列應用的運算 二 實驗內容 迴圈佇列的結構型別定義.h define m 5 typedef int datatype typedef struct qu 迴圈隊列...

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

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

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

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