大話資料結構 第一章 資料結構緒論

2021-08-10 19:23:34 字數 974 閱讀 9083

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

2. 資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科。

3. 程式設計的實質,是對乙個確定的問題選擇乙個好的結構,加上設計一種好的演算法。

4. 資料:描述客觀事物的符號,可以被計算機操作的物件,能被計算機識別,並被輸入給計算機處理的符號的集合。

5. 資料元素:組合資料、有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。

6. 資料項:乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單位。

7. 資料物件:具有相同性質的資料元素的集合,是資料的子集。

8. 資料結構可以分為邏輯結構和物理結構。邏輯結構:資料物件中資料元素之間的相互關係。邏輯結構有四種:集合結構(除了同屬乙個集合外,元素之間沒有其他關係)、線性結構(一對一的關係)、樹形結構(一對多的層次關係)、圖形結構(多對多的網狀關係)。物理結構(儲存結構):資料的邏輯結構在計算機中的儲存形式。資料的儲存結構應正確反映資料之間的邏輯關係。資料的儲存形式有兩種:順序儲存和鏈式儲存。

9. 順序儲存結構:把資料儲存在位址連續的儲存單元裡,資料間的邏輯關係和物理關係一致。鏈式儲存結構:把資料儲存在任意的儲存單元裡,它們的位址可以連續,也可以不連續,資料間的儲存關係並不能反映它們的邏輯關係,通過指標找到與其相關聯的其他資料。

10. 邏輯結構是面向問題的,物理結構是面向計算機的(其目的就是將資料以及它們之間的邏輯關係儲存到計算機記憶體中)

11. 資料型別:一組性質相同的值的集合,以及定義在這個集合上的一些操作的總稱。

12. 抽象資料型別:乙個數學模型以及定義在該模型之上的的一組操作。抽象資料型別的定義僅僅取決於它的一組邏輯特性,而與其在計算機內部如何表示和實現無關。抽象資料型別不僅僅指那些已經定義並實現的資料型別,也可以是程式設計師在設計程式時自己定義的資料型別。乙個抽象資料型別定義了:乙個資料物件,資料之間的關係以及對資料元素的操作。(可以看成是物件導向程式設計裡的類)

《大話資料結構》第一章 資料結構緒論

本文是對 大話資料結構 一文第一章的總結。一 學習資料結構的重要性 看過知乎和教材都寫了很重要。為什麼很重要,我還不能深刻地理解。對於我來說,是因為,要找到好的技術開發崗位的工作,筆試都需要考這門課,所以很重要。二 資料結構起源 我們使用計算機更多地是解決非數值計算問題,而不僅僅只有數值計算問題,所...

資料結構第一章緒論

緒論主要是對計算機資料結構一書有大致了解,系統的講解資料結構在程式結構的應用,資料結構的相關概念,演算法在程式中的應用,從而從巨集觀上了解資料結構,更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料,即資料結構 演算法 程式,由公式可知資料結構是程式的一部分。2...

資料結構 第一章 緒論

用計算機求解任何問題都離不開程式設計,程式設計的實質是資料表示和資料處理。一,資料結構基本概念 1.資料是資訊的載體,是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料,一類是文字,影象聲音,圖形等非數值資料。資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。構...