Javascript實現(xiàn)基本的數(shù)據(jù)結(jié)構(gòu) 一棧

cnio 發(fā)布于2019-08-01 16:50 / 3302人閱讀

摘要：今天實現(xiàn)的是最基本的數(shù)據(jù)結(jié)構(gòu)之一棧棧在中有著非常重要，基本類型會存儲在棧中，你可以操作實際的值。要定義一個棧，首先需要明白，棧的基本結(jié)構(gòu)有哪些，需要遵循哪些規(guī)則。首先創(chuàng)建一個函數(shù)對象表示棧。

Javascript工程師，總會面對一個問題，數(shù)據(jù)結(jié)構(gòu)和算法會成為自己的短板，不僅是對非科班，甚至一些科班出身的工程師來說也是自己的短板，于是就有了這系列文章。
基礎(chǔ)決定深度，前端入門易，上升困難，學(xué)習(xí)曲線陡，很多時候就是因為缺少這些思維。

今天實現(xiàn)的是最基本的數(shù)據(jù)結(jié)構(gòu)之一棧

棧在js中有著非常重要，基本類型會存儲在棧中，你可以操作實際的值。

要定義一個棧，首先需要明白，棧的基本結(jié)構(gòu)有哪些，需要遵循哪些規(guī)則。

棧是一個線性表，遵循著LIFO原則的有序集合，也就是先進后出，先進入棧的元素，會儲存在棧底，后進入的元素會放在棧頂，就像我們小時候見過的糧倉一樣，先進入的小麥被放在棧底。并且，棧只有一端是可以操作的，就是棧頂。

function Stack() {
         
        }

首先創(chuàng)建一個函數(shù)（對象）表示棧。
let items = [];
然后需要創(chuàng)建一個數(shù)組來保存需要保存的元素。

  this.push = function(element) {
                items.push(element)
            }//調(diào)用數(shù)組的push方法，將元素加入棧
            this.pop = function() {
                return items.pop();
            }//調(diào)用數(shù)組的pop方法移除棧頂元素并且返回該元素
            this.peek = function() {
                return items[items.length - 1]
            }//調(diào)用數(shù)組的peek方法，返回棧頂?shù)牡谝粋€元素也就是整個棧的最后一個元素。
            this.isEmpty = function() {
                return items.length == 0;
            }//檢查棧是不是為空的，返回布爾值            
            this.size = function() {
                return items.length;
            }//返回棧的長度
            this.clear = function() {
                items = [];
            }//刪除棧中所有的元素
            this.print = function() {
                console.log(items.toString)
            }//打出棧所有的元素

接下來需要給棧定義方法

  function Stack() {
            let items = [];
            this.push = function(element) {
                items.push(element)
                console.log(this)
            }
            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())
            }
        }

這樣就簡單的創(chuàng)建了棧

接下來需要試一下棧的基本功能

  let stack = new Stack();定義一個新的對象
  console.log(stack.__proto__)//__proto__等于prototype.constructor

棧就這樣創(chuàng)建完成了。

云服務(wù)器 GPU云服務(wù)器 javascript的基本組成 javascript基本數(shù)據(jù)類型實驗一云服務(wù)器的基本使用 python實現(xiàn)棧

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

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

發(fā)表評論

登陸后可評論

0條評論

cnio

男|高級講師

我要關(guān)注我要私信

TA的文章

C/C++游戲項目詳細教程：《黃金礦工》

閱讀 1887·2021-11-11 16:55
Captura – 免費錄屏軟件安裝體驗可選擇安裝版或便攜版

閱讀 2088·2021-10-08 10:13
html+css 實現(xiàn)導(dǎo)航欄文字居中

閱讀 750·2019-08-30 11:01
你不知道的CSS

閱讀 2159·2019-08-29 13:19
CSS 選擇器

閱讀 3286·2019-08-28 18:18
業(yè)務(wù)，程序員都是怎么做好的

閱讀 2625·2019-08-26 13:26
Javascript事件循環(huán)機制以及渲染引擎何時渲染UI

閱讀 584·2019-08-26 11:40
ES6—字符串模板引擎（4）

閱讀 1876·2019-08-23 17:17

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

資訊專欄INFORMATION COLUMN

上云采購季！| 2核2G4M爆款云服務(wù)器低至59元/年，更有多臺、長期優(yōu)惠，快來選購！

Javascript實現(xiàn)基本的數(shù)據(jù)結(jié)構(gòu) 一棧

相關(guān)文章