資料結構 入門篇

2021-08-20 10:48:04 字數 672 閱讀 9994

前言

在學習過c語言後,我們知道 程式設計 = 資料結構 + 演算法,因此對於學資料結構的人來說

首先必須了解資料結構本質,才能在後續的學習中充分理解。

到底什麼是資料結構呢?

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

1. 資料物件在計算機中的組織方式

a. 邏輯結構 :是指資料物件中資料元素之間的相互關係

集合結構 :集合結構中的資料元素除了同屬於乙個集合外,它們沒有其他關係。

線性結構 :資料元素之間是一對一的關係。

樹形結構 :資料元素之間存在一種一對多的關係。

圖形結構 :資料元素之間是多對多的關係。

b. 物理結構 : 是指資料的邏輯結構在計算機中的儲存形式

系和物理關係是一致的

鏈式儲存結構  :  是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連

續,也可以是不連續的

其實邏輯結構是面向問題的,而物理結構是面向計算機的。

2. 資料物件必定與一系列加在其上的操作相關聯

3.完成這些操作所用的方法就是演算法

資料結構入門 概念篇

一些基本概念的表述 演算法 演算法是指解決特定問題求解步驟的描述,在計算機中表現為指令有限序列,並且每條指令表述乙個或者多個操作。演算法的基本特徵 輸入 輸出 有窮性 確定性和可行性 輸入 演算法有零個或者多個輸入 輸出 演算法具有乙個都多個輸出,輸出表現形式為列印輸出或者返回乙個或者多個值 有窮性...

正則 入門篇

如果你對正則感興趣,讀完這篇文章,一定會有收穫 寫好正規表示式的兩個要點 1.正確匹配字元數量 相關符號 2.正確匹配字元種類 相關符號 除上面符號以外的其它符號 相關符號 代表 萬能匹配 可以匹配除了 n 換行符 之外的任何單個字元 代表 不要貪婪 用在 後面,表示匹配的越少越好 也代表 非 即一...

正則 入門篇

如果你對正則感興趣,讀完這篇文章,一定會有收穫 代表 萬能匹配 可以匹配除了 n 換行符 之外的任何單個字元 代表 不要貪婪 用在 後面,表示匹配的越少越好 也代表 非 即一 代表 除了你 在中括號內,如 表示單個非下劃線字元 也代表 匹配首位 代表 匹配末位 代表 至無窮 大於等於0的整數 代表 ...