天天看點

棧是一種遵從後進先出(LIFO)(last in first out)原則的有序集合。新添加的或待删除的元素都儲存在棧的 末尾,稱作棧頂,另一端就叫棧底。在棧裡,新元素都靠近棧頂,舊元素都接近棧底。

1.棧的建立

function stack(){各種屬性和方法的聲明}

2.實作棧的push方法

該方法是負責向棧中添加元素,重要的一點是該方法隻能往棧頂添加元素,也就是棧的尾部。

this.push = function (element) {items.push(element)}

因為我們用了數組啦儲存棧裡的元素,是以移除的是最後添加進去的元素。棧的pop方法實作:

this.pop = fucntion () {return items.pop}

隻能使用push 和 pop方法來實作棧的添加和删除

3.棧的全部代碼

棧的全部代碼

4.從十進制到二進制

十進制轉換成二進制

十進制轉換成任意進制