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

seanlook 發(fā)布于2019-08-20 16:32 / 2992人閱讀

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

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

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

棧在js中有著非常重要，基本類型會(huì)存儲(chǔ)在棧中，你可以操作實(shí)際的值。

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

棧是一個(gè)線性表，遵循著LIFO原則的有序集合，也就是先進(jìn)后出，先進(jìn)入棧的元素，會(huì)儲(chǔ)存在棧底，后進(jìn)入的元素會(huì)放在棧頂，就像我們小時(shí)候見過的糧倉(cāng)一樣，先進(jìn)入的小麥被放在棧底。并且，棧只有一端是可以操作的，就是棧頂。

function Stack() {
         
        }

首先創(chuàng)建一個(gè)函數(shù)（對(duì)象）表示棧。
let items = [];
然后需要?jiǎng)?chuàng)建一個(gè)數(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ù)牡谝粋€(gè)元素也就是整個(gè)棧的最后一個(gè)元素。
            this.isEmpty = function() {
                return items.length == 0;
            }//檢查棧是不是為空的，返回布爾值            
            this.size = function() {
                return items.length;
            }//返回棧的長(zhǎng)度
            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())
            }
        }

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

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

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

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

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/82991.html

發(fā)表評(píng)論

登陸后可評(píng)論

0條評(píng)論

seanlook

男|高級(jí)講師

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

TA的文章

CSS 自定義屬性 - 入門

閱讀 667·2019-08-30 15:44
user-select的詳細(xì)用法

閱讀 1387·2019-08-30 11:02
三種方式實(shí)現(xiàn)平滑滾動(dòng)頁面到頂部的功能

閱讀 2996·2019-08-29 18:42
【叢林】CSS 邊框淺談

閱讀 3517·2019-08-29 16:16
前端山泉

閱讀 1725·2019-08-26 13:55
CSS box-sizing與background-clip解決背景顯示范圍的問題

閱讀 1778·2019-08-26 13:45
js 中 Date 函數(shù)常見用法

閱讀 2393·2019-08-26 11:43
創(chuàng)建對(duì)象的4種方式

閱讀 3257·2019-08-26 10:32

成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

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

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

相關(guān)文章