数据结构基础概念、逻辑结构、物理结构
生活随笔
收集整理的這篇文章主要介紹了
数据结构基础概念、逻辑结构、物理结构
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
數據結構是指相互之間存在著一種或多種關系的數據元素的集合和該集合中數據元素之間的關系組成。也就是說,數組結構指的是數據集合及數據之間關系的集合,是兩個集合。
- 數據:是描述客觀事物的符號,是計算機中可以操作的對象,是能被計算機識別,并輸入給計算機處理的符號集合。 其實就是圖書館中所有的書。
- 數據元素:是組成數據的、有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。 就是書。
- 數據項:一個數據元素可以由若干個數據項組成。 其實就是書名、作者、出版社啥的….
- 數據對象:是性質相同的數據元素的集合,是數據的子集。其實就是某一類書
什么是結構?邏輯結構、物理結構。
邏輯結構:是指數據對象中數據元素之間的相互關系。包括集合結構、線性結構、樹形結構、圖形結構。
- 集合結構:集合結構中的數據元素除了同屬于一個集合外,它們之間沒有其它關系。
- 線性結構:線性結構中的數據之間是一對一的關系。
- 樹形結構:樹形結構中的數據之間存在一種一對多的層次關系。
- 圖形結構:圖形結構的數據元素是多對多的關系。
物理結構:是指數據的邏輯結構在計算機中的存儲形式。順序存儲和鏈式存儲。
- 順序存儲:是把數據元素存放在地址連續的存儲單元里。
- 鏈式存儲:是把數據元素存放在任意的存儲單元里,這組存儲單元可以是連續的,也可以是不連續的。
數據結構=邏輯結構(線性、非線性)+存儲結構(順序、鏈式、索引、散列)
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的数据结构基础概念、逻辑结构、物理结构的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 减肥吃雪糕会发胖吗
- 下一篇: 数据结构选择题(c语言)