JS數(shù)據(jù)結(jié)構(gòu)與算法_棧&隊(duì)列

AndroidTraveler 發(fā)布于2019-08-23 14:45 / 3414人閱讀

摘要：下一篇數(shù)據(jù)結(jié)構(gòu)與算法鏈表寫在前面說明數(shù)據(jù)結(jié)構(gòu)與算法系列文章的代碼和示例均可在此找到原計(jì)劃是把你不知道的三部全部看完的，偶然間朋友推薦了數(shù)據(jù)結(jié)構(gòu)與算法的一套入門視頻，學(xué)之。手頭上恰好有學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的書籍，便轉(zhuǎn)而先把數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)。

下一篇：JS數(shù)據(jù)結(jié)構(gòu)與算法_鏈表

寫在前面

說明：JS數(shù)據(jù)結(jié)構(gòu)與算法 系列文章的代碼和示例均可在此找到

原計(jì)劃是把《你不知道的Javascript》三部全部看完的，偶然間朋友推薦了數(shù)據(jù)結(jié)構(gòu)與算法的一套入門視頻，學(xué)之。發(fā)現(xiàn)數(shù)據(jù)結(jié)構(gòu)并沒有想象中那么遙不可及，反而發(fā)覺挺有意思的。手頭上恰好有《學(xué)習(xí)Javascript數(shù)據(jù)結(jié)構(gòu)與算法》的書籍，便轉(zhuǎn)而先把數(shù)據(jù)結(jié)構(gòu)與算法學(xué)習(xí)。

一、認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)

什么是數(shù)據(jù)結(jié)構(gòu)？下面是維基百科的解釋

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式數(shù)據(jù)結(jié)構(gòu)意味著接口或封裝：一個(gè)數(shù)據(jù)結(jié)構(gòu)可被視為兩個(gè)函數(shù)之間的接口，或者是由數(shù)據(jù)類型聯(lián)合組成的存儲(chǔ)內(nèi)容的訪問方法封裝

我們每天的編碼中都會(huì)用到數(shù)據(jù)結(jié)構(gòu)，因?yàn)?strong>數(shù)組是最簡單的內(nèi)存數(shù)據(jù)結(jié)構(gòu)，下面是常見的數(shù)據(jù)結(jié)構(gòu)

數(shù)組（Array）

棧（Stack）

隊(duì)列（Queue）

鏈表（Linked List）

樹（Tree）

圖（Graph）

堆（Heap）

散列表（Hash）

下面來學(xué)習(xí)學(xué)習(xí)棧和隊(duì)列..

二、棧 2.1 棧數(shù)據(jù)結(jié)構(gòu)

棧是一種遵循后進(jìn)先出（LIFO）原則的有序集合。新添加的或待刪除的元素都保存在棧的同一端，稱作棧頂，另一端就叫棧底。在棧里，新元素都接近棧頂，舊元素都接近棧底。

類比生活中的物件：一摞書

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

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

相關(guān)文章

JS數(shù)據(jù)結(jié)構(gòu)與算法_集合&amp;字典

摘要：上一篇數(shù)據(jù)結(jié)構(gòu)與算法鏈表寫在前面說明數(shù)據(jù)結(jié)構(gòu)與算法系列文章的代碼和示例均可在此找到一集合集合數(shù)據(jù)結(jié)構(gòu)集合是一種包含不同元素的數(shù)據(jù)結(jié)構(gòu)。集合中的元素成為成員。上一篇：JS數(shù)據(jù)結(jié)構(gòu)與算法_鏈表寫在前面說明：JS數(shù)據(jù)結(jié)構(gòu)與算法系列文章的代碼和示例均可在此找到一、集合Set 1.1 集合數(shù)據(jù)結(jié)構(gòu) 集合set是一種包含不同元素的數(shù)據(jù)結(jié)構(gòu)。集合中的元素成為成員。集合的兩個(gè)最重要特性是：...

sf_wangchong 2019-08-26 13:30 評(píng)論0 收藏0
JavaScript隊(duì)列數(shù)據(jù)結(jié)構(gòu)詳解

　　今天我們講講JavaScript隊(duì)列數(shù)據(jù)結(jié)構(gòu)詳解。什么是隊(duì)列？　　隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)，隊(duì)列有兩種操作：插入和刪除；入隊(duì)和出隊(duì)。簡單來說就是允許插入的一端稱為隊(duì)尾、允許刪除的一端稱為隊(duì)頭；　　如下圖展示了棧這個(gè)數(shù)據(jù)結(jié)構(gòu)：　　JavaScript中的隊(duì)列　　要知道JavaScript中沒有有關(guān)隊(duì)列的數(shù)據(jù)模型，因此我們需要通過數(shù)組進(jìn)行模擬，當(dāng)數(shù)組中提供的push()和shift()選...

3403771864 2022-09-21 22:28 評(píng)論0 收藏0
js版本的BFS&amp;DFS

摘要：隊(duì)列棧隊(duì)列是先進(jìn)先出，后進(jìn)后出，常用的操作是取第一個(gè)元素尾部加入一個(gè)元素。棧是后進(jìn)先出，就像一個(gè)垃圾桶，后入的垃圾先被倒出來。遍歷中間過程，每一個(gè)節(jié)點(diǎn)入棧的時(shí)候是灰色的，出棧的時(shí)候是黑色的。 0. 前言廣度優(yōu)先搜索(BFS)和深度優(yōu)先搜索(DFS)，大家可能在oj上見過，各種求路徑、最短路徑、最優(yōu)方法、組合等等。于是，我們不妨動(dòng)手試一下js版本怎么玩。 1.隊(duì)列、棧隊(duì)列是先進(jìn)先出，...

劉福 2019-08-22 16:49 評(píng)論0 收藏0
解析關(guān)于JavaScript事件循環(huán)同步任務(wù)與異步任務(wù)

　　學(xué)習(xí)一門知識(shí)，有些內(nèi)容必須要提前明白，比如在學(xué)習(xí)js中同步異步的問題前，需要明白，js是單線程的，為什么它得是單線程的呢？現(xiàn)在先從它應(yīng)用的場(chǎng)景來說，就是用來讓用戶與頁面進(jìn)行交互的吧。假如有js是多線程的，那在這個(gè)線程里面，用戶點(diǎn)擊某個(gè)按鈕會(huì)增加一個(gè)DOM節(jié)點(diǎn)，在另一個(gè)線程里面，用戶點(diǎn)擊這個(gè)按鈕又會(huì)刪除一個(gè)DOM節(jié)點(diǎn)，那么此時(shí)js就不知道該聽誰的了。這就是為什么會(huì)出現(xiàn)同步異步。假設(shè)沒有異步，那么...

3403771864 2022-10-19 22:10 評(píng)論0 收藏0
JS數(shù)據(jù)結(jié)構(gòu)與算法_鏈表

摘要：上一篇數(shù)據(jù)結(jié)構(gòu)與算法棧隊(duì)列下一篇數(shù)據(jù)結(jié)構(gòu)與算法集合字典寫在前面說明數(shù)據(jù)結(jié)構(gòu)與算法系列文章的代碼和示例均可在此找到上一篇博客發(fā)布以后，僅幾天的時(shí)間竟然成為了我寫博客以來點(diǎn)贊數(shù)最多的一篇博客。上一篇：JS數(shù)據(jù)結(jié)構(gòu)與算法_棧&隊(duì)列下一篇：JS數(shù)據(jù)結(jié)構(gòu)與算法_集合&字典寫在前面說明：JS數(shù)據(jù)結(jié)構(gòu)與算法系列文章的代碼和示例均可在此找到上一篇博客發(fā)布以后，僅幾天的時(shí)間竟然成為了我寫博客以...

NeverSayNever 2019-08-23 14:53 評(píng)論0 收藏0