js數據結構之棧

LeviDing 發布于2019-08-20 18:05 / 1697人閱讀

摘要：向一個棧插入新元素又稱作進棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素從一個棧刪除元素又稱作出棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向一個棧插入新元素又稱作進棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

棧通常的操作：

stack()        // 創建一個空的棧對象
push()         // 入棧操作，將元素放至棧頂
pop()          // 出棧操作，將棧頂元素移除并返回
peek()         // 返回棧頂元素，不對棧做出操作
isEmpty()      // 判斷棧是不是為空
size()         // 返回棧的元素個數

使用javascript模擬棧的實現：

function Stack () {
  let items = []
  this.push = function (element) {
    //添加一個（或幾個）新元素到棧頂
    items.push(element)
  }
  this.pop = function () {
    //移除棧頂的元素，同時返回被移除元素
    return items.pop()
  }
  this.peek = function () {
    //返回棧頂的元素，但并不對棧做任何修改
    return items[items.length - 1]
  }
  this.isEmpty = function () {
    // 判斷棧是不是為空
    return items.length === 0
  }
  this.size = function () {
    // 返回棧里元素的個數
    return items.length
  }
  this.clear = function () {
    // 移除棧里所有的元素
    items = []
  }
  this.print = function () {
    console.log(items.toString())
  }
  this.toString = function () {
    return items.toString()
  }
}

用棧解決進制數轉換問題：

function divide (num, base) {
   // num為需要轉換的數， base為要轉換的基數
  let remStack = new Stack(),
      rem,
      remString = ""
  while (num > 0) {
    rem = Math.floor(num % base)
    remStack.push(rem)
    num = Math.floor(num / base)
  }
  while (!remStack.isEmpty()) {
    remString += remStack.pop()
  }
  return remString
}

console.log(divide(18,16))

GPU云服務器云服務器 js 數據結構 js+網站數據結構 js 網站數據結構 js 集合數據結構

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/84080.html

學習數據結構與算法之棧與隊列

摘要：于是翻出了機房里的這本學習數據結構與算法開始學習程序員的基礎知識。這本書用了我最熟悉的來實現各種數據結構和算法，而且書很薄，可以說是一本不錯的入門教程。隊列在頭部刪除元素，尾部添加元素。本系列所有文章：第一篇文章：學習數據結構與算法之棧與隊列第二篇文章：學習數據結構與算法之鏈表第三篇文章：學習數據結構與算法之集合第四篇文章：學習數據結構與算法之字典和散列表第五篇文章：學習數據結構與算...

pingan8787 2019-08-20 18:37 評論0 收藏0
利用PHP實現常用的數據結構之棧（小白系列文章四）

摘要：堆棧算法引子棧是計算機術語中比較重要的概念，實質上棧就是一段內存區域，但是棧滿足一定的特性，那就是只有一個口，具有先入后出的特性，這種特性在計算機中有很廣泛的運用。 /** * PHP堆棧算法 * Created on 2017-4-27 * Author entner * Email 1185087164@qq.com */ 引子 ????棧...

array_huang 2019-06-27 16:22 評論0 收藏0
利用PHP實現常用的數據結構之棧（小白系列文章四）

摘要：堆棧算法引子棧是計算機術語中比較重要的概念，實質上棧就是一段內存區域，但是棧滿足一定的特性，那就是只有一個口，具有先入后出的特性，這種特性在計算機中有很廣泛的運用。 /** * PHP堆棧算法 * Created on 2017-4-27 * Author entner * Email 1185087164@qq.com */ 引子 ????棧...

yankeys 2019-06-28 13:56 評論0 收藏0
[個人心得]數據結構之棧，隊列。

摘要：另外棧也可以用一維數組或連結串列的形式來完成。壓棧就是，出棧就是。出棧成功第個節點是這是單鏈表形式的棧的源碼地址。隊列只允許在后端稱為進行插入操作，在前端稱為進行刪除操作。維基百科堆棧（英語：stack）又稱為棧，是計算機科學中一種特殊的串列形式的抽象資料型別，其特殊之處在于只能允許在鏈接串列或陣列的一端（稱為堆疊頂端指標，英語：top）進行加入數據（英語：push）和輸出數據...

curried 2019-08-21 17:55 評論0 收藏0
數據結構之棧（java版）

摘要：本文力求簡潔，只包含基礎的棧功能，不想將大片的代碼展示出來，讓讀者興趣索然，閱讀起來也十分費力，如有需要可以自行添加相關功能比如包中的類包含的，等等函數能力有限，有誤之處還請不吝賜教定義內部類用于存儲棧元素指向下一個棧元素的泛型元素方法方法本文力求簡潔，只包含基礎的棧功能，不想將大片的代碼展示出來，讓讀者興趣索然，閱讀起來也十分費力，如有需要可以自行添加相關功能比如java.util...

hizengzeng 2019-08-14 18:03 評論0 收藏0