c/c++佇列的程式碼實現
阿新 • • 發佈:2018-12-08
- 基本介紹
陣列是一種神奇的工具,我們可以根據自己的需要來設計一種資料結構,佇列也是一個最佳的例子。它實現的是資料的先入先出功能,顧名思義,就是排隊,先排隊的先辦事。
- 名詞術語/函式名稱
back() 返回最後一個元素
empty() 如果佇列空則返回真
front() 返回第一個元素
pop() 刪除第一個元素
push() 在末尾加入一個元素
size() 返回佇列中元素的個數
- 以下為程式碼實現
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;
有什麼疑問,歡迎留言諮詢,一起進步吧。