[計算機(jī)軟件及應(yīng)用]數(shù)據(jù)結(jié)構(gòu)第1章緒論-展示頁
2024-10-28 04:11本頁面
【正文】 機(jī)內(nèi)部 的表示和實現(xiàn)無關(guān)。 ?ADT的定義僅取決于 數(shù)據(jù)模型 的 邏輯特征 。 8 三 . 抽象數(shù)據(jù)類型 (Abstract Data Type , ADT) ?抽象數(shù)據(jù)類型： 是指一個 數(shù)學(xué)模型 以及定義在此數(shù)學(xué)模型上的 一組操作 。 數(shù)據(jù)類型 原子類型 :整型、實型、字符型等 結(jié)構(gòu)類型 :數(shù)組、結(jié)構(gòu)體 2. 數(shù)據(jù)類型 也可以是看成一個 數(shù)據(jù)結(jié)構(gòu) 和定義在這個數(shù)據(jù)結(jié)構(gòu)上一組 操作 的總稱。 【 例 】 C/C++語言中提供的基本數(shù)據(jù)類型有 : 整 型 int 浮 點 型 float 字符型 char 邏輯型 bool （ C++語言） 雙精度型 double 基本概念 7 1. 數(shù)據(jù)類型 是一個“ 值 ”的集合和定義在此集合上的“ 一組操作 ”的總稱。 5 數(shù)據(jù)結(jié)構(gòu)的形式定義為 : 數(shù)據(jù)結(jié)構(gòu) 是一個二元組 Data_Structures = (D, S) 其中 : D 是 數(shù)據(jù)元素的有限集 ， S 是 D上關(guān)系的有限集。 ?數(shù)據(jù)結(jié)構(gòu)： ?若在特性相同的數(shù)據(jù)元素 集合 中的 數(shù)據(jù)元素 之間存在一種或多種 特定的關(guān)系 ，則稱該數(shù)據(jù)元素的集合為“數(shù)據(jù)結(jié)構(gòu)“。 ?數(shù)據(jù)對象 : ?是 具有相同特性 的數(shù)據(jù)元素的集合，如 :一個班級的成績表可以看作一個數(shù)據(jù)對象。 ?在計算機(jī)程序中作為一個“ 整體 ”進(jìn)行考慮。 ?是計算機(jī)操作的 對象的總稱 。 數(shù)據(jù)結(jié)構(gòu) 是一門研究 非數(shù)值計算 的程序設(shè)計問題中計算機(jī)的 操作對象 以及它們之間的 關(guān)系和操作的學(xué)科。1 什么是數(shù)據(jù)結(jié)構(gòu) 基本概念和術(shù)語 算法和算法分析 第一章 緒 論 抽象數(shù)據(jù)類型的表示與實現(xiàn) 2 什么是數(shù)據(jù)結(jié)構(gòu) 用計算機(jī)解決具體問題的步驟 ： 1. 抽象出一個 數(shù)學(xué)模型 ； 2. 設(shè)計一個解此數(shù)學(xué)模型的 算法 ； 3. 編程、測試、調(diào)整。 尋求數(shù)學(xué)模型： 分析 問題 、提取 操作 的 對象 及其對象之間的 關(guān)系 并進(jìn)行描述。 3 基本概念 ?數(shù)據(jù) ： ?指所 有能被輸入到計算機(jī)中，且能被計算機(jī)處理的 符號的集合 。 ?數(shù)據(jù)元素 : ?是數(shù)據(jù)結(jié)構(gòu)中討論的 基本 單位。 一 . 數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu) 4 ?數(shù)據(jù)項： ?是數(shù)據(jù)結(jié)構(gòu)中討論的 不可分割 的 最小 單位。它是 數(shù)據(jù) 的一個子集 。 ?數(shù)據(jù)結(jié)構(gòu) 是帶“ 結(jié)構(gòu) ”的 數(shù)據(jù)元素 的集合。 6 二 . 數(shù)據(jù)類型 在用高級程序語言編寫的程序中，必須對程序中出現(xiàn)的每個 變量、常量或表達(dá)式 ，明確說明它們 所屬的數(shù)據(jù)類型 。 例： C++語言中的整型，其內(nèi)涵為一定范圍的自然數(shù)集合，及定義在該集合上的加減乘除及取模等算術(shù)運(yùn)算。 的變量，其所能取的 值不同 ，所能進(jìn)行的 操作不同 。 ?即： ADT的定義由一個 值域 和定義在該值域上的一組 操作 組成。 ?ADT和 數(shù)據(jù)類型 實質(zhì)上是一個概念。 “抽象 ”的意義在于數(shù)據(jù)類型的 數(shù)學(xué)抽象特性 。 9 例：線性表這樣的抽象數(shù)據(jù)類型。 10 抽象數(shù)據(jù)類型不僅僅局限于 固有數(shù)據(jù)類型 ，也包括 用戶自定義的 數(shù)據(jù)類型。 1. 數(shù)據(jù)抽象： 用 ADT描述程序處理的實體時，強(qiáng)調(diào)的是其 本質(zhì)的特征 、其所能完成的 功能 以及它和外部用戶的 接口 （即外界使用它的方法）。 12 抽象 數(shù)據(jù)類型的描述方法 抽象數(shù)據(jù)類型可用三元組表示 : ADT =（ D， S， P） 其中： D 是 數(shù)據(jù)對象 ； S 是 D 上的 關(guān)系 集； P 是 對 D 的 基本操作 集 。 14 ADT 抽象數(shù)據(jù)類型名 { 數(shù)據(jù)對象： 〈 數(shù)據(jù)對象的定義 〉 D 數(shù)據(jù)關(guān)系： 〈 數(shù)據(jù)關(guān)系的定義 〉 S 基本操作： 〈 基本操作的定義 〉 P } ADT抽象數(shù)據(jù)類型名 基本操作 的定義格式為 : 基本操作名 （ 參數(shù)表 ） 初始條件 ： 〈 初始條件描述 〉 操作結(jié)果 ： 〈 操作結(jié)果描述 〉 其中，數(shù)據(jù)對象和數(shù)據(jù)關(guān)系的定義
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1