資料結構前言

資料結構組成

資料結構 = 邏輯結構 + 儲存結構 + 運算

邏輯結構組成

(1)線性結構: 表(list)、棧(stack)、佇列(queue)、串(string)

(2)非線性結構: 樹、圖

(3)邏輯結構包含關係

線性表 ⊆

\subseteq

⊆ 二叉樹 ⊆

\subseteq

⊆ 樹 ⊆

\subseteq

⊆ 圖儲存結構

(1)邏輯結構到物理儲存的對映

(2)常見儲存結構：

順序結構

鍊錶索引

雜湊抽象資料型別

先定義邏輯結構(資料物件及其關係)，再定義演算法(資料操作)

類(1)類中的變數: 構成資料結構

(2)類中的函式: 封裝資料結構

(3)如果成員變數沒給出適用範圍，預設為private

類函式的外部宣告方法

函式返回值型別 + 類名 + :: + 函式名(引數1，引數2…)

c++函式模板

template void print (const t & left , const t & right )

//使用
print(25,30);

資料結構 前言

線性 線性表 棧 佇列 層次 樹形結構 二叉樹等 網狀 圖狀結構集合 每個元素可能具有的直接前驅和直接後繼將邏輯結構分為線性結構和非線性結構兩大類 元素類似於結構體，每個元素含有多個成員。1.順序儲存 將資料結構中各元素按照其邏輯順序存放於儲存器一片連續的儲存空間中。2.鏈式儲存 將資料結構中各元素...

資料結構之前言

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

資料結構 前言（0）

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