資料結構 第一章總結

2021-07-15 01:14:10 字數 1105 閱讀 7531

之前自考的總結發的很少,這次要認真的總結一些,一是因為資料結構比較底層,需要好好梳理這部分知識,二是總結過後印象更加的深刻,這次總結一下第一章內容

本章是本書的概述性內容,首先從引言丟擲計算機解決問題的過程,這個過程說白了就是對於資料的處理,分為三部分,首先將實際資料按照某種方式組織起來,抽象出乙個數學模型,稱為邏輯結構,然後通過運算對資料進行操作,最後將這個處理過的數學模型轉化為計算機儲存的儲存結構,所以我們可以看出資料結構分為三部分:邏輯結構、運算、儲存結構。

這是巨集觀的理解,下邊總結一些具體的知識點

1.三個重要的概念:

2.邏輯結構

定義:資料元素之間的邏輯關係(關聯方式或「鄰里關係」)

分類:集合;線性結構;樹形結構;圖結構

3.儲存結構

定義:資料的邏輯結構在計算機中的實現成為資料的儲存結構(物理結構)

包含:資料元素;關聯方式

4.運算

定義:某種邏輯結構上施加的操作,即對邏輯結構的加工

5.演算法

定義:運算的實現。演算法是電腦科學的乙個基本概念,也是程式設計的乙個核心概念。演算法規定了求解給定問題所需的處理步驟及其執行順序,使得給定問題能在有限時間內被求解

6.演算法分析:

資料結構第一章總結

1 程式設計的一般過程 問題 想法 演算法 程式 2 程式 資料結構 演算法 3 本書討論的內容 1 資料的邏輯結構 2 資料的儲存結構 3 演算法 4 常用的資料處理技術 4 資料的基本概念 1 資料是資訊的載體,在電腦科學中是指所有能輸入到計算機中並能被電腦程式識別和處理的符號集合。2 資料元素...

資料結構第一章

1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構,資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體,在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體,實數等數值資料 二是文字,聲音,圖形和影象等非數值資料。資料元素...

資料結構第一章

資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次,所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...