李木華 佇列

2021-07-25 21:45:53 字數 1299 閱讀 6280

佇列元素只能從隊尾插入（稱為入隊操作，enqueue），從隊首刪除（稱為出對操作，dequeue）

template


class queue //建構函式


virtual ~queue() {} //析構函式


virtual


void clear() = 0; //清除


virtual


void enqueue(const e&) = 0; //入隊


virtual


void dequeue() = 0; //出隊


virtual


const e& frontvalue() const = 0; //隊首元素


virtual


int length() const = 0; //佇列長度


};
實現方法：listarray是乙個指向存放佇列元素陣列的指標，佇列的建構函式提供可選引數，以設定佇列的最大長度。為了區分空佇列和滿佇列，陣列大小實際要比佇列允許的最大長度多 1。

templateclass aqueue :public queue < e > 


~aqueue()


void clear()


void enqueue(const e& it)


e dequeue()


const e& frontvalue() const


int length() const


};
在初始化的時候，front和rear同時指向頭節點，之後front總是指向頭節點，而rear指向佇列的尾結點。

templateclass lqueue :public


queue


< e > 


~lqueue()


void clear()


rear = front;


size =


0; }


void enqueue(const e& it)


e dequeue()


const e& frontvalue() const


int length()const 


};
佇列嘛，太多例子了。比如食堂打飯視窗前那些排得老長老長了的隊伍。這些例子就不說了。

存貨的計量方法中，有的方法也包含了fifo的思想。以先購入的存貨先發出(銷售或耗用)。通俗地說就是，先進回來的貨，先賣出去(可以防止過期等等。)

date:2017.1.9

悼念傑出 Linux 核心開發者李少華

今天 linux 核心郵件列表公布了一則令人遺憾的訊息 linux 核心開發者李少華因癌已於 2018 年聖誕節期間離世。據郵件所描述，李少華是 linux 核心的核心 contributor，同時也是 md raid 核心子系統的維護者。筆者查詢資料得知，李少華前輩不僅是 linux 核心開發者中...

從零開始學架構 李運華 07 低成本 安全 規模

高效能和高可用架構通常都是增加伺服器來滿足要求，但低成本正相反，當然也不是首要目標。往往 創新 才能達到低成本的目標！技術創新 業界創新 小公司引入新技術 大公司可創造新技術。安全舊聞 安全分兩類 例如常見的xss攻擊 csrf攻擊 sql注入 windows漏洞 密碼破解等，本質上都是系統實現有漏...

金路面試專家李祖華談心理素質測試的技巧

北京金路公 研究中心 1 什麼是心理測驗 心理測驗也稱心理測評或心理測試。心理測驗是用人單位選拔安置人才的乙個重要手段，是選拔合格人才，並做到人盡其才的重要保證。所謂心理測驗是指通過一系列的科學方法測試個體的智力水平和個性差異的一種科學方法。2 公務員心理素質測評的基本內容 在我國，長期以來，領導者...