国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

JS 棧

Lin_R / 3525人閱讀

摘要：棧學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法讀書筆記。棧又名堆棧，是一種遵循后進先出原則的有序集合。新添加或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端稱作棧底。在棧里，新元素都靠近棧頂，舊元素都接近棧底。

棧

《學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法》讀書筆記。

棧（stack）又名堆棧，是一種遵循后進先出（LIFO）原則的有序集合。新添加或待刪除的元素都保存在棧的末尾，稱作棧頂，另一端稱作棧底。在棧里，新元素都靠近棧頂，舊元素都接近棧底。

就好比：一個死胡同，前面是“此路不通”，只有一個入口，如果一隊人進入，只能隊尾變對首出去。

JS實現(xiàn)棧代碼（摘自《學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法》）：

function Stack() {

  /**
   * 用數(shù)組來模擬棧
   */
  var items = [];

  /**
   * 將元素送入棧，放置于數(shù)組的最后一位
   */
  this.push = function(element) {
    items.push(element);
  };

  /**
   * 彈出棧頂元素
   */
  this.pop = function() {
    return items.pop();
  };

  /**
   * 查看棧頂元素
   */
  this.peek = function() {
    return items[items.length - 1];
  }

  /**
   * 確定棧是否為空
   * @return {Boolean} 若棧為空則返回true,不為空則返回false
   */
  this.isAmpty = function() {
    return items.length === 0
  };

  /**
   * 清空棧中所有內(nèi)容
   */
  this.clear = function() {
    items = [];
  };

  /**
   * 返回棧的長度
   * @return {Number} 棧的長度
   */
  this.size = function() {
    return items.length;
  };

  /**
   * 以字符串顯示棧中所有內(nèi)容
   */
  this.print = function() {
    console.log(items.toString());
  };
}

我們可以利用棧來解決十進制的轉(zhuǎn)換問題，例如我們將十進制數(shù)字轉(zhuǎn)為二進制，是將十進制數(shù)字不斷地和2整除取余，直到整除為0。

十進制轉(zhuǎn)任何進制代碼（摘自《學(xué)習(xí)JavaScript數(shù)據(jù)結(jié)構(gòu)與算法》）：

  /**
   * decNumber 要轉(zhuǎn)換的十進制數(shù)字
   * base      目標進制基數(shù)
   */
  function baseConverter(decNumber, base) {
    var remStack = new Stack(),
        rem,
        baseString = "",
        digits = "0123456789ABCDEF";
    white (decNumber > 0) {
        rem = Math.floor(decNumber % base);
        remStack.push(rem);
        decNumber = Math.floor(decNumber / base);
    }
    
    white(!remStack.isEmpty()) {
        baseString += digits[remStack.pop()];
    }
    
    return baseString;
  }
JS 基本數(shù)組操作速查
方法 描述
concat() 連接兩個或更多的數(shù)組，并返回結(jié)果。
join() 把數(shù)組的所有元素放入一個字符串。元素通過指定的分隔符進行分隔。
pop() 刪除并返回數(shù)組的最后一個元素。
push() 向數(shù)組的末尾添加一個或更多元素，并返回新的長度。
reverse() 顛倒數(shù)組中元素的順序。
shift() 刪除并返回數(shù)組的第一個元素。
slice() 從某個已有的數(shù)組返回選定的元素。
sort() 對數(shù)組的元素進行排序。
splice() 刪除元素，并向數(shù)組添加新元素?？捎糜诓迦搿⑻鎿Q
toSource() 返回該對象的源代碼。
toLocaleString() 把數(shù)組轉(zhuǎn)換為本地字符串，并返回結(jié)果。
ushift() 向數(shù)組的開頭添加一個或更多元素，并返回新的長度。
valueOf() 返回數(shù)組對象的原始值。

附：
JavaScript數(shù)據(jù)結(jié)構(gòu)和算法系列：
JS 隊列-優(yōu)先隊列、循環(huán)隊列

JavaScript設(shè)計模式系列：
JavaScript設(shè)計模式之策略模式
JavaScript設(shè)計模式之發(fā)布-訂閱模式（觀察者模式）-Part1

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/90882.html

相關(guān)文章

  • 你不知道的 JS 錯誤和調(diào)用棧常識

    摘要：錯誤堆棧包含了產(chǎn)生該錯誤時完整的調(diào)用棧信息?？偨Y(jié)通過本文的描述，相信你對中的調(diào)用棧對象錯誤堆棧有了清晰的認識，在遇到錯誤的時候不在慌亂。 本文首發(fā)知乎專欄：《前端周刊》。全文共 6988 字，讀完需 10 分鐘，速讀需 3 分鐘。通過剖析 JS 中調(diào)用棧的工作機制，講解錯誤拋出、處理的正確姿勢，以及錯誤堆棧的獲取、清理處理方法，希望大家對這個少有人關(guān)注但極其有用的知識點能夠有所理解和掌...

    tainzhi 評論0 收藏0

  • js 調(diào)用棧機制與ES6尾調(diào)用優(yōu)化介紹

    摘要：調(diào)用棧的運行機制機制程序運行到一個函數(shù)，它就會將其添加到調(diào)用棧中，當(dāng)從這個函數(shù)返回的時候，就會將這個函數(shù)從調(diào)用棧中刪掉。在調(diào)用棧中每個調(diào)用偵都對應(yīng)一個函數(shù)，最上方的調(diào)用幀稱為當(dāng)前幀，調(diào)用棧是由所有的調(diào)用偵形成的。 showImg(https://segmentfault.com/img/remote/1460000019244497?w=900&h=600); 調(diào)用棧的英文名叫做Cal...

    AaronYuan 評論0 收藏0

  • JS 調(diào)用棧機制與 ES6 尾調(diào)用優(yōu)化介紹

    摘要：在調(diào)用棧中每個調(diào)用偵都對應(yīng)一個函數(shù)，最上方的調(diào)用幀稱為當(dāng)前幀，調(diào)用棧是由所有的調(diào)用偵形成的。我們應(yīng)該在日常的中，有意識的使用的尾調(diào)用優(yōu)化，來減少調(diào)用棧的長度，節(jié)省客戶端內(nèi)存。調(diào)用棧的英文名叫做Call Stack，大家或多或少是有聽過的，但是對于js調(diào)用棧的工作方式以及如何在工作中利用這一特性，大部分人可能沒有進行過更深入的研究，這塊內(nèi)容可以說對我們前端來說就是所謂的基礎(chǔ)知識，咋一看好像用處...

    jemygraw 評論0 收藏0

  • JavaScript事件循環(huán)

    摘要：事件循環(huán)當(dāng)主線程中的任務(wù)執(zhí)行完畢后，會從任務(wù)隊列中獲取任務(wù)一個個的放在棧中執(zhí)行去執(zhí)行，這個過程是循環(huán)不斷的，所以整個的這種運行機制又稱為事件循環(huán)。 寫在前面 說起javascript（以下簡稱js）這門語言，相信大家已經(jīng)非常熟悉了，不管是前端開發(fā)還是后端開發(fā)幾乎無時無刻都要跟它打交道。雖說開發(fā)者每天幾乎都要操作js，但是你真的確定你掌握了js的運行機制嗎！下面我們就來聊聊這話題。 Ja...

    Corwien 評論0 收藏0

  • js數(shù)據(jù)結(jié)構(gòu)和算法（二）棧和隊列

    摘要：對于棧來說，這個表尾稱為棧的棧頂，相應(yīng)的表頭稱為棧底。棧和隊列的區(qū)別棧的插入和刪除操作都是在一端進行的，而隊列的操作卻是在兩端進行的。出棧操作出棧操作就是在棧頂取出數(shù)據(jù)，棧頂指針隨之下移的操作。 基本概念 棧和隊列都是動態(tài)的集合，在棧中，可以去掉的元素是最近插入的哪一個。棧實現(xiàn)了后進先出。在隊列中，可以去掉的元素總是在集合中存在的時間最長的那一個。隊列實現(xiàn)了先進先出的策略。 棧的官...

    jsummer 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<