資料結構 什麼是資料結構？

什麼是資料結構

1.資料結構的有關定義

（1）資料結構：

是帶有結構資料元素的集合

（2）資料：是客觀事物的數值、字元以及能輸入機器且能被處理的各種符號的集合

編譯                                   鏈結

源程式（.c）--------->目標程式（.obj）---------->可執行程式（.exe）

（3）資料物件：是性質相同的資料元素的集合

（4）資料型別：一組性質相同的值的集合以及定義在這個值的集合上的一些操作的總稱

int:[-32767~+32768]   以及在他們身上的加、減、乘、除、取餘操作

（5）抽象資料型別：int、char、float、double、表、隊、棧、圖、視窗

2.資料結構需要學習3個方面：

（1）資料元素之間的關係：

邏輯結構

（2）資料在計算機中的儲存方法：

物理結構

（3）作用於資料結構上的運算：

演算法邏輯結構：

（1）集合結構：僅屬於同乙個集合

（2）線性結構：1對1

（3）樹型結構：1對多

（4）圖型結構：多對多

物理結構：

（1）順序儲存結構

（2）鏈式儲存結構

3.演算法：是規則的有限集合，為了解決特定的問題而產生一系列的操作

4.演算法的特性：

（1）有限性：在有限步驟內完成

（2）確定性：每個步驟必須有確定的含義，不可以有二義性

（3）輸入：有多個或0個輸入

（4）輸出：至少有乙個或多個輸出

（5）可行性：操作通過已實現的基本運算執行有限次而完成

5.演算法的要求：（1）演算法正確性 （2）可讀性 （3）健壯性（輸入離譜的值，看他容不容易被干擾） （4）高效和低記憶體占用

什麼是資料結構

1.資料結構的有關定義

（1）資料結構：

是帶有結構資料元素的集合

（2）資料：是客觀事物的數值、字元以及能輸入機器且能被處理的各種符號的集合

編譯                                   鏈結

源程式（.c）--------->目標程式（.obj）---------->可執行程式（.exe）

（3）資料物件：是性質相同的資料元素的集合

（4）資料型別：一組性質相同的值的集合以及定義在這個值的集合上的一些操作的總稱

int:[-32767~+32768]   以及在他們身上的加、減、乘、除、取餘操作

（5）抽象資料型別：int、char、float、double、表、隊、棧、圖、視窗

2.資料結構需要學習3個方面：

（1）資料元素之間的關係：

邏輯結構

（2）資料在計算機中的儲存方法：

物理結構

（3）作用於資料結構上的運算：

演算法邏輯結構：

（1）集合結構：僅屬於同乙個集合

（2）線性結構：1對1

（3）樹型結構：1對多

（4）圖型結構：多對多

物理結構：

（1）順序儲存結構

（2）鏈式儲存結構

3.演算法：是規則的有限集合，為了解決特定的問題而產生一系列的操作

4.演算法的特性：

（1）有限性：在有限步驟內完成

（2）確定性：每個步驟必須有確定的含義，不可以有二義性

（3）輸入：有多個或0個輸入

（4）輸出：至少有乙個或多個輸出

（5）可行性：操作通過已實現的基本運算執行有限次而完成

5.演算法的要求：（1）演算法正確性 （2）可讀性 （3）健壯性（輸入離譜的值，看他容不容易被干擾） （4）高效和低記憶體占用

資料結構 什麼是資料結構？

緒論 其實，資料結構在計算機科學界至今沒有標準的定義。個人根據各自的理解的不同而有不同的表述方法 資料結構是資料物件，以及存在於該物件的例項合組成例項的資料元素之間的各種聯絡。這些聯絡可以通過定義相關的函式來給出。他將資料物件 data object 定義為 乙個資料物件是例項或值的集合 其實，究竟...

資料結構 什麼是資料結構

基本概念 資料 是對客觀事物的符號表示 資料元素 是資料的基本單位 資料物件 是性質相同的資料元素的集合，是資料的乙個子集 資料結構 是相互之間存在的一種或多種特定關係的資料元素的集合，資料元素相互之間的關係稱為結構。通常有下列四類基本結構 線性結構 樹形結構 圖狀結構和網狀結構 資料結構在計算機中...

資料結構 什麼是資料結構

資料結構是一門學習資料儲存方式的一門學科 線性表 還可細分為 順序表 鍊錶 棧 佇列 樹結構 包括普通樹 二叉樹 線索二叉樹 圖儲存結構 線性表 往往是依次排序的 具備一對一關係的資料就可以用線性表來儲存 線性表並不是一種具體的儲存結構，它包含順序儲存結構和鏈式儲存結構，是順序表和煉表的統稱 順序表...