實驗4佇列子系統

2022-12-23 14:45:04 字數 704 閱讀 9181

1. 實驗目的

(1)掌握佇列的特點及其描述方法;

(2)用鏈式結構實現乙個佇列;

(3)掌握佇列的各種基本操作;

(4)掌握佇列的簡單應用程式。

2. 實驗內容

(1)設計乙個字元型的鏈佇列;

(2)編寫佇列的進隊、出隊、讀隊頭元素、顯示佇列中全部元素的程式;

(3)設計乙個選擇式選單,以選單方式選擇佇列的各種基本操作。

參考程式:

#include<>

#include<>

//鏈佇列結點定義

typedef struct queuenodequeuenode;

//鏈佇列結構

typedef struct

linkqueue;

void inqueue(linkqueue *q入隊函式int outqueue(linkqueue *q,int *v出隊函式

}void showqueue(linkqueue *q顯示佇列函式}void readfront(linkqueue *q讀隊首元素函式

void main佇列子系統主函式

ptr=q->front;

while(ptr!=null)

t=ptr->next;

free(ptr);

ptr=t;

}q->front=q->rear=null;

}除錯介面

實驗四採購管理子系統二

實驗四採購管理子系統二 實驗名稱 日期 10月29日一 實驗目的與要求 1.了解採購管理的系統效益 2.了解採購管理的特色 3.掌握採購管理的系統架構與關聯 二 實驗內容 1.日常業務流程 2.常用報表簡介 3.期初開帳 三 實驗器材 微機 windows作業系統 易飛erp軟體系統四 實驗步驟 1...

資料結構實驗5 串子系統

驗證性實驗5 串子系統 班級學號 012301114114 姓名胡德文1 實驗目的 1 掌握串的特點及順序定長儲存的方式。2 掌握串的建立 連線 插入 刪除 顯示等操作。3 掌握串的查詢 取子字串 比較串大小的操作 4 掌握模式匹配的基本思想及其演算法。2 實驗內容 1 由使用者通過鍵盤輸入建立乙個...

實驗五佇列的定義及基本操作

班級 通訊五班12083415 學號 12081501 姓名 韓寧 一 實驗內容 1 編寫乙個程式,實現鏈隊的各種基本運算 假設佇列中元素型別為char 並在此基礎上設計乙個程式,完成如下功能 1 初始化鏈隊q 2 判斷鏈隊q是否非空 3 依次進隊元素a,b,c 4 出隊乙個元素,並輸出該元素 5 ...