課本源碼部分
第1章 緒論
——《數據結構》-嚴蔚敏.吳偉民版
★有疑問先閱讀★
源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》(嚴蔚敏,吳偉民版)課本源碼+習題集解析使用說明
課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯
習題集全解析 鏈接☛☛☛ 《數據結構題集》習題解析合輯
本源碼引入的文件 鏈接☛ 無外鏈
文檔中源碼及測試數據存放目錄:數據結構\▲課本算法實現\▲01 緒論
概述
第一章作為緒論,主要介紹了數據結構與算法中的一些基本概念和術語。對於這些概念術語,我個人不推崇死記硬背,記住了當然好,記不住也沒關系,但是一定要做到完全理解。就算嘴上說不出來,心里也一定要明白這個過程的含義。
數據結構
數據(data)是對客觀事物的符號表示。在計算機科學中是指所有能輸入到計算機中並被計算機程序處理的符號的總稱。
數據元素(data element)是數據的基本單位,在計算機程序中通常作為一個整體進行考慮和處理。
數據對象(data object)是性質相同的數據元素的集合,是數據的一個子集。
數據結構(data structure)又稱邏輯結構,是相互之間存在一種或多種特定關系的數據元素的集合。通常有以下四類基本結構:集合、線性結構、樹形結構、圖狀結構或網狀結構。
存儲結構(物理結構)是數據結構在計算機中的表示(又稱映像)。
數據類型(data type)是一個值的集合和定義在這個值集上的一組操作的總稱。
抽象數據類型(AbstractData Type)是指一個數學模型以及定義在該模型上的一組操作,可細分為:原子類型、固定聚合類型、可變聚合類型。
算法
算法與數據結構密不可分,算法往往是建立在特定數據結構之上的。
一個算法有5個重要特性:有窮性、確定性、可行性、輸入、輸出。
而衡量一個算法是否優秀,則主要從以下幾點考慮:正確性,可讀性,健壯性,時間復雜度,空間復雜度。
其他
除了對數據結構和算法的簡單介紹,本章還預定義了一些會被頻繁使用的常量與類型,見下圖所示的Status.h文件。
另外,為了之后測試數據方便,我自定義了一個從文件中讀取數據的函數Scanf,使用格式與fscanf類同。
源碼
文件一 ☛ Status.h

文件二 ☛ Scanf.c


更多章節持續更新中...
