国产一区二区精品-国产一区二区精品久-国产一区二区精品久久-国产一区二区精品久久91-免费毛片播放-免费毛片基地

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > JS棧結構的簡單封裝

JS棧結構的簡單封裝

來源:千鋒教育
發布人:wjy
時間: 2022-10-10 16:43:03 1665391383

  棧:是一種遵循后進先出(Last In First Out / LIFO) 原則的一種有序集合。

  新添加或者要刪除的元素都會保存在棧的同一端,我們把它叫做棧頂,另外一端叫做棧底。

  在棧中所有的新元素都接近棧頂,而所有的舊元素都接近棧底。

JS棧結構的簡單封裝1

  在我們的生活中也有很多類似于棧這種結構的例子:

  我們將棧視作是一個容器,比如水杯。它只有一個入口和出口就是杯子的頂部(和我們的棧非常相似)。我們向杯子中放入5塊同杯子直徑大小的餅干,全部放入后我們開始取出餅干。大家會發現 你最先取出的餅干是最后放入的那塊,正好也就符合了我們棧的特點(LIFO)

  在編程世界中棧也被用來保存變量、方法調用等功能,也被用于瀏覽器的歷史記錄(比如瀏覽器的返回按鈕)。

  那么下面我們就使用JavaScript的類來創建一個我們的棧。

JS棧結構的簡單封裝2

  我們需要一種方式來保存我們棧中的數據,從上面的代碼可以看到,我這邊選擇的是數組。但是數組允許我們在任何位置添加或者刪除元素,我們需要給元素添加和刪除的位置有一個約束,讓我們的數組能夠遵循 后進先出(LIFO) 的原則。所以接下來需要給我們的棧再添加一些方法。

JS棧結構的簡單封裝3

  以上代碼就已經實現了我們棧的功能。 接下來我們把它整理到一起來看一下。

JS棧結構的簡單封裝4

  接下來就可以使用我們的 Stack 了

JS棧結構的簡單封裝5

  最后,還有一些專業詞匯希望大家能夠掌握

  向棧中添加元素: 我們可以稱其為 入棧、壓棧、壓入

  從棧中移除元素: 我們可以稱其為 出棧、彈出

tags:
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT