陣列和棧,佇列

2022-07-23 04:12:10 字數 944 閱讀 1875

push()用於在array結尾新增乙個或多個項,pop()方法用於刪除最後乙個陣列項(length-1),返回它作為函式值

shift()將刪除陣列中的第乙個項,將其作為函式值返回;另乙個方法是unshift()方法,它把乙個項放在陣列的第乙個位置,然後把餘下的項向下移動乙個位置

var a= ["a","b","c","d"];

var item=a.shift();

alert(a.tostring());   //"b,c,d"

alert(item) //"a"

a.unshift("f")  

alert(a.tostring());  //a的值為「f,b,c,d」

使用shift()和push()方法,可以使array物件具有佇列一樣的行為;

push()方法將資料加入佇列尾部;shift()將先進的資料刪除

/與資料項的順序有關的方法:reverse()和sort()方法

var a=["red","green","blue","yellow"]

a.sort();

alert(a.tostring())   //"blue,green,red,yellow"  sort()方法將原來的順序公升序排序,原理是先呼叫tostring()方法,將所有值轉換成字串,然後根據字元**比較陣列項

var a=["3","32","2","5"]

a.sort();

alert(a.tostring)   //"2,3,32,5"

var a=["red","green","blue"]

a.reverse();

alert(a.tostring())   //"blue,green,red"  reverse()方法將原來的順序倒序

js 陣列棧和佇列操作

在專案中,對陣列的操作還是比較常見的,有時候,我們需要模擬棧和佇列的特性才能實現需求,這裡記錄一下這個知識點。棧 stack 又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧,它是把新...

js 陣列棧和佇列操作

在專案中,對陣列的操作還是比較常見的,有時候,我們需要模擬棧和佇列的特性才能實現需求,這裡記錄一下這個知識點。棧 stack 又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧,它是把新...

棧和佇列的陣列表示

棧和佇列 都是動態集合,且在其上進行delete操作所移除的元素都是預先設定的。在棧 stack 中,被刪除的都是最近插入的元素 棧實現的是一種後進先出的策略。類似的,在佇列中,被刪除的總是在集合中存在時間最長的那個元素 佇列實現的是一種先進先出的策略。在計算機上實現棧和佇列有好幾種有效方式。本文將...