1. 程式人生 > >c/c++佇列的程式碼實現

c/c++佇列的程式碼實現

  1. 基本介紹

陣列是一種神奇的工具,我們可以根據自己的需要來設計一種資料結構,佇列也是一個最佳的例子。它實現的是資料的先入先出功能,顧名思義,就是排隊,先排隊的先辦事。

  1. 名詞術語/函式名稱

back() 返回最後一個元素
empty() 如果佇列空則返回真
front() 返回第一個元素
pop() 刪除第一個元素
push() 在末尾加入一個元素
size() 返回佇列中元素的個數

  1. 以下為程式碼實現
long long num[1000000],head=0,tail=0;    
//把佇列定義為全域性變數,也可以根據自身條件定義為其它型別變數
struct queues{ long long push(long long x){ //傳入值根據題目要求選擇 num[tail++]=x; } long long front(){ return num[head]; } long long back(){ return num[tail-1]; } long long pop(){ head++; } long long size(){ return tail-head; }
long long empty(){ if(tail==head) return 1; else return 0; } }queue;

有什麼疑問,歡迎留言諮詢,一起進步吧。