資料結構 前言

2021-10-10 22:36:14 字數 639 閱讀 9999

線性:線性表、棧、佇列

層次:樹形結構(二叉樹等)

網狀:圖狀結構集合

每個元素可能具有的直接前驅直接後繼將邏輯結構分為線性結構和非線性結構兩大類

元素類似於結構體,每個元素含有多個成員。

1.順序儲存:

將資料結構中各元素按照其邏輯順序存放於儲存器一片連續的儲存空間中。

2.鏈式儲存:

將資料結構中各元素分布到儲存器的不同點,用位址(或鏈指標)方式建立他們之間的聯絡。

3.索引儲存

在儲存資料的同時,建立乙個附加的索引表,即索引儲存結構=資料檔案+索引表

4.雜湊儲存

根據資料元素的特殊字段(稱為關鍵字key),計算資料元素的存放位址,然後資料元素按位址存放。

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

資料結構前言

資料結構組成 資料結構 邏輯結構 儲存結構 運算 邏輯結構組成 1 線性結構 表 list 棧 stack 佇列 queue 串 string 2 非線性結構 樹 圖 3 邏輯結構包含關係 線性表 subseteq 二叉樹 subseteq 樹 subseteq 圖儲存結構 1 邏輯結構到物理儲存的...

資料結構之前言

資料 是計算機操作物件的總稱 資料元素 是資料結構中討論的基本單位。資料項 是資料結構中討論的最小單位。資料元素可以是資料項的集合。資料結構 相互之間存在某種邏輯關係的資料元素的集合。資料結構又分為兩類 邏輯結構 儲存結構。邏輯結構 資料之間的邏輯關係。包括 線性結構 樹形結構 圖狀結構 集合結構四...

資料結構 前言(0)

為什麼學習資料結構?資料結構作為構建高效演算法的必要基礎,在電腦科學領域中,起到了技術體系的基石的作用。而其中涉及的知識,在相關專業的課程系統中也始終處於核心位置。以acm ieee computing curricula 計算機教學大綱 2005年版為例,其中對於幾個相關專業 電腦科學,計算機工程...