陣列之棧方法 佇列方法總結

2021-08-21 15:37:22 字數 973 閱讀 6261

首先,棧方法是針對陣列的結尾處進行的操作,其方法特點在於"先進後出",都是在原陣列的基礎上進行的操作,即會 改變原有陣列,包含兩個方法:push()函式和pop()函式

push:函式是在陣列的最後新增乙個元素,返回值是新的陣列的長度,引數是要新增的新元素。

pop:函式是彈出陣列的最後乙個元素,無引數,返回值是彈出的那個元素。

其次,佇列方法 和棧方法剛好相反,是針對陣列的第乙個元素進行的操作,方法特點是「先進先出」,也是在原有陣列的基礎上進行的操作,包括兩個函式unshift()和shift()。

unshift:函式是在原有陣列的基礎上,在陣列的開頭加上乙個元素,引數就是要加入的新的元素,返回值是新陣列的長度。

shift:函式是在原有陣列的基礎上,在陣列的開頭移除乙個元素即第乙個元素,無引數,返回值是移出的原陣列的第乙個元素

此外,針對陣列還有兩個函式是在不改變原有陣列的基礎上進行的操作:concat()函式和slice()函式,這裡做一下簡單的說明。

concat():函式是基於當前陣列,建立乙個和原陣列一樣的新的陣列,然後在新的陣列上新增新的元素,新增位置在陣列的最後,可以同時新增多個元素,返回值是新的陣列。引數即是要新增的新元素。

slice():函式基於原有的陣列,建立乙個和原來陣列一樣的新的陣列,然後對新的陣列進行切割,函式有兩個引數,第乙個引數表示切割的起始位置,第二個引數表示終止位置,是前閉後開。後面的引數不寫,預設切到最後。

最後還有乙個函式,針對陣列:splice()函式

splice()函式是對原有的陣列進行操作,改變原有的陣列,共有三個引數。分以下三種情況來介紹:

1、刪除功能:第乙個引數表示起始位置,第二個引數表示擷取幾個元素,為零即是不做擷取操作。

2、插入功能:第二個引數為零的情況下,如果存在第三個引數即是將第三個引數插入到第乙個引數標識的位置。

3、替換功能:所謂替換就是擷取乙個,然後再插入乙個,第二個引數為一就是替換乙個,第三個引數就是要新增的新的元素。

JS day14 陣列 棧方法和佇列方法

1.棧結構特點 先進後出 push進 格式 陣列.push 元素 功能 給陣列末尾新增元素 返回值 新增元素以後,陣列的長度 例如 var arr 孫笑川 李老八 五五開 var res arr.push pdd 炫炫炫 給陣列後新增元素 document.write res 返回新增元素後陣列的長...

構建佇列 使用棧方法

如何使用乙個棧來儲存佇列呢?佇列是先進先出結構,而棧是先進後出結構,所以在單一的棧中無法實現佇列模式 但是我們可以使用兩個棧,將項移來移去,並在刪除的時候改變他們的順序 q 10,20,30 s1s2 s2用來新增元素 q 10,20,30 s1 10,20,30 s2 q 10,20,30 s1 ...

JavaScript 陣列的佇列方法

棧資料的結構規則是lifo 後進先出 而佇列資料結構的訪問規則是fifo 先進先出 要實現fifo的訪問規則,需要在佇列的末尾新增項,佇列的前端移除項。push 方法是 向陣列的末尾新增項,所以只需要得到乙個從陣列的前端取得項的方法即可。shift 方法 移除陣列中的第一項並返回該項,同時陣列長度減...