1. 程式人生 > >資料結構(C語言版)讀書筆記1(基本概念和術語)

資料結構(C語言版)讀書筆記1(基本概念和術語)

資料:

所有輸入到計算機中,並被計算機程式處理的符號的總稱。

資料元素:

資料的基本單位,在計算機程式中經常被當做一個整體進行考慮和處理

資料物件:

性質相同的資料元素的集合,是資料的一個子集。

資料結構:

相互之間存在一種或多種特定關係的資料元素的集合。這種資料元素之間存在的關係稱為結構

四種基本結構:

集合:資料元素同屬於一個集合,沒有其他關係

線性結構:資料元素存在一對一的關係

樹形結構:資料元素存在一個隊多個的關係

圖狀結構或網狀結構:資料元素存在多個對多個的關係

兩種資料元素之間的關係:

順序映像:

藉助元素在儲存器中的相對位置來表示元素之間的邏輯關係

非順序映像:

藉助元素儲存地址的指標表示資料元素之間的邏輯關係

兩種不同的儲存結構:

順序儲存結構:

鏈式儲存結構: