分別用四個字描述棧和佇列
棧:後進先出
佇列:先進先出
棧:一種特殊的線性表,其只允許在固定的一端進行插入和刪除元素操作。進行資料插入和刪除操作的一端稱為棧頂,另一端稱為棧底。棧中的資料元素遵守後進先出lifo(last in first out)的原則。
它的三個核心操作
入棧:棧的插入操作叫做進棧/壓棧/入棧,入資料在棧頂。(最後吃的在肚子上面)
出棧:棧的刪除操作叫做出棧。出資料在棧頂。(最後吃的先吐)
取棧頂元素:把棧頂的元素取出來看看。
順序表實現乙個棧(使用乙個陣列來實現棧)
package package11_1;
public
class
mystack
//出棧,返回這個元素值
public integer pop()
integer ret = arrays[size -1]
; size--
;return ret;
}//取棧頂元素
public integer peek()
return arrays[size -1]
;}//判斷是否為空
public
boolean
isempty()
public
intsize()
}
用鍊錶來實現
package package11_2;
public
class
mystack2
newnode.next = head;
head = newnode;
size++;}
//出棧
public integer pop()
integer ret = head.val;
head = head.next;
size--
;return ret;
}//取棧頂元素
public integer peek()
return head.val;
}public
boolean
isempty()
public
static
void
main
(string[
] args)
}}
關於網路與IP,你需要知道這些事兒
http 協議的底層其實是由 tcp 協議和 ip 協議 簡稱 tcp ip 構建的。tcp的作用 保證資料的完整性和可靠性,防止丟包。常見問題 tcp 和 udp 的區別是什麼 簡答 tcp 可靠 面向連線 相對 udp 較慢 udp 不可靠,不面向連線 相對 tcp 較快。搞定。tcp 的三次握...
關於內部人員威脅追捕 你需要知道這些
內部人員威脅,與濫用公司內部系統及應用訪問權的內部雇員 承包商或前雇員的活動有關,無論有無惡意企圖,造成的結果就是對關鍵資訊系統或資料的機密性 完整性或可用性形成了破壞。內部人員威脅包括it破壞 欺詐或智財權盜竊。內部人員或自行單幹,或無意輔助了外部威脅進入。企業需理解自身目標內部人員威脅用例,對正...
關於快取你需要知道的
作後端開發的同學,快取是必備技能。這是你不需要花費太多的精力就能顯著提公升服務效能的靈丹妙藥。前提是你得知道如何使用它,這樣才能夠最大限度發揮它的功效,並抑制其 本文將介紹最如何正確的新增和更新快取。這部分將介紹在開始加快取之前我們必須要做的事情。這步非常重要,如果沒弄好,很有可能加了快取反而不如不...