1. 程式人生 > >數據結構——基本概念

數據結構——基本概念

play spl 操作 基本 抽象 數據 分享圖片 鏈式 什麽

一、是什麽是數據結構和研究它的目的

1、數據結構概念

數據結構是研究組成數據的數據元素的關系的學科。

2、數據結構研究目的

通過研究數據元素的關系,幫助我們在開發軟件的時候更好的組件數據模型,讓數據在內存中的操作更加的流暢高效。

3、基本概念

a、數據:數據即信息的載體,是能夠輸入到計算機中並且能被計算機識別、存儲和處理的符號總稱。

b、數據元素:數據元素是數據的基本單元,又稱之為記錄(Record)。

c、數據項:數據元素由若幹數據項組成,數據項是數據中的最小單位。

d、數據類型:數據類型是對數據元素取值範圍與運算的限定。

4、數據之間的相互關系

a、邏輯結構:表示數據元素之間的抽象關系(如鄰接關系、從屬關系)等。有四種基本的邏輯結構:集合結構、線性結構、樹形結構、圖狀結構。

技術分享圖片

b、存儲結構:數據的邏輯結構在計算機中的存儲方式。分為順序存儲結構、鏈式存儲結構、索引存儲結構、散列存儲結構。

技術分享圖片

技術分享圖片

c、數據運算:對數據進行的操作,如插入、刪除、查找、排序。

技術分享圖片

5、總結

技術分享圖片

數據結構——基本概念