資料結構 佇列

基於佇列實現以下操作：

佇列的初始化

入佇列出佇列

顯示佇列首位元素

顯示佇列尾元素

佇列元素個數

判斷是否為空

銷毀佇列

**如下

引入標頭檔案，定義佇列

#pragma once

typedef int qdatatype;
typedef struct qnode
qnode;
typedef struct queue
queue;
//佇列初始化
void queueinit(queue* q);
//入佇列
void queuepush(queue* q, qdatatype data);
//出佇列
void queuepop(queue* q);
//顯示佇列首位元素
qdatatype queuefront(queue* q);
//顯示佇列尾元素
qdatatype queueback(queue* q);
//佇列元素個數
int queuesize(queue* q);
//判斷是否為空
int queueempty(queue* q);
//銷毀佇列
void queuedestroy(queue* q);

#include"qnode.h"

#include#include#include//佇列初始化
void queueinit(queue* q) 
//入佇列
void queuepush(queue* q, qdatatype data) 
assert(pnewnode);
pnewnode->_data = data;
pnewnode->_pnext = null;
q->_back->_pnext = pnewnode;
q->_back = pnewnode;
}//出佇列
void queuepop(queue* q) 
//顯示佇列首位元素
qdatatype queuefront(queue* q) 
//顯示佇列尾元素
qdatatype queueback(queue* q) 
//佇列元素個數
int queuesize(queue* q) 
return i;
}//判斷是否為空
int queueempty(queue* q) 
//銷毀佇列
void queuedestroy(queue* q) 
q->_front = q->_back = null;
}

資料結構 佇列

一 佇列的迴圈陣列實現。1 初始化 空佇列。令rear front 0。2 入佇列 約定rear指向佇列尾元素的下乙個位置。入佇列時，先判斷佇列是否已滿，而後將array rear x 然後rear 3 出佇列 約定front指向佇列的首元素位置。出佇列時，先判斷佇列是否為空，而後返回隊首元素re ...

資料結構 佇列

資料參考自 資料結構c 語言描述 佇列是一種先進先出的資料結構，這與棧正好相反。下例是簡單的queue實現 queue.h檔案 ifndef queue h define queue h include include 資料元素結構 自定義 struct datatype 佇列元素最大數 const...

資料結構 佇列

code for fun created by dream whui 2015 1 25 include stdafx.h include include using namespace std define true 1 define false 0 define ok 1 define erro...