什么是資料結構
簡單來說可以解釋為：程式設計=資料結構+演算法；
主要是用來研究資料結構的關系，資料元素之間存在的一種或多種特定關系的集合；
資料結構的分類
按照傳統意義上來講，資料結構可以分為兩類：邏輯結構和物理結構；
邏輯結構指的是資料物件中資料元素之間的相互關系，
主要有四種邏輯結構：
- 集合結構：集合結構中的資料元素同屬于一個集合體中，但是它們之間沒有其他關聯；
- 線性結構：線性結構中的資料元素之間是一對一的關系，如同夫妻關系；
- 樹形結構：樹形結構中的資料元素之間是一對多的關系，如同一個爸爸對多個自己的孩子；
- 圖形結構：圖形結構中的資料元素之間是多對多的關系，我更傾向于把它理解成一個網狀結構，如同在社會中人與人之間都是相互關聯的；
物理結構的存盤
物理結構中的存盤器主要是針對記憶體而言的，硬碟、軟盤、光碟等外部存盤器的資料組織通常用檔案結構來描述；
資料元素的存盤形式有兩種：順序存盤和鏈式存盤，
- 順序存盤結構是把資料元素存放在地址連續的存盤單元里，其資料間的邏輯關系和物理關系是一致的（編程語言的資料結構就是屬于這種）；
- 鏈式存盤結構是把資料元素存放在任意的存盤單元里，這組存盤單元可以是連續的，也可以是不連續的；它比順序存盤更靈活（類似銀行排號辦理業務），但是不能反應其邏輯關系，所以需要用一個指標存放資料元素的地址（指標指向的是下一個地址）—通過地址就可以找到相關聯資料元素的位置
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/167484.html
標籤：JavaScript