1. 程式人生 > >陣列的棧方法和佇列方法詳解

陣列的棧方法和佇列方法詳解

概念:棧方法是遵循後進先出原則。介紹兩個方法實現棧方法,即push()和pop()。

push是向陣列末尾新增一項或多項,返回值是陣列的最終長度。

pop方法是隻能刪除陣列末尾最後一項,返回值是刪除的項。

概念:佇列方法是遵循先進先出的原則。即向陣列末尾新增項,刪除陣列的首項。介紹兩個方法實現佇列方法,即push()和shift()。

push()方法和棧方法裡的一樣,向陣列末尾新增項,返回值是陣列最終長度。

shift()方法是移除陣列第一項,返回值是移除的項值。

另外unshift()方法是向陣列前部新增一項或多項,,返回值是陣列長度。

總結:push和unshift方法分別用於向陣列末尾和前部新增陣列項,返回值是陣列長度。

pop和shift方法是分為移除陣列的末尾項和首項,只能移除一項,返回值為移除的項值