package com.free;
public class Queue<E> {
private Object[] data = null;
private int maxSize; // 隊列的容量
private int front; // 隊列頭渊啰，允許刪除
private int rear; // 隊列尾啦扬，允許插入
public Queue() {
this(10);
}
public Queue(int initialSize) {
if (initialSize >= 0) {
this.maxSize = initialSize;
data = new Object[initialSize];
front = rear = 0;
} else {
throw new RuntimeException("初始化大小不能為0" + initialSize);
}
}
/**
* 向隊列插入數(shù)據(jù)
* @param e
* @return
*/
public boolean add(E e) {
if (rear == maxSize) {
throw new RuntimeException("隊列已滿，無法插入新的元素蝶溶！");
} else {
data[rear++] = e;
return true;
}
}
/**
* 刪除隊列頭部的元素：出隊
* @return
*/
public E poll() {
if (this.empty()) {
throw new RuntimeException("空隊列異常");
} else {
E value = (E) data[front];
data[front++] = null;
return value;
}
}
public E peek() {
if (this.empty()) {
throw new RuntimeException("空隊列異常！");
} else {
return (E) data[front];
}
}
public boolean empty() {
return this.data.length == 0;
}
}
隊列簡單實現(xiàn) - Java
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來着茸，“玉大人壮锻，你說我怎么就攤上這事′汤” “怎么了猜绣？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長敬特。 經(jīng)常有香客問我掰邢，道長，這世上最難降的妖魔是什么擅羞？ 我笑而不...
- 正文 為了忘掉前任尸变，我火速辦了婚禮，結(jié)果婚禮上减俏，老公的妹妹穿的比我還像新娘召烂。我一直安慰自己，他們只是感情好娃承，可當我...
- 文/花漫 我一把揭開白布奏夫。 她就那樣靜靜地躺著，像睡著了一般历筝。 火紅的嫁衣襯著肌膚如雪酗昼。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼扫责，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了逃呼？” 一聲冷哼從身側(cè)響起鳖孤，我...
- 正文 年R本政府宣布，位于F島的核電站孟辑，受9級特大地震影響哎甲，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜饲嗽，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望貌虾。 院中可真熱鬧吞加，春花似錦、人聲如沸尽狠。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽袄膏。三九已至践图，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間沉馆，已是汗流浹背码党。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 一.解法 https://leetcode-cn.com/problems/implement-stack-usi...
- 一.解法 https://leetcode-cn.com/problems/implement-queue-usi...
- Java 使用棧實現(xiàn)簡單隊列功能 前兩天面試奇安信缨叫，有問到如果通過棧實現(xiàn)隊列椭符，當時沒有回答清楚，現(xiàn)在記錄一下耻姥。 ...
- 第一次寫博客琐簇，主要是為了記錄一下自己學(xué)習(xí)的過程蒸健。 這是以前在Imooc上看老師講解的數(shù)據(jù)結(jié)構(gòu)視頻學(xué)習(xí)記下的筆記 最...
- 使用JAVA語言自己動手來寫一個MQ (類似ActiveMQ,RabbitMQ) 主要角色 首先我們必須需要搞明白...
