資料結構的思路

2021-10-03 19:24:44 字數 364 閱讀 9544

拿到乙個實際問題的時候

要先抽象出他的數學模型

在確定處理操作的資料物件是什麼

對於這些資料物件怎麼樣進行儲存,組織和管理

比如紅綠燈問題

(看問題)

是五個路口,乙個路口單入。乙個入口單出

(確定操作物件)

那麼這時候我們就先把路線全部寫出來

(抽出數學模型)

比如,ab,ac,ad…dc…等等

這個就是他的數學模型

抽出來之後

(對這些物件進行組織管理)

通過連線來確定他麼是否有交點(交點即相撞,則紅綠燈顏色不能一致)

然後這個問題就成了填色問題

所有有交點的路線不能成為同一種顏色

malloc 結構體 資料結構 鍊錶(思路)

1 寫在前面 去學習鍊錶,發現自己對c語言的指標和結構體的理解還是不夠透徹,現將今天學習所得分享給大家。涉及到的知識為無頭鍊錶,不涉及鍊錶的插入刪除等知識,只是將鍊錶的思想理解了一遍。2.鍊錶 1 概括 鍊錶 顧名思義,就像一條鍊子一樣,每乙個圈的頭連著上乙個圈的尾部。2 組成 鍊錶是由乙個乙個的節...

資料結構 資料結構的概述

一 概述 什麼是資料結構 資料 由有限的符號 比如,0 和 1 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式,其目的是為了提高演算法的效率,它通常與一組演算法的集合相對應,通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...

資料結構鍊錶刷題思路總結

最近刷了一些關於鍊錶的題目,所以也在此進行一下總結鍊錶資料結構中主要會用到的一些方法。在鍊錶的題目中,經常會用到頭插法,具體的做法就是新建乙個指標指向一塊空白的記憶體,然後將原指標指向的鍊錶,乙個個插入到我們新建的指標後面。listnode newhead newlistnode while l1 ...