什麼是資料結構 演算法

2022-01-23 07:46:56 字數 1409 閱讀 9445

一、什麼是資料結構

資料結構:是指相互之間存在著一種或多種特定關係的資料元素的集合。程式=資料結構+演算法

資料的邏輯結構:指反映資料

元素之間的邏輯關係的

資料結構

,其中的邏輯關係是指資料元素之間的前後件關係,而與他們在計算機中的儲存位置無關。

資料的物理結構:指資料的

邏輯結構

在計算機儲存空間的存放形式

資料結構的運算

⑴ 建立(create)乙個資料結構;

⑵ 消除(destroy)乙個資料結構;

⑶ 從乙個資料結構中刪除(delete)乙個資料元素;

⑷ 把乙個資料元素插入(insert)到乙個資料結構中;

⑸ 對乙個資料結構進行訪問(access);

⑹ 對乙個資料結構(中的資料元素)進行修改(modify);

⑺ 對乙個資料結構進行排序(sort);

⑻ 對乙個資料結構進行查詢(search)。

資料(data)—所有能輸入到計算機中去的描述客觀事物的符號

資料元素(data element)—資料的基本單位,也稱節點(node)或記錄(record)

資料項(data item)—有獨立含義的資料最小單位,也稱域(field)

資料結構(data structure)—資料元素和資料元素關係的集合

二、什麼是演算法

演算法(a1gorithm)是對特定問題求解步驟的精確描述,它是指令或語句的有限序列。

乙個演算法一般具有下列5個重要特性:

(1)有窮性:乙個演算法必須總是在執行有窮步之後結束,即必須在有限時間內完成。

(2)確定性:演算法中的每一條指令必須有確切的含義,不能產生多義性。

(3)可行性:演算法中的每一條指令必須是切實可行的,即原則上是可以通過已經實現的基本運算執行有限次來實現的。

(4)輸入:乙個演算法有零個或多個輸人,這些輸人取自於特定物件的集合。

(5)輸出:乙個演算法有乙個或多個輸出,這些輸出是同輸入有某個特定關係的量。

在電腦科學研究中,演算法與資料結構是相輔相成的。解決某一特定型別問題可以選定不同的資料結構,而且選擇恰當與否直接影響演算法的效率。反之,

一種資料結構的優劣要由實現各種操作時的演算法來體現

資料結構 什麼是演算法?

演算法 algorithm 5大特徵 例1 選擇排序演算法的偽碼描述 list到底是陣列還是鍊錶 雖然看上去像是陣列 swap用函式還是用巨集去實現?空間複雜度s n space 執行時占用儲存單元的長度。這個長度往往與輸入的資料的規模有關,過高可能導致記憶體超限,造成程式中斷。時間複雜度t n t...

什麼是資料結構和演算法

資料結構定義 我們把現實中大量而複雜的問題以特定的資料型別和特定的儲存結構儲存到主儲存器 記憶體 中,以及在此基礎上為實現某個功能 比如查詢某個元素,刪除某個元素,對所有元素進行排序 而 執行的相應操作,這個相應的操作也叫演算法。資料結構 個體 個體的關係 演算法 對儲存資料的操作 演算法 解題的方...

什麼是資料結構和演算法

程式 資料結構 演算法 資料結構是相互之間存在的一種或多種特定關係的資料元素的集合。包括4類基本的結構 集合 線形結構 樹形結構 圖狀或網狀結構。通俗點就是資料的邏輯結構,比方說這些資料在記憶體中以什麼樣的結構存放。演算法實際是程式設計過程中完成一件事採用的方法,比方說現實生活中做數學題時兩個人都將...