佇列的基本操作:
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...