佇列的基本操作

2021-08-19 20:28:44 字數 1454 閱讀 5341

queue.h

typedef int datatype;

typedef struct node

node,*pnode;

typedef struct queue

queue,*pqueue;

//初始化佇列

void queueinit(pqueue q);

//入隊

void queuepush(pqueue q,datatype data);

//出隊

void queuepop(pqueue q);

//建立新節點

pnode buynode(datatype data);

//判空

int queueempty(pqueue q);

//檢視隊頭元素

datatype queuefrontdata(pqueue q);

//檢視隊尾元素

datatype queuereardata(pqueue q);

//檢視佇列長度

int queuesize(pqueue q);

//銷毀佇列

void queuedestory(pqueue q);

//測試

void testqueue();

queue.c

#include "queue.h"

#include #include #include //初始化佇列

void queueinit(pqueue q)

//入隊

void queuepush(pqueue q,datatype data)

else }

//出隊

void queuepop(pqueue q)

}//建立新節點

pnode buynode(datatype data)

//判空

int queueempty(pqueue q)

//檢視隊頭元素

datatype queuefrontdata(pqueue q)

//檢視隊尾元素

datatype queuereardata(pqueue q)

//檢視佇列長度

int queuesize(pqueue q)

return count;

}//銷毀佇列

void queuedestory(pqueue q)

q->front =null; }}

void printqueue(pqueue q)

free(cur);

printf("null\n");

}//測試

void testqueue()

test.c

int main()

佇列的基本操作

include stdafx.h includeusing namespace std typedef struct node typedef struct queue queue insertqueue queue q,char value return q queue deletequeue q...

佇列的基本操作

本程式主要是實現了迴圈佇列的基本操作,包括insert,remove,peek,size等操作 package demo3 class queue 插入操作 public void insert long j quearray rear j 佇列是在隊尾插入 nitems 刪除 public lon...

佇列的基本操作

鏈式儲存 typedef int qelemtype typedef int status 具體資料型別具體定義 typedef struct qnode 佇列結點結構體 qnode,queueptr typedef struct 鏈佇列型別 linkqueue status initqueue l...