《大話資料結構》 學習筆記1

2021-06-06 10:14:04 字數 968 閱讀 4239

第一章 資料結構緒論

經典:if you give someone  a  program ,you will frustrate them for a day ; if  you  teach tem how to program,you will frustrate them  for  a lifetim.

(如果你交給某人乙個程式,你將折磨他一整天;如果你教某人如何編寫程式,你將折磨他一輩子。)

1.5  「 邏輯結構」 與「物理結構」

按視點不同:資料結構分為:(1)邏輯結構;(2)物理結構;

(1)邏輯結構:指資料物件中資料元素之間的相互關係;

分為四種:1.集合結構;2.線性結構;3.樹形結構;4.影象結構;

(2)物理結構 :指資料的邏輯結構在計算機中儲存形式。 

資料元素的儲存結構形式有兩種:1.順序儲存2.鏈式儲存

順序儲存結構

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

精闢大話之——鏈式儲存結構:前幾年香港有部電影叫《無間道》,大陸還有部電視劇集叫《潛伏》,都很火。大致說,某一方潛伏在敵人的內部進行一些情報收集工作。為了不暴露每個潛伏人員的真實身份,往往都是單線聯絡,只有上線知道下線是誰,並且是通過暗號來聯絡。正常情況下,情報是可以順利地上傳下達的,但是如果某個鏈條中結點的同志犧牲了,那就麻煩了,因為其他人不知道上線或者下線是誰,後果很嚴重。比如在《無間道》中,梁朝偉是**在***中的臥底,一直是與黃尾,當梁朝偉用槍指著劉德華的頭說:「對不起,我是警察。」劉德華馬上反問道:「誰知道呢?」是呀,當沒有分可以證明你身份時,誰知道你是誰?如果沒有指標指向下乙個資料元素的位址,誰會知道下個資料元素是什麼?又在哪?.....

邏輯結構是面向問題的。而物理結構是面向計算機的,其基本目標是將資料及其邏輯關係儲存到計算機的記憶體中。

大話資料結構學習筆記1

第一章 緒論 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。程式設計 資料結構 演算法 資料 描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。資料物件 是性質相同的資料元素的集合,是資料的子集。資料元素...

《大話資料結構》學習筆記1

algorithm is the method of solving problems data structure is the method of storing information 程式 演算法 資料結構 演算法是解決問題的方式 資料結構是儲存資訊的方式 解決非數值計算的程式設計問題,以及...

《大話資料結構》 學習筆記2

第二章 演算法 2.2 資料結構 與 演算法的關係 簡單的說 資料結構 與 演算法 的關係 即 梁山伯 與 祝英台 的關係 把其中一方隔離出來唱獨角戲.沒意義!2.3 兩種演算法的比較 現寫乙個求1 2 3 100結果的程式,你應該怎麼寫呢?大多數人馬上寫出下面的c語言 int i,sum 0,n ...