從0開始,資料結構和演算法是什麼?

2021-10-18 10:32:51 字數 819 閱讀 4578

從廣義上來看,資料結構可以理解成對資料儲存方式的一種結構化的描述,而演算法則是為達到某種目的,對資料進行處理的一系列的步驟。

其實,資料結構和演算法的使用,在日常的工作和生活中,是很常見的。

舉個生活中的例子來看:

圖書館的書的排列儲存也是具有一定的結構的。比如說:按類別的不同,劃分不同的區域;在特定的區域,再按照作家、發行時間等依據進行書架、行列的劃分,對每一本書進行編號排列。

在這個例子中,

書籍 --> 資料項;

圖書館劃分區域、書架、行列的規則 --> 資料儲存的特點,這裡面其實也暗示了資料操作方法:

按照這樣的儲存方式,可以讓人很容易想到一系列的步驟,來達到查詢某一部圖書的目的。這一系列的步驟,就是演算法啦!

而狹義上來看,資料結構和演算法可以看成是計算機領域中對於資料在記憶體中的儲存方式以及資料的操作方法的統稱。

一些常見的資料結構以及演算法有:

資料結構:陣列、鍊錶、棧、佇列、雜湊表、二叉樹、堆、跳表、圖、trie 樹;

演算法:遞迴、排序、二分查詢、搜尋、雜湊演算法、貪心演算法、分治演算法、回溯演算法、動態規劃、字串匹配演算法。

根據實際的應用場景,選用合適的資料結構來描述現實場景中問題,構建演算法來解決問題!

資料結構:

描述一組資料的儲存結構,描述資料在記憶體中的儲存方式。

演算法:

描述對資料的操作方法。

資料結構和演算法是相輔相成的:

資料結構是為演算法服務的;

演算法是作用在特定的資料結構上的。

重學資料結構 資料結構從0開始

18.07.14 程式 演算法 資料結構,演算法 邏輯 控制。資料結構的用途 一是儲存需要記錄 儲存的資料 而是通過資料結構來實現演算法,通過記錄的資料來判斷或者增減。18.07.16 資料之間是有聯絡的,我們要選擇適宜的資料結構和高效率的演算法。邏輯結構 一對一 線性 一對多 樹 多對多 圖 鬆散...

資料結構與演算法是什麼

前言 資料結構一般和演算法說在一起,稱為資料結構與演算法。這個知識非常好理解,但是一些老師每天 的簡直不知所云。所以我就想寫這篇簡單的教程,知識淺薄,請包涵。什麼是資料結構?資料結構就是一些有關係的資料的集合,有順序表,鍊錶,棧,佇列,樹,圖。等這幾種結構。什麼是演算法?演算法就是解決問題的一種方法...

小白資料結構學習 陣列為何從0開始

先說結論 陣列從零開始是為了使運算更快!陣列屬於線性表,陣列的特點就是連續,這個特點會使得它按下標進行查詢的時候速度非常快,時間複雜度只有o 1 陣列按照下標進行查詢的時候,會在原位置加上下標個值,到達下標位置的位址,快速提取陣列的值 a k address base address k type ...