package jing.able.impl;
/** * @author: panjing
* @describe:
* @date: 2019/4/14
* @time: 15:37
*/public inte***ce imyqueue
package jing.able.dao;
import jing.able.impl.imyqueue;
/** * @author: panjing
* @describe: 簡單佇列的實現
* @date: 2019/4/14
* @time: 15:38
*/public class myqueue implements imyqueue
}private node front ;//代表佇列的頭
private node rear ;// 代表佇列的尾
private int usedsize;
public myqueue()
// 判斷這個佇列是否為空
@override
public boolean empty()
// 返回隊首元素,但不出佇列
@override
public int peek()
return this.front.data;
}// 返回隊首元素,並且出佇列
@override
public int poll()
int data = this.front.data;
this.front=this.front.next;
this.usedsize--;
return data;
}// 將 item 放入佇列中
@override
public void add(int item) else
this.usedsize++;
}// 返回元素個數
@override
public int size()
}
佇列的簡單實現
佇列是只允許在一端進行插入操作,而在另一端進行刪除操作的線性表 零個或多個資料元素的有限序列,有順序 缺點 佇列中會空出乙個位置不被使用 public class queue else public queue public int getsize public void push object o...
簡單實現佇列
簡單實現佇列題目 現有名稱為namei且處理時間為timei的n個任務按順序排成一列,cpu通過迴圈排程法逐一處理這些任務,每個任務最多處理q ms 這個時間被稱為時間片 如果q ms之後任務尚未處理完畢,那麼該任務將被移動至隊伍末尾,cpu隨即開始處理下乙個任務。輸入 n q name1 time...
Java簡單佇列的實現
package com.handy.ds author handy public class queue return the maxsize public int getmaxsize param maxsize the maxsize to set public void setmaxsize ...