佇列的鏈式儲存

2021-08-28 13:19:27 字數 1633 閱讀 5983

#include

#include

#include

typedef int elemtype;

typedef struct qnodequeuenode,*queuenodeptr;

typedef struct qlistlistqueue,*listqueueptr;

listqueueptr initqueue();//初始化佇列

void insertqueue(listqueueptr s,elemtype e);//插入元素

void gethead(listqueueptr s,elemtype* e);//得到對頭元素;

bool queueempty(listqueueptr s);//判斷對列是否為空

int     queuelength(listqueueptr s);//得到佇列的長度

void queuefree(listqueueptr s);//釋放佇列

void queueprint(listqueueptr s);//列印佇列

void dequeue(listqueueptr s, elemtype* e);//刪除對頭元素,並將其賦值給e

佇列鏈式儲存

ifndef status h define status h define false 1 define true 1 define ok 1 define error 0 typedef int elemtype typedef int status endif ifndef stack h d...

佇列的鏈式儲存

include include 經典的佇列,使用鏈式儲存實現 佇列的基本特點就是一端是執行出列操作,一端是執行入列操作 typedef struct nodenode typedef structqueue void outqueue queuep myqueue void displayqueue...

佇列的鏈式儲存

基於以前的線性表實現,線性表見 linkqueue.件 include stdio.h include stdlib.h include linklist.h typedef void linkqueue typedef struct tag linkqueuenode tlinkqueuenode...