數據結構的基本概念

if you give someone a program,you will frustrate them for a day; if you teach them how to program ,you will frustrate them for a lifetime.(如果你交個某人一個程序,你將折磨他一整天;如果你教給某人如何編寫程序,你將折磨他一輩子。)

數據結構: 是相互之間存在的一種或多種特定關係的數據元素的集合。

數據:描述客觀事物的符號,是計算機中可以操作的對象,是能被計算機識別,並輸入給計算機處理的符號集合。如整型,實型,和其他能被計算機識別的符號(聲音、圖像等 )。

數據元素:是組成數據的,有一點意義的基本單位,在計算機中通常作爲整體處理。
比如 在人類中, 數據元素就是指人。

數據項:一個數據元素可以由若干個數據項組成。
比如 人這樣一個數據元素,可以有眼、耳、鼻、手腳這些數據項。

數據對象:是性質相同的數據元素的集合,是數據的子集。可以簡單理解爲就是數據。

按照視點的不同,我們把數據結構分爲邏輯結構和物理結構.

邏輯結構:是指數據對象中數據元素之間的相互關係。
邏輯結構又分爲以下4種
1、集合結構
集合結構中的數據元素除了同屬於一個集合外,他們之間沒有其他關係。這裏寫圖片描述

2、線性結構
線性結構中的數據元素之間是一對一的關係。
這裏寫圖片描述

3、樹形結構
樹形結構中的數據元素之間存在一種一對多的層次關係。
這裏寫圖片描述

4、圖形結構
圖形結構的數據元素是多對多的關係。
這裏寫圖片描述

物理結構
是指數據的邏輯結構在計算機中的存儲形式。

數據元素的存儲結構形式有兩種:順序存儲和鏈式存儲
1、順序存儲
把數據元素存放在地址連續的存儲單元中,其數據間的邏輯關係和物理關係是一致的。
2、鏈式存儲
把數據元素存放在任意存儲單元中,這組存儲單元可以是連續,也可以是不連續的。

抽象數據類型

數據類型:是指一組性質相同的值得集合及定義在此集合上的一些操作的總稱。
抽象數據類型: 對已有的數據類型進行抽象 就是抽象數據類型。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章