本文實(shí)例講述了JS中的算法與數(shù)據(jù)結(jié)構(gòu)之棧(Stack)。分享給大家供大家參考，具體如下：

創(chuàng)新互聯(lián)建站是專業(yè)的尋烏網(wǎng)站建設(shè)公司，尋烏接單;提供成都網(wǎng)站制作、網(wǎng)站建設(shè),網(wǎng)頁(yè)設(shè)計(jì),網(wǎng)站設(shè)計(jì),建網(wǎng)站,PHP網(wǎng)站建設(shè)等專業(yè)做網(wǎng)站服務(wù);采用PHP框架,可快速的進(jìn)行尋烏網(wǎng)站開(kāi)發(fā)網(wǎng)頁(yè)制作和功能擴(kuò)展;專業(yè)做搜索引擎喜愛(ài)的網(wǎng)站,專業(yè)的做網(wǎng)站團(tuán)隊(duì),希望更多企業(yè)前來(lái)合作!

棧(Stack)

上一篇我們說(shuō)到了列表，它是一種最自然的數(shù)據(jù)組織方式，如果對(duì)數(shù)據(jù)的存儲(chǔ)順序要求不重要，那么列表就是一種非常適合的數(shù)據(jù)結(jié)構(gòu)，但對(duì)于計(jì)算機(jī)其他的一些應(yīng)用（比如后綴表達(dá)式），那么列表就顯得有些無(wú)能為力， 所以，我們需要一種和列表功能相似但更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。
棧，又叫堆棧，是和列表類似的一種數(shù)據(jù)結(jié)構(gòu)，但是卻更高效，因?yàn)闂?nèi)的元素只能通過(guò)列表的一端訪問(wèn)，稱為棧頂，數(shù)據(jù)只能在棧頂添加或刪除，遵循 先入后出(LIFO，last-in-first-out) 的原則，普遍運(yùn)用于計(jì)算機(jī)的方方面面。
對(duì)棧的操作主要有兩種，一是將一個(gè)元素壓入棧，push方法，另一個(gè)就是將棧頂元素出棧，pop方法。
除此之外，棧還有其他的一些屬性和方法：查看當(dāng)前棧頂?shù)脑刂?，我們使?peek 方法，它僅僅返回棧頂元素值，并不刪除它；clear 方法用于清空當(dāng)前棧內(nèi)的所有元素；top屬性記錄當(dāng)前棧頂位置；length方法返回當(dāng)前棧內(nèi)元素總數(shù)等；接著我們定義棧的數(shù)據(jù)類型，并利用JS中的數(shù)組去實(shí)現(xiàn)它。

棧數(shù)據(jù)類型定義

棧的實(shí)現(xiàn)

//定義棧

function Stack () {
  this.dataStore = [];  //初始化為空
  this.top = 0;      //記錄棧頂位置
  this.pop = pop;     //出棧
  this.push = push;    //入棧
  this.peek = peek;    //查看棧頂元素
  this.length = length;  //查看棧內(nèi)元素總數(shù)
  this.clear = clear;   //清空棧
}

文章標(biāo)題：JS中的算法與數(shù)據(jù)結(jié)構(gòu)之棧(Stack)實(shí)例詳解-創(chuàng)新互聯(lián)
網(wǎng)頁(yè)地址：http://aaarwkj.com/article38/cdhesp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供全網(wǎng)營(yíng)銷推廣、外貿(mào)建站、網(wǎng)站排名、品牌網(wǎng)站建設(shè)、響應(yīng)式網(wǎng)站、品牌網(wǎng)站制作

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)