面試問題之 如何使用陣列實現乙個簡單佇列

我們先來看一下佇列和陣列都有什麼特點

陣列 這樣看來，用陣列實現佇列，其實就是想辦法使陣列變成符合佇列儲存資料特點的一種實現。

package data;

public class testqueue
/*** 將佇列元素清空
*/public testqueue cleartestqueue()
if (header==tail) else 
}/**
* 獲取隊頭元素
* @return
*/public object getheader()
/***
* @return
* @throws exception
*/public object deldata() throws exception 
object t = arr[header];
arr[header]=null;
header = header+1;
size--;
return t;
}/**
* 返回佇列的長度
* @return
*/public int queuelength()
public static void main(string args) throws exception 
system.out.println(testqueue.isempty());
}}

乙個面試問題的思考

有1000瓶超級名貴的葡萄酒，其中有1瓶有毒。這種毒藥很厲害，哪怕被稀釋了1000000倍還是可以毒死人的。但這個毒藥一定時間後才會毒發，時長是1個月。為了不浪費這些葡萄酒，有100個壯士決定花5周的時間將毒酒找出，他們只希望最多有10個人犧牲，你需要如何安排才能實現。toplanguage 100...

面試問的乙個併發問題

客戶端如果同時請求多次，怎麼處理？前端可以做防重複 後端 在方法裡面用鎖鎖住 塊，查詢redis快取中有沒有資料，沒有資料就將唯一值放入快取中，釋放鎖，繼續其他操作 如果有資料，就直接返回提示，正在操作中。static 塊什麼時候執行的？初始化階段 clinit 方法是由編譯器自動收集類中的所有類變...

如何使用乙個陣列實現乙個佇列呢？

下文是筆者講述使用陣列實現佇列效果的方法分享，如下所示 實現思路 設定乙個startindex和curindex及size三個變數，即可使用陣列實現乙個佇列效果，如下所示 package com.j a265.algorithm 使用陣列實現乙個佇列效果，佇列先進先出 public class ar...