1.4 抽象資料型別
2 演算法
3 小結
傳送門目標
1.1 什麼是資料結構
程式設計的步驟：
程式設計的實質：
問題分為 ：
程式設計的發展階段：
無結構階段：在簡單資料上作複雜運算（數值計算）
物件導向階段：（物件＋行為）＝程式
資料結構與演算法課程的研究物件：
是研究非數值計算問題中計算機的操作物件以及它們之間的關係和操作的學科。
定義：
課程發展史
2023年，donald e. knuth在《計算機程式設計藝術》第一卷《基本演算法》，闡述了資料的邏輯結構和儲存結構及其操作，開創了資料結構的課程體系
1.2 基本概念
資料：描述客觀事物的符號，是計算機中可以操作的物件，是能被計算機識別，並輸入給計算機處理的符號集合。可分為數值型別和非數值型別
資料物件：性質相同的資料元素的集合，是資料的子集。資料物件中所有成員之間存在某種關係，如學生按學號的排序；按性別的分類等。
資料元素：組成資料的，有一定意義的基本單位，在計算機中通常作為整體處理。也被稱為記錄。
資料項：乙個資料元素可以由若干個資料項組成，資料項是資料不可分割的最小單位
1.3 邏輯結構與儲存結構
邏輯結構
資料的邏輯結構從邏輯關係上描述資料，與資料的儲存無關，與資料元素的相對（儲存）位置無關。
資料的邏輯結構可以看作是從具體問題抽象出來的資料模型
儲存結構
儲存結構：資料的邏輯結構在計算機中的儲存形式
實現儲存結構的重點和難點：如何儲存資料元素之間的邏輯關係
兩種資料元素的儲存結構：順序儲存、鏈式儲存
小結邏輯結構是面向問題的
儲存結構是面向計算機的
目標：將資料及邏輯關係儲存到計算機的記憶體中
1.4 抽象資料型別
定義：由使用者定義，用以表示應用問題的資料模型及定義在該模型上的一組操作。
adt：由基本的資料型別組成，幷包括一組相關的服務（或稱操作）。
抽象資料型別就是把一些有一定關聯的基本資料型別打包，然後當做新的資料型別使用。
資訊隱蔽和資料封裝，使用與實現相分離。
標準格式：
學習目標
了解演算法、演算法複雜性，掌握演算法效能的評價方法
了解解決問題的一般過程和演算法的逐步求精方法，掌握問題求解的基本過程和方法
演算法的定義：
演算法的特性：輸入、輸出、有窮性、確定性、可行性
演算法設計的要求：正確性、可讀性、健壯性、施加效率高和儲存量低
演算法效率的度量方法：事後統計方法、事前分析估算方法
演算法的時間複雜度：基本語句的執行次數。可分最好、最壞、平均情況
演算法的空間複雜度：乙個演算法在執行過程中臨時占用儲存空間大小的量度。
資料結構與演算法：
課程的內容組織
1）四類基本的資料結構
針對每一種資料結構
2）兩類基本的演算法
資料結構與演算法 第一章 緒論
第一章緒論 線索cues 筆記notes 1.1資料結構的研究內容 1.2基本概念和術語 資料結構2 1 兩個層次和乙個操作 劃分方法一 1 線性結構 2 非線性結構 劃分方法二 1 集合 只有資料元素沒有關係 2 線性結構 3 樹形結構 4 圖形結構 1 順序儲存結構 2 鏈式儲存結構 一般了解前...
資料結構第一章緒論
緒論主要是對計算機資料結構一書有大致了解，系統的講解資料結構在程式結構的應用，資料結構的相關概念，演算法在程式中的應用，從而從巨集觀上了解資料結構，更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料，即資料結構 演算法 程式，由公式可知資料結構是程式的一部分。2...
資料結構 第一章 緒論
用計算機求解任何問題都離不開程式設計，程式設計的實質是資料表示和資料處理。一，資料結構基本概念 1.資料是資訊的載體，是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料，一類是文字，影象聲音，圖形等非數值資料。資料元素是資料的基本單位，在電腦程式中通常作為乙個整體進行考慮和處理。構...