如何寫乙個Stack?

2021-10-10 06:59:56 字數 1053 閱讀 8782

1.棧是陣列

2.先進後出

3.出棧

4.入棧

/** 

* 手寫乙個雙向鍊錶 棧

*/public

class

stackpopandpush

public

stackpopandpush

(int lens)

//返回元素個數

public

intsize()

//返回陣列長度,容量,棧資料長

private

intcapacity()

//動態實現陣列 如果棧滿了 自動擴充棧

private

void

expandcapacity()

}//出棧時判空

public

boolean

isempty()

return

false;}

//入棧

出棧 1 2,是1進來然後出來,在壓2 在出2.

如何寫乙個鍊錶

有的時候,處於記憶體中的資料並不是連續的。那麼這時候,我們就需要在 資料結構中新增乙個屬性,這個屬性會記錄下面乙個資料的位址。有了這個位址之後,所有的資料就像一條鍊子一樣串起來了,那麼這個位址屬性就起到了穿線鏈結的作用。相比較普通的線性結構,鍊錶結構的優勢是什麼呢?我們可以總結一下 1 單個節點建立...

如何寫乙個Vue元件

寫的是以.vue結尾的單檔案元件的寫法,是基於webpack構建的專案。template 模板 js 邏輯 css 樣式 每個元件都有屬於自己的模板,js和樣式。如果將乙個頁面比喻成一間房子的話,元件就是房子裡的客廳 臥室 廚房 廁所。如果把廚房單獨拿出來的話,元件又可以是刀 油煙機.等等。就是說頁...

如何寫乙個MPI程式

2.輸入命令sudo apt get install y build essential,通過包管理器安裝build essential來實現基礎的編譯環境。3.輸入gcc v來檢視gcc版本資訊。5.輸入mpicc v來觀察mpicc版本資訊。6.輸入 cd 切換到使用者家目錄。7.輸入vim m...