前言
在學習過c語言後,我們知道 程式設計 = 資料結構 + 演算法,因此對於學資料結構的人來說
首先必須了解資料結構本質,才能在後續的學習中充分理解。
到底什麼是資料結構呢?
資料結構 :是相互之間存在一種或多種特定關係的資料元素的集合
1. 資料物件在計算機中的組織方式
a. 邏輯結構 :是指資料物件中資料元素之間的相互關係
集合結構 :集合結構中的資料元素除了同屬於乙個集合外,它們沒有其他關係。
線性結構 :資料元素之間是一對一的關係。
樹形結構 :資料元素之間存在一種一對多的關係。
圖形結構 :資料元素之間是多對多的關係。
b. 物理結構 : 是指資料的邏輯結構在計算機中的儲存形式
系和物理關係是一致的
鏈式儲存結構 : 是把資料元素存放在任意的儲存單元裡,這組儲存單元可以是連
續,也可以是不連續的
其實邏輯結構是面向問題的,而物理結構是面向計算機的。
2. 資料物件必定與一系列加在其上的操作相關聯
3.完成這些操作所用的方法就是演算法
資料結構入門 概念篇
一些基本概念的表述 演算法 演算法是指解決特定問題求解步驟的描述,在計算機中表現為指令有限序列,並且每條指令表述乙個或者多個操作。演算法的基本特徵 輸入 輸出 有窮性 確定性和可行性 輸入 演算法有零個或者多個輸入 輸出 演算法具有乙個都多個輸出,輸出表現形式為列印輸出或者返回乙個或者多個值 有窮性...
正則 入門篇
如果你對正則感興趣,讀完這篇文章,一定會有收穫 寫好正規表示式的兩個要點 1.正確匹配字元數量 相關符號 2.正確匹配字元種類 相關符號 除上面符號以外的其它符號 相關符號 代表 萬能匹配 可以匹配除了 n 換行符 之外的任何單個字元 代表 不要貪婪 用在 後面,表示匹配的越少越好 也代表 非 即一...
正則 入門篇
如果你對正則感興趣,讀完這篇文章,一定會有收穫 代表 萬能匹配 可以匹配除了 n 換行符 之外的任何單個字元 代表 不要貪婪 用在 後面,表示匹配的越少越好 也代表 非 即一 代表 除了你 在中括號內,如 表示單個非下劃線字元 也代表 匹配首位 代表 匹配末位 代表 至無窮 大於等於0的整數 代表 ...