資料結構筆記1

2022-03-08 09:38:23 字數 796 閱讀 5853

演算法的定義

演算法是對特定的問題求解步驟的一種描述,它是指令的有限序列,其中每一條指令呢都可儀表乙個或幾個操作呢。

演算法的5個重要特性

有窮性,不能無邊無際永遠也解答不完哦

確定性,你得有確定的答案哦

可行性,如果不可行,那何必浪費時間計算呢

輸入,沒有輸入怎麼開始呢

輸出,沒有輸出計算又有和意義呢,對吧。

演算法設計要求什麼

正確性,設計或者演算法的選擇否和某種需求才搞,否則沒有衡量的標準呀。

可讀性,你的**別人看不懂,除非你去搞黑客- -|

健壯性,輸入不合法就給我們臉色的或者罷工的演算法你會喜歡?

效率與儲存量的需求,就好比兩邊之和大於第三邊,有近路我們就不要繞遠了,其實這塊最是體現你對資料結構以及演算法能力高低的地方。

剛才我們說了最能體現演算法高低的地方就是效率和儲存量也即是占用計算機儲存空間的因素。所以我們引出了演算法效率的度量。度量有兩種方法:

事後統計,有缺陷。

事前分析估算,這個地方也是最考驗人技術的地方。

資料結構筆記1

資料結構中關於線形表的描述,因為剛開始學也當是對大學未學這門課的補充吧,決定仔細學。沒想到一學還真發現自己程式設計中不少問題。首先對教材的理解上,重新拾起c語言。發現對結構定義和使用上存在盲點。對指象結構的指標既然不知。所以對can通訊 一知半解。現在回想起來有茅塞頓開的感覺。對於c程式設計中涉及到...

資料結構筆記1

資料結構 資料之間相互存在的一種或多種特定的關係的元素的集合 邏輯結構 資料物件中資料元素之間的相互關係 集合結構 線性結構 樹形結構 圖形結構 物理結構 順序儲存結構 特徵 美女來插隊 鏈式儲存結構 對不起,我是警察 抽象資料型別 資料型別 一組性質相同的值的集合及定義在此集合上的一些操作的總稱 ...

資料結構筆記 1

首先,什麼是資料結構?資料結構 data structure 是帶有結構特性的資料元素的集合,它研究的是資料的邏輯結構和資料的物理結構以及它們之間的相互關係,並對這種結構定義相適應的運算,設計出相應的演算法,並確保經過這些運算以後所得到的新結構仍保持原來的結構型別。簡而言之,資料結構是相互之間存在一...