拿到乙個實際問題的時候
要先抽象出他的數學模型
在確定處理操作的資料物件是什麼
對於這些資料物件怎麼樣進行儲存,組織和管理
比如紅綠燈問題
(看問題)
是五個路口,乙個路口單入。乙個入口單出
(確定操作物件)
那麼這時候我們就先把路線全部寫出來
(抽出數學模型)
比如,ab,ac,ad…dc…等等
這個就是他的數學模型
抽出來之後
(對這些物件進行組織管理)
通過連線來確定他麼是否有交點(交點即相撞,則紅綠燈顏色不能一致)
然後這個問題就成了填色問題
所有有交點的路線不能成為同一種顏色
malloc 結構體 資料結構 鍊錶(思路)
1 寫在前面 去學習鍊錶,發現自己對c語言的指標和結構體的理解還是不夠透徹,現將今天學習所得分享給大家。涉及到的知識為無頭鍊錶,不涉及鍊錶的插入刪除等知識,只是將鍊錶的思想理解了一遍。2.鍊錶 1 概括 鍊錶 顧名思義,就像一條鍊子一樣,每乙個圈的頭連著上乙個圈的尾部。2 組成 鍊錶是由乙個乙個的節...
資料結構 資料結構的概述
一 概述 什麼是資料結構 資料 由有限的符號 比如,0 和 1 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...
資料結構鍊錶刷題思路總結
最近刷了一些關於鍊錶的題目,所以也在此進行一下總結鍊錶資料結構中主要會用到的一些方法。在鍊錶的題目中,經常會用到頭插法,具體的做法就是新建乙個指標指向一塊空白的記憶體,然後將原指標指向的鍊錶,乙個個插入到我們新建的指標後面。listnode newhead newlistnode while l1 ...