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 ...