資料結構 佇列

佇列是典型的 fifo 資料結構。插入（insert）操作也稱作入隊（enqueue），新元素始終被新增在佇列的末尾。 刪除（delete）操作也被稱為出隊（dequeue)。 你只能移除第乙個元素。

/**

* @brief 迴圈佇列， 先入先出fifo
*/class
circularqueue
~circularqueue()
/** * @brief 入隊
* @param value 入隊值 
* @return 是否入隊成功， 佇列滿時入隊失敗
*/bool
enqueue
(int value)
m_nrear =
(m_nrear +1)
% m_nsize;
m_arrdata[m_nrear]
= value;
return
true;}
/** * @brief 出隊
* @return 是否出隊成功， 空時出隊失敗
*/bool
dequeue()
else
++m_nfront;
return
true;}
/** * @brief 獲取頭部資料
* @return 返回資料，佇列空時返回-1
*/int
front()
const
/** * @brief 獲取尾部資料
* @return 返回資料， 佇列空時返回-1
*/int
rear()
const
/** * @brief 佇列是否為空
* @return 空時返回true, 否則返回false 
*/bool
isempty()
const
/** * @brief 佇列是否滿
* @return 滿時返回true, 否則返回false
*/bool
isfull()
const
private
:// 佇列長度
int m_nsize;
// 佇列尾索引
int m_nrear;
// 佇列頭索引
int m_nfront;
// 佇列線性表
int* m_arrdata;
};

資料結構 佇列

一 佇列的迴圈陣列實現。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...