關於棧,你需要知道這些

2021-09-29 06:12:37 字數 1268 閱讀 3103

分別用四個字描述棧和佇列

棧:後進先出

佇列:先進先出

棧:一種特殊的線性表,其只允許在固定的一端進行插入和刪除元素操作。進行資料插入和刪除操作的一端稱為棧頂,另一端稱為棧底。棧中的資料元素遵守後進先出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破壞 欺詐或智財權盜竊。內部人員或自行單幹,或無意輔助了外部威脅進入。企業需理解自身目標內部人員威脅用例,對正...

關於快取你需要知道的

作後端開發的同學,快取是必備技能。這是你不需要花費太多的精力就能顯著提公升服務效能的靈丹妙藥。前提是你得知道如何使用它,這樣才能夠最大限度發揮它的功效,並抑制其 本文將介紹最如何正確的新增和更新快取。這部分將介紹在開始加快取之前我們必須要做的事情。這步非常重要,如果沒弄好,很有可能加了快取反而不如不...