簡單佇列的實現

2021-09-19 23:45:55 字數 1061 閱讀 3979

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 ...