佇列的基本操作

2021-09-28 21:51:53 字數 1620 閱讀 5396

佇列的基本操作

dqueue.h"

#pragma once

#include

#include

#include

typedef

int qdatatype;

typedef

struct qnode

qnode;

typedef

struct queue

queue;

void

queueinit

(queue *pqueue)

;//初始化

static qnode *

createnode

(qdatatype data)

;//建立節點

void

queuepush

(queue *pqueue, qdatatype data)

;//入隊

void

queuepop

(queue *pqueue)

;//出隊

qdatatype queuefront

(queue *pqueue)

;//檢視隊首元素

intqueuesize

(const queue *pqueue)

;//元素個數

dqueue.c

#include

"dqueue.h"

void

queueinit

(queue *pqueue)

//初始化

static qnode *

createnode

(qdatatype data)

//建立節點

void

queuepush

(queue *pqueue, qdatatype data)

//入隊

pqueue-

>rear-

>next = node;

pqueue-

>rear = node;

}void

queuepop

(queue *pqueue)

//出隊

qnode * cur = pqueue-

>front;

pqueue-

>front = cur-

>next;

free

(cur);}

qdatatype queuefront

(queue *pqueue)

//檢視隊首元素

intqueuesize

(const queue *pqueue)

//元素個數

return count;

}

main.c

#define _crt_secure_no_warnings

#include

#include

"dqueue.h"

//佇列

//佇列基本操作

void

duilie()

intmain()

佇列的基本操作

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