JavaScript資料結構是什麼

在JavaScript中，資料結構是指相互之間存在一種或多種特定關係的資料元素的集合，是帶有結構特性的資料元素的集合。常用的資料結構有：陣列、列表、堆疊、佇列、鍊錶、字典、集合等等。

本教學操作環境：windows7系統、javascript1.8.5版、Dell G3電腦。

什麼是資料結構？

在電腦科學中，資料結構（英文：data structure）是電腦儲存、組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。資料結構起源於程式設計，它不是使我們怎麼學會編碼，而是為我們提供一種程式設計思想，具有更好的思路。通常情況下，精心選擇的資料結構可以帶來更高的運作或儲存效率。資料結構往往與高效率的檢索演算法和索引技術有關。

資料結構能做什麼？

• 有效的管理資料物件

• #提升運算效能

資料結構的概念定義

資料：

#資料：是用來描述一個客觀事物的符號（字串、數字、json、聲音、圖片...）資料元素：有某種意義的最基本的單位，當我們使用計算機來處理資料的時候，資料元素通常被我們用作一個整體來處理，這個整體又稱記錄資料物件：是指性質相同的資料元素的集合資料項：是組成資料的最小單位

#結構：

##資料元素相互之間的關係稱為結構。

結構又分成兩種：

• 邏輯結構：指反映資料元素之間的邏輯關係的資料結構，其中的邏輯關係是指資料元素之間的前後件關係，而與他們在電腦中的儲存位置無關

• 。儲存結構：指資料的邏輯結構在電腦儲存空間的存放形式

所以，一種資料結構可表示成一種或多種儲存結構

邏輯結構：

集合：集合中的資料成員是無序的鬆散的關係，且每個資料成員在集合中不能重複線性結構：資料結構中的元素存在一對一的相互關係非線性結構：資料結構中的元素存在一對多或多對多的相互關係

儲存結構：

順序儲存：陣列就是典型的順序儲存結構鍊式儲存：鍊錶採用的就是鍊式儲存索引儲存：索引存儲的優點是檢索速度快，但是需要增加附加的索引表，會佔用較多的存儲空間散列存儲：散列存儲使得檢索、增加、刪除節點的操作都很快，缺點是解決散列衝突會增加時間和空間的開銷，常用的解決散列衝突的方法有開鏈法和線性探測法

#常用的資料結構

##陣列：一個儲存元素的線性集合（collection），元素可以透過索引來任意訪問，索引通常是數字，用來計算元素之間儲存位置的偏移量。

#清單：#人們在日常生活中經常使用清單：待辦事項清單、購物清單、十大名單、最後十名榜單等。

#「

#是一種高效率的資料結構，因為資料只能在堆疊頂部新增或刪除，所以這樣的操作很快，而且很容易實現。

佇列：

佇列用於儲存依序排列的數據，先進先出，這點和堆疊不一樣

鍊錶：

鍊錶是由一組節點組成的集合。每個節點都使用一個物件的引用指向它的後繼。指向另一個節點的引用叫做鏈

字典：

#字典是一種以鍵- 值對形式儲存資料的資料結構，就像電話號碼簿裡的名字和電話號碼一樣。

樹：

樹是電腦科學中常用到的資料結構。樹是一種非線性的資料結構，以分層的方式儲存資料。
樹被用來儲存具有層級關係的數據，例如檔案系統中的檔案；樹也被用來儲存有序列表。

圖：

圖由邊的集合及頂點的集合組成。

散列表：

#

雜湊是一種常用的資料儲存技術，散列後的資料可以快速插入或取用。散列使​​用的資料結構叫做散列表。

集合：

集合（set）是一種包含不同元素的資料結構。集合中的元素稱為成員。
集合的兩個最重要特性是：首先，集合中的成員是無序的；其次，集合中不允許相同成員存在。

常用的資料結構會在後續陸續逐一擊破！

【推薦學習：javascript進階教學】

#

以上是JavaScript資料結構是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章！