資料結構組成

2021-09-27 01:31:02 字數 426 閱讀 2113

邏輯結構指元素之間的邏輯關係(與實現無關)

線性結構(一對一):

線性表、棧、佇列、串及陣列

非線性結構:

樹形結構(一對多)、圖形結構(多對多)、集合關係(唯

一、無序、確定)

順序結構(陣列)

優點:節省儲存空間,分配的空間全部

缺點:插入、刪除效率低;

需要提前分配空間,可能會導致空間浪費

鏈式結構(鍊錶)

優點:插入、刪除靈活;不需要空閒的節點;

缺點:查詢結點時效率慢;

索引結構

如:字典的目錄;

佔部分空間,效率得以提公升。

雜湊結構(hash儲存)

新增、查詢速度快

檢索、排序、插入、刪除、修改等。

邏輯結構唯一,儲存結構不唯一,運算的實現依賴於儲存結構

資料結構的組成

邏輯結構 非線性結構 演算法 資料結構由儲存結構 邏輯結構及演算法組成 儲存結構 邏輯結構與演算法之間的關係 儲存結構抽象出邏輯結構 邏輯結構依賴於演算法的實現 儲存結構制約演算法的實現 又名物理結構,是資料儲存到計算機上的真實結構,儲存結構分四類 概念 順序儲存結構是把邏輯上相鄰的結點儲存在物理位...

01資料結構的基本組成

線性結構作為最常用的資料結構,其特點是資料元素之間存在一對一的線性關係 線性結構有兩種不同的儲存結構,即順序儲存結構 如陣列 和鏈式儲存結構 如鍊表 順序儲存的線性 表稱為順序表,順序表中的儲存元素是連續的 指的是位址連續 鏈式儲存的線性表稱為鍊錶,鍊錶中的儲存元素不一定是連續的 指的是位址不一定連...

資料結構 資料結構緒論

資料結構是相互間存在一種或多種特定關係的資料元素的集合。程式設計 資料結構 演算法 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及他們之間的關係和操作等相關問題的學科。資料元素是組成資料的 有一定意義的基本單位,是計算機中通常作為整體處理,也被稱為記錄。乙個資料元素可以由若干個資料項組...