（一）資料結構與演算法概述

資料結構：對計算機記憶體中的資料的一種安排。

演算法：對結構中資料進行各種處理

應用方面：

1.現實世界資料儲存

2.程式設計師的工具

3.現實世界的建模

資料結構

優點                                缺點

陣列                          插入快（知道下標）                 查詢慢，刪除慢，大小固定

有序陣列                   比無序的陣列查詢快                 刪除和插入慢，大小固定

棧                              提供後進先出的訪問方式                訪問其他項很慢

佇列                          提供先進先出的訪問方式                 訪問其他項很慢

鍊錶                          插入快，刪除快                                查詢慢

二叉樹                      查詢，插入，刪除都快（數平衡的情況下）               刪除演算法複雜

紅黑樹（平衡樹）     查詢，插入，刪除都快                                   演算法複雜

2-3-4樹（平衡樹）    查詢，插入，刪除都快                                   演算法複雜

雜湊表                       插入快，通過關鍵字訪問快                             刪除慢

堆                              插入，刪除快，對最大資料項的訪問快           對其他資料項訪問慢

圖                              對現實世界建模                                               有些演算法慢且複雜

一 資料結構與演算法概述

目錄1.3什麼是演算法？1.4演算法初體驗 官方解釋 資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。大白話 資料結構就是把資料元素按照一定的關係組織起來的集合，用來組織和儲存資料 傳統上，我們可以把資料結構分為邏輯結構和物理結構兩大類。邏輯結構分類...

一 資料結構概述

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

資料結構與演算法（一） 資料結構與演算法概念

資料結構是計算機儲存 組織資料的方式。資料結構是指資料與資料之間的關係。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。通常情況下，精心選擇的資料結構可以帶來更高的執行或者儲存效率。資料結構往往同高效的檢索演算法和索引技術有關。邏輯結構 示意圖1 集合結構 2 線性結構 3 樹形結構 4...