数据结构课件.pptx

2003-8-141緒論1.6?關於學習數據結構1.1?什麼是數據結構(定義)1.2數據結構的內容（研究範圍）1.3?演算法1.4?演算法描述的工具1.5?對演算法作性能評價

2003-8-1421.1什麼是數據結構（定義）數據結構的相關名詞：數據（Data）數據元素（DataElement）數據對象（DataObject）數據結構（DataStructure）數據類型(DataType)數據抽象與抽象數據類型

2003-8-143數據（Data）定義：數據是描述客觀事物的數值、字元以及能輸入機器且能被處理的各種符號集合。數據包含整型、實型、布爾型、圖象、字元、聲音等一切可以輸入到電腦中的符號集合。C編譯程序根源程式（.c）目標程式（.obj）可執行程式（.exe）C鏈接程式例如對C根源程式

2003-8-144數據元素（DataElement）定義： 數據元素是組成數據的基本單位，是數據集合的個體，在電腦中通常作為一個整體進行考慮和處理。例如：..................北京1983.11河北女趙虹玲101住址出生年月籍貫性別姓名學號數據元素資料項目

2003-8-145數據對象（DataObject）定義：數據對象是性質相同的數據元素的集合，是數據的一個子集。整數集合：N={0，±1，±2，…}無限集字元集合：C={ˊAˊ，Bˊ，…，ˊZˊ}有限集例如：

2003-8-146數據結構（DataStructure）定義： 數據結構是指相互之間存在一種或多種特定關係的數據元素集合，是帶有結構的數據元素的集合，它指的是數據元素之間的相互關係，即數據的組織形式。例如表結構：..................北京1983.11河北女趙虹玲101住址出生年月籍貫性別姓名學號

2003-8-147數據結構（DataStructure）樹型結構圖結構12543

2003-8-148數據類型(DataType)定義： 數據類型是一組性質相同的值集合以及定義在這個值集合上的一組操作的總稱。如在高級語言中，整型類型的取值範圍為：-32768~+32767，運算符集合為加、減、乘、除、取模，即+、-、*、/、%。

2003-8-149數據類型(DataType)高級語言中的數據類型分為兩大類：1.原子類型，其值不可分解。如C語言中的標準類型（整型、實型、字元型、）。2.結構類型，其值是由若干成分按某種結構組成的，因此是可以分解的，並且它的成分可以是非結構的，也可以是結構的。指針類型屬於哪種類型？

2003-8-1410數據抽象與抽象數據類型數據的抽象抽象數據類型(AbstractDataType)抽象數據類型實現ADT的表示與實現面向對象的概念結構化的開發方法與面向對象開發方法不同點

2003-8-1411數據的抽象組合語言中十進位表示的數據98.65、9.6E3等,它們是二進位數據的抽象;高級語言中，給出更高一級的數據抽象，如整型、實型、字元型等，還可以進一步定義更高級的數據抽象，如各種表、隊、棧、樹、圖、窗口、管理器等複雜的抽象數據類型。

2003-8-1412抽象數據類型(AbstractDataType)定義： 抽象數據類型（簡稱ADT）是指基於一類邏輯關係的數據類型以及定義在這個類型之上的一組操作。一個抽象數據類型確定了一個模型，但將模型的實現細節隱藏起來；它定義了一組運算，但將運算的實現過程隱藏起來。數學模型抽象數據模型數據結構非形式演算法偽語言程式可執行程式用抽象數據類型的概念來指導問題的求解過程：

2003-8-1413抽象數據類型(AbstractDataType)線性表的抽象數據類型的描述：ADTLinear_list數據元素所有ai屬於同一數據對象，i=1，2，……，nn≥0；邏輯結構所有數據元素ai（i=1，2，…，n-1）存在次序關係ai，ai+1，ai無前趨，an無後繼；操作設L為Linear_list Initial(L)初始化空線性表； Length(L)求線性表的表長； Get(L,i)取線性表的第i個元素； Insert(L,i,b)線上性表的第i個位置插入元素b； Delete(L,i)刪除線性表的第i個元素；

2003-8-1414抽象數據類