資料結構(1) 資料結構的三大結構

2021-09-26 23:45:12 字數 1869 閱讀 8898

什麼是資料結構

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)高效和低記憶體占用

資料結構 資料結構的三大結構

計算機程式設計 資料結構 演算法 資料結構研究變數的管理方式,演算法研究解決特定問題的方法。資料結構分三個層次 邏輯結構 抽象層 物理結構 結構層 運算結構 實現層 邏輯結構指人對資料之間關係的理解和看法,邏輯結構和計算機無關。邏輯結構 1 集合結構 這種結構表示資料可以合併成乙個整體。這是資料之間...

資料結構 三大查詢

在之前的兩篇文章中,我們總結了八種經典的排序演算法,分別為直接插入排序,希爾排序,簡單選擇排序,堆排序,氣泡排序,歸併排序,快速排序,基數排序,並分別用python和c 來實現每個排序演算法。在這篇文章中,我們將繼續學習資料結構中的三種常用的查詢演算法 二分查詢,塊查詢,雜湊查詢。二分查詢作為最簡單...

資料結構總結1 資料結構的自述

2.1 資料 data 數值資料 整數 實數 複數 非數值資料 如字元 文字 圖形 影象 聲音等 2.2資料元素 data element 和資料項 data item 資料元素 資料元素是資料的基本單位,在電腦程式中通常被作為乙個整體進行考慮 和處理。資料元素有時也被稱為元素 結點 頂點 記錄等。...