資料結構上機實踐第七周專案4 佇列陣列

2021-08-14 00:09:01 字數 2370 閱讀 3199

/* 

*檔名稱:1.cpp 

*完成日期:2023年10月14日 

*版本號:v1.0 

*問題描述:建立10個佇列,分別編號為0-9(處理為佇列陣列,編號即下標)。輸入若干個正整數,以數字0作為結束。設輸入的值為x,其個位數字的大小為i,則將x插入到編號為i的佇列中。最後輸出所有的非空佇列。  

要求將佇列處理成鏈式佇列,使用鏈式佇列演算法庫中定義的資料型別及演算法,程式中只包括乙個函式(main函式),入隊和出隊等操作直接在main函式中呼叫即可。  

*輸入描述:若干正整數 

*程式輸出:整理後的佇列 */

[cpp]view plain

copy

[cpp]view plain

copy

"code"

class

="cpp"

>

typedef

intelemtype;                       

//自定義整型資料型別  

typedef

struct

qnode                        

//鏈隊中資料節點的型別  

qnode;    

typedef

struct

//鏈隊節點的型別  

liqueue;    

void

initqueue(liqueue *&q);                

//初始化鏈隊  

void

destroyqueue(liqueue *&q);             

//銷毀鏈隊  

bool

queueempty(liqueue *q);                

//判斷鏈隊是否為空  

intqueuelength(liqueue *q);                

//返回鏈隊中元素個數,也稱佇列長度  

void

enqueue(liqueue *&q,elemtype e);       

//進隊  

bool

dequeue(liqueue *&q,elemtype &e);      

//出隊  

[cpp]view plain

copy

#include 

#include "liqueue.h"  

void

initqueue(liqueue *&q)                 

//初始化鏈隊  

void

destroyqueue(liqueue *&q)              

//銷毀鏈隊  

}    

free(p);    

free(q);    

}    

bool

queueempty(liqueue *q)                 

//判斷鏈隊是否為空  

intqueuelength(liqueue *q)                 

//返回鏈隊中元素個數,也稱佇列長度  

return

length;    

}    

void

enqueue(liqueue *&q,elemtype e)        

//進隊  

}    

bool

dequeue(liqueue *&q,elemtype &e)       

//出隊 需考慮隊列為空的情況,故設定函式型別為bool型  

[cpp]view plain

copy

#include 

#include 

#include "liqueue.h"  

intmain()    

}    

printf("按個位數整理到各個佇列中後,各隊列出隊的結果是:\n"

資料結構第七周專案4 佇列陣列

作 者 劉浩 版 本 號 v1.0 問題描述 建立10個佇列,分別編號為0 9 處理為佇列陣列,編號即下標 輸入若干個正整數,以數字0作為結束。設輸入的值為x,其個位數字的大小為i,則將x插入到編號為i的佇列中。最後輸出所有的非空佇列。要求將佇列處理成鏈式佇列,使用鏈式佇列演算法庫中定義的資料型別及...

第七周專案4

問題及描述 煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年10月20日 問題描述 佇列陣列 建立10個佇列,分別編號為0 9 處理為佇列陣列,編號即下標 輸入若干個正整數,以數字0作為結束。設輸入的值為x,其個位數字的大小為i,則將x插入到編號為i的佇列中。最後輸出所有的非...

第七周專案4

煙台大學計算機學院 檔名稱 dfgdfg.cpp 完成日期 2017年10月15日 問題描述 佇列陣列 建立10個佇列,分別編號為0 9 處理為佇列陣列,編號即下標 輸入若干個正整數,以數字0作為結束。設輸入的值為x,其個位數字的大小為i,則將x插入到編號為i的佇列中。最後輸出所有的非空佇列。輸入描...