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

資訊專(zhuān)欄INFORMATION COLUMN

JavaScript來(lái)說(shuō)數(shù)據(jù)結(jié)構(gòu)

Render / 1478人閱讀

摘要：什么是數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)科學(xué)中，數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)組織數(shù)據(jù)的方式。數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。示例代碼棧一種高效的數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)只能在棧頂添加或刪除，先進(jìn)后出。

寫(xiě)在前面

數(shù)據(jù)結(jié)構(gòu)是工程師編程通識(shí)之一，不管你是JavaScript工程師，還是Java、python工程師，對(duì)數(shù)據(jù)結(jié)構(gòu)理解夠深，才能寫(xiě)出更簡(jiǎn)潔、更優(yōu)雅的程序代碼。這里我用JavaScript語(yǔ)言來(lái)寫(xiě)數(shù)據(jù)結(jié)構(gòu)示例，希望對(duì)你有所幫助。

什么是數(shù)據(jù)結(jié)構(gòu)

在計(jì)算機(jī)科學(xué)中，數(shù)據(jù)結(jié)構(gòu)（data structure）是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。

數(shù)據(jù)結(jié)構(gòu)是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。

數(shù)據(jù)結(jié)構(gòu)概念定義

數(shù)據(jù)：是用來(lái)描述一種客觀事物的符號(hào)，分為數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)項(xiàng)等。

結(jié)構(gòu)：數(shù)據(jù)元素相互之間的關(guān)系，分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)兩大類(lèi)。

數(shù)據(jù)邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的前后件關(guān)系，分為集合、線性結(jié)構(gòu)、非線性結(jié)構(gòu)等。

數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)：指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間的存放形式，分為順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)、索引結(jié)構(gòu)、散列結(jié)構(gòu)等。

數(shù)據(jù)結(jié)構(gòu)有哪些

列表：

一個(gè)存儲(chǔ)元素的線性集合（collection），元素可以通過(guò)索引來(lái)任意存取，索引通常是數(shù)字，用來(lái)計(jì)算元素之間存儲(chǔ)位置的偏移量。

示例代碼

隊(duì)列：

用于存儲(chǔ)按順序排列的數(shù)據(jù)，先進(jìn)先出。

示例代碼

棧：

一種高效的數(shù)據(jù)結(jié)構(gòu)，數(shù)據(jù)只能在棧頂添加或刪除，先進(jìn)后出。

示例代碼

鏈表：

由一組節(jié)點(diǎn)組成的集合，每個(gè)節(jié)點(diǎn)都使用一個(gè)對(duì)象的引用指向它的后繼。

示例代碼

字典：

以鍵-值對(duì)形式存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。

示例代碼

散列表：

散列是一種常用的數(shù)據(jù)存儲(chǔ)技術(shù)，散列后的數(shù)據(jù)可以快速地插入或取用。

示例代碼

集合：

一種包含不同元素的數(shù)據(jù)結(jié)構(gòu)。集合中的成員是無(wú)序的，集合中不允許相同成員存在。

示例代碼

樹(shù)：

一種非線性的數(shù)據(jù)結(jié)構(gòu)，以分層的方式存儲(chǔ)數(shù)據(jù)，被用來(lái)存儲(chǔ)具有層級(jí)關(guān)系的數(shù)據(jù)。

示例代碼

圖：

由邊的集合及頂點(diǎn)的集合組成。

示例代碼

上面對(duì)常用的9種數(shù)據(jù)結(jié)構(gòu)做了一個(gè)簡(jiǎn)要的介紹。更好的理解數(shù)據(jù)結(jié)構(gòu)，還是看圖解、看示例源碼比較好。

參考資料

https://book.douban.com/subject/25945449/

https://book.douban.com/subject/27129352/

https://www.cnblogs.com/shuoer/p/8424848.html

https://segmentfault.com/a/1190000010343508

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

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

相關(guān)文章

  • [譯] 唯快不破：Web 應(yīng)用的 13 個(gè)優(yōu)化步驟

    摘要：譯文地址譯唯快不破應(yīng)用的個(gè)優(yōu)化步驟前端的逆襲知乎專(zhuān)欄原文地址時(shí)過(guò)境遷，應(yīng)用比以往任何時(shí)候都更具交互性。使用負(fù)載均衡方案我們?cè)谥坝懻摼彺娴臅r(shí)候簡(jiǎn)要提到了內(nèi)容分發(fā)網(wǎng)絡(luò)。換句話說(shuō)，元素的串形訪問(wèn)會(huì)削弱負(fù)載均衡器以最佳形式 歡迎關(guān)注知乎專(zhuān)欄 —— 前端的逆襲歡迎關(guān)注我的博客，知乎，GitHub。 譯文地址：【譯】唯快不破：Web 應(yīng)用的 13 個(gè)優(yōu)化步驟 - 前端的逆襲 - 知乎專(zhuān)欄原文地...

    haobowd 評(píng)論0 收藏0

  • 弄懂JavaScript的作用域和閉包

    摘要：關(guān)于本書(shū)，我會(huì)寫(xiě)好幾篇讀書(shū)筆記用以記錄那些讓我恍然大悟的瞬間，本文是第一篇弄懂的作用域和閉包。作用域也可以看做是一套依據(jù)名稱(chēng)查找變量的規(guī)則。聲明實(shí)際上是根據(jù)你傳遞給它的對(duì)象憑空創(chuàng)建了一個(gè)全新的詞法作用域。 《你不知道的JavaScript》真的是一本好書(shū)，閱讀這本書(shū)，我有多次哦，原來(lái)是這樣的感覺(jué)，以前自以為理解了（其實(shí)并非真的理解）的概念，這一次真的理解得更加透徹了。關(guān)于本書(shū)，我會(huì)寫(xiě)好...

    everfly 評(píng)論0 收藏0

  • 《JavaScript快速全棧開(kāi)發(fā)》作者Azat Mardanov：現(xiàn)在是擁抱Node技術(shù)棧的最佳時(shí)

    摘要：長(zhǎng)期以來(lái)，他都是和等機(jī)構(gòu)的講師，其技術(shù)課程獲得一致好評(píng)。但是，如果讓我預(yù)測(cè)的話，我認(rèn)為未來(lái)是很光明的，而現(xiàn)在就是擁抱技術(shù)棧的最佳時(shí)機(jī)。所以在瀏覽器和服務(wù)器之間代碼不需要上下文切換。如果沒(méi)有上下文切換，那么生產(chǎn)力也會(huì)更高。 非商業(yè)轉(zhuǎn)載請(qǐng)注明作譯者、出處，并保留本文的原始鏈接：http://www.ituring.com.cn/article/195742 Azat Mardan...

    Rango 評(píng)論0 收藏0

  • JS學(xué)習(xí)系列 01 - 編譯原理和作用域

    摘要：的抽象語(yǔ)法樹(shù)中可能如下圖所示代碼生成將轉(zhuǎn)換為可執(zhí)行代碼的過(guò)程被稱(chēng)為代碼生成。如果是，編譯器會(huì)忽略該聲明，繼續(xù)進(jìn)行編譯，否則它會(huì)要求在當(dāng)前作用域的集合中聲明一個(gè)新的變量，并命名為。 在學(xué)習(xí) javascript 的過(guò)程中，我們第一步最應(yīng)該了解和掌握的就是作用域，與之相關(guān)還有程序是怎么編譯的，變量是怎么查找的，js 引擎是什么，引擎和作用域的關(guān)系又是什么，這些是 javascript 這門(mén)...

    jkyin 評(píng)論0 收藏0

  • 談?wù)劄g覽器里的JavaScript

    摘要：而與最大的區(qū)別在于與瀏覽器溝通的窗口，不涉及網(wǎng)頁(yè)內(nèi)容。完全依賴(lài)于瀏覽器廠商實(shí)作本身無(wú)標(biāo)準(zhǔn)規(guī)范，而有著所制定的標(biāo)準(zhǔn)來(lái)規(guī)范。而透過(guò)選取出來(lái)的節(jié)點(diǎn)，我們可以通過(guò)操作屬性來(lái)變更它的文字。在許多的網(wǎng)頁(yè)前端教學(xué)或是文章書(shū)籍當(dāng)中，你可能常常聽(tīng)到這樣的說(shuō)法：「HTML、CSS 與JavaScript 是網(wǎng)頁(yè)前端三大要素」，其中： HTML 負(fù)責(zé)資料與結(jié)構(gòu) CSS 負(fù)責(zé)樣式與呈現(xiàn) JavaScript 負(fù)責(zé)...

    CastlePeaK 評(píng)論0 收藏0

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

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<