資料結構和演算法的概念

2021-10-07 11:08:15 字數 381 閱讀 8036

資料結構就是,我們怎麼把現實世界中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器(記憶體)中,以及在此基礎上為實現某個功能(比如,查詢乙個元素,刪除乙個元素)而執行的相應的操作,這個相應的操作也叫演算法。

簡單來說,資料結構就是怎麼把資料儲存到主存中,資料結構=個體+個體間的關係。

我們可以認為演算法是在資料上執行的相應的操作,也可以認為是解決問題的方法和步驟。

1. 時間複雜度

程式執行的次數,而不是執行的時間

2. 空間複雜度

演算法執行過程中所占用的記憶體

3. 正確性

4. 健壯度

資料結構和演算法概念

資料 描述客觀事物的數字 字元以及一切能夠輸入到計算機中,並且能夠被電腦程式處理的符號的集合 資料元素之間的聯絡稱之為結構,資料結構就是具有結構的資料元素的集合。資料結構是乙個二元組 d,r 其中d是資料元素的有限集合,r是d上的關係的集合。資料元素之間具有的邏輯關係。分為線性關係,如線性表 陣列 ...

資料結構和演算法 一 資料結構和演算法概念

bilibili黑馬2020版資料結構和演算法教程 2020版資料結構和演算法 首先我們要知道什麼是資料結構 官方解釋 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。通俗點講 它是乙個操作物件,用來把資料元素按照一定的關係組織起來的集合,用來組織和...

資料結構複習之 資料結構和演算法概念

資料結構就像是乙個催化劑,如果沒有原料是無用的,單是有了演算法就能幫演算法更快的實現任務 資料結構 是指相互之間存在一種或多種特定關係的資料元素 的集合,簡單地說是資料之間的各種關係的集合。程式設計 資料結構 演算法 解釋 如果要寫乙個程式,需要選擇乙個良好的資料結構,加上良好的解決問題的演算法 資...