操做 | 說明 |
---|---|
enqueue | 向列表末端添加一個元素 |
dequeue | 從隊列前端刪除一個元素 |
first | 考察隊列前端的那個元素 |
isEmpty | 斷定隊列是否爲空 |
size | 斷定隊列中的元素數目 |
toString | 返回隊列的字符串表示 |
這些命名約定並不通用於全部的集合操做。有時enqueue也被換成add或insert;dequeue也被換成remove或serve;first操做有時也稱爲fronthtml
雙端隊列是隊列的擴展,它容許從隊列的兩端添加、刪除和查看元素。前端
問題2具體解決:數組中僅僅存儲數組大小-1個元素,保證rear轉一圈以後不會和head相等。也就是隊列滿的時候。rear+1=head,中間恰好空一個元素。當rear=head的時候。必定是隊列空了。
java
因此在數組中全部單元都已填充後,若要添加元素進去,就須要擴大數組了,已有數組的元素必須按照其在隊列中的正確順序複製到新的數組中去,寫一個expandCapacity方法來知足。git
public void expandCapacity() { T[] larger = (T[]) (new Object[queue.length*2]); for(int scan = 0;scan <count; scan++) { larger[scan] = queue[front]; front = (front + 1) % queue.length; } front = 0; rear = count; queue = larger; }
本週沒有測試,故沒有此項。設計模式
本週結對內容:本週討論了第五章的書本錯誤,以及對於代碼Codes的理解讓咱們都更加深刻理解了隊列可以保持元素的順序這個道理。而後咱們還討論了環形數組問題,都驚歎於rear = (rear+1) % queue.length
的神奇。可以巧妙的更新rear的值。數據結構
中秋乃佳節、明月遞思念。很開心的放鬆了三天,但願有更好的精力去投入本學期各學科以及工做。架構
還有,想念父母和親人必定要多打電話。溫情時刻比什麼都值得咱們珍惜,比什麼都能讓咱們認識本身的存在,比什麼都能讓咱們這些處在異鄉的人倍感幸福。less
補充做業:在你一輩子中身體最健康、最旺盛的時候,能在大學學習和研究,是一輩子中少有的機會。請說明一下,你以及具有的專業知識、技能、能力上還差距哪些?請看這個技能調查表,從表中抽取5-7項你認爲對你特別重要的技能,記下你目前的水平,和你想在課程結束後達到的水平(必須列出5項)。連接模塊化
個人回答 (MY ANSWER) :
代碼行數(新增/累積) | 博客量(新增/累積) | 學習時間(新增/累積) | |
---|---|---|---|
目標 | 5000行 | 30篇 | 400小時 |
第一週 | 0/0 | 1/1 | 8/8 |
第二週 | 621/621 | 1/2 | 12/20 |
第三週 | 678/1299 | 1/3 | 10/30 |