20162316劉誠昊 用鍊錶實現佇列

2022-05-11 11:13:36 字數 902 閱讀 6210

1 參考程式15.5給出方法deque,first,isempty,size,tostring的定義,完成linkedequeue類並用junit進行單元測試(正常,異常,邊界情況)

2 提交測試**執行截圖,要全屏,包含自己的學號資訊

3課下把**推送到**託管平台

1.補全書上的**(我在enqueue操作裡面做了一些調整)

public class linkedequeue

public void enqueue (t element)

if (count == 1)

if (count >= 2)

rear = new;

count++;

}public t dequeue() throws emptycollectionexception

public t first() throws emptycollectionexception

public boolean isempty()

public int size()

public string tostring()

return sr;}}

2.測試**:

public class linkedequeuetest extends testcase 

public void testfirst() throws exception

public void testisempty() throws exception

public void testsize() throws exception

public void testtostring() throws exception

}

20162316劉誠昊 第五周作業

這周第五章學習的是編寫類,更加深刻地剖析了類 物件等的關係。用 tostring 返回骰子的字串 了解靜態類成員。問題1.教材中可見性修飾符的解釋有很多不懂的術語,看不懂。解決方法 查詢了一些資料。陣列中不能包括物件型別 是能的。2.下面那條語句法國問了乙個整形二維陣列number的第二個元素,並把...

20162316劉誠昊 第八周學習作業

he is a people he has a head 我是乙個男人 is a 我有乙個女人 has a is a 用於繼承 has a 是組合 乙個類中包含了其他類 一般我們認為繼承可以分為兩種基本的形式 實現繼承和介面繼承。實現繼承的主要目標是 重用 我們發現類b和類c存在同樣的 因此我們設計...

用鍊錶實現堆疊

堆疊資料一種後進先出的資料結構,只能在一端 稱為棧頂 top 對資料項進行插入和刪除。基本的堆疊操作是push和pop,push是把乙個新值壓入堆疊的頂部,pop是把堆疊的頂部的值移除並返回這個值。堆疊只提供對它的棧頂值的訪問。堆疊很容易實現,可以用靜態陣列 動態陣列 鍊錶實現堆疊。本文介紹的是鍊錶...