重溫數據結構系列隨筆:數據結構的基本概念
現在項目已經踏上正軌,有不少時間可以用來學習,昨晚發現柜子里那本大學時候啃過無數遍的(數據結構 C語言版),那真的無限感嘆啊,初戀女友啊,大學回憶啊都涌上心頭。
最可憐的是發現好多概念理論已經陌生或者淡忘,不行,趕快再回憶下,好吧,就從第一章開始慢慢搞起:
神馬是數據結構?
來看下書中的定義:

其實最簡單的理解就是為了實現非數值計算問題而衍生出了數據結構,所以數據結構的重要性不言而喻,再來看下數據結構在計算機中所處的地位:

數據結構竟然是數學和計算機軟硬件的橋梁,它將計算機軟硬件和數學聯系了起來,為以后各種操作系統和數據庫等奠定的重要基礎。
那么數據結構的概念是什么呢:
數據結構是相互之間存在一種或多種特定關系的數據元素的集合,通常有以下4中結構:
1:集合 ,2:線性 ,3:樹 ,4:圖
那數據結構在計算機中是如何表示的?
書上的意思大致是定義為將數據的存儲結構
提到存儲結構不得不說下存儲結構的類型和特征:
1:順序存儲
通過數據在存儲器中相對位置表示數據間的邏輯關系
2:鏈式存儲
通過指針表示數據間的邏輯關系
快下班了,下一章再讓我們繼續討論 算法和時間復雜度的概念和運用
感謝支持!
浙公網安備 33010602011771號