數(shù)據(jù)結構--第一章-緒論(已修改)
2025-01-30 19:01 本頁面
【正文】 2/15/2022 1 耿國華 等編著 2 課前說明 ? 上課時間 – 單周：周一、周二的 2節(jié)課 – 雙周：周一的 2節(jié)課 ? 成績評定 – 卷面 (70%)+平時 (30%) – 平時成績： 作業(yè) (20%) +點名 (10%) 3 數(shù)據(jù)結構的基本概念 （第 1章） 基本的數(shù)據(jù)結構 線性結構 非線性結構 基本的數(shù)據(jù)處理技術 查找技術（第 8章） 關于本書內(nèi)容編寫說明 基本結構 （三部分） 排序技術（第 10章） 線性表（第 2章） 棧和隊列（第 3章） 串（第 4章） 數(shù)組和廣義表（第 5章） 樹 （第 6章） 圖 （第 7章） 4 第 1章 緒 論 ? 關于學習數(shù)據(jù)結構的學習 ? 什么是數(shù)據(jù)結構 (定義 ) ? 數(shù)據(jù)結構的內(nèi)容 （ 研究范圍 ） ? 算法 ? 算法描述的工具 ? 對算法作性能評價 5 什么是數(shù)據(jù)結構（定義） 數(shù)據(jù)結構的相關名詞： ? 數(shù)據(jù)（ Data） ? 數(shù)據(jù)元素（ Data Element） ? 數(shù)據(jù)對象（ Data Object） ? 數(shù)據(jù)結構（ Data Structure） ? 數(shù)據(jù)類型 (Data Type) ? 數(shù)據(jù)抽象與抽象數(shù)據(jù)類型 6 數(shù)據(jù)（ Data） ? 定義： 數(shù)據(jù)是 描述客觀事物的數(shù)值 、 字符以及能輸入機器且能被處理的各種符號集合 。 數(shù)據(jù) 包含整型、實型、布爾型、 圖象、字符、聲音等 一切可以輸入到計算機中的符號集合 。 C編譯程序 源程序 （ .c） 目標程序 （ .obj） 可執(zhí)行程序 （ .exe） C鏈接程序 例如對 C源程序 7 數(shù)據(jù)元素（ Data Element） ? 定義 ： 數(shù)據(jù)元素是 組成數(shù)據(jù)的基本單位 ，是數(shù)據(jù)集合的個體，在計算機中通常作為一個整體進行考慮和處理。 例如： ... ... ... ... ... ... 北京 河北 女 趙虹玲 101 住 址 出生年月 籍 貫 性 別 姓 名 學 號 數(shù)據(jù)元素 數(shù)據(jù)項 8 數(shù)據(jù)對象（ Data Object） ? 定義 ： 數(shù)據(jù)對象是 性質相同的數(shù)據(jù)元素的集合 ，是數(shù)據(jù)的一個子集。 整數(shù)集合： N={0， 177。 1， 177。 2， … } 無限集 字符集合： C={ˊ Aˊ ， Bˊ ， … ， ˊ Zˊ } 有限集 例如： 9 ? 數(shù)據(jù)特點 ? 數(shù)據(jù)結構 數(shù)據(jù) 可放入機器（與機器的關聯(lián)性） 可被加工（能被處理） 數(shù)據(jù)元素 —— 組成數(shù)據(jù)的基本單位 （與數(shù)據(jù)的關系是集合的個體） 數(shù)據(jù)對象 —— 性質相同的數(shù)據(jù)元素的集合 （與數(shù)據(jù)的關系是集合的子集） 10 數(shù)據(jù)結構（ Data Structure） ? 定義： 數(shù)據(jù)結構是指相互之間存在一種或多種特定關系的數(shù)據(jù)元素集合 ，是帶有結構的數(shù)據(jù)元素的集合，它指的是數(shù)據(jù)元素之間的相互關系，即數(shù)據(jù)的組織形式。 例如 表結構： ... ... ... ... ... ... 北京 河北 女 趙虹玲 101 住 址 出生年月 籍 貫 性 別 姓 名 學 號 11 數(shù)據(jù)結構（ Data Structure） 教研室 實驗室 系 處 研究機構學校樹型結構 圖結構 1 2 5 4 3 12 數(shù)據(jù)類型 (Data Type) ? 定義： 數(shù)據(jù)類型是一組性質相同的值集合以及定義在這個值集合上的一組操作的總稱 。 如在高級語言中，整型類型的取值范圍為： 32768~+32767，運算符集合為加、減、乘、除、取模，即 +、 、 *、 /、 %。 13 數(shù)據(jù)類型 (Data Type) ? 高級語言中的數(shù)據(jù)類型分為兩大類： ，其值不可分解。如 C語言中的標準類型（整型、實型、字符型、）。 ，其值是由若干成分按某種結構組成的，因此是可以分解的，并且它的成分可以是非結構的，也可以是結構的。 指針類型屬于哪種類型？ 14 數(shù)據(jù)抽象與抽象數(shù)據(jù)類型 ? 數(shù)據(jù)的抽象 ? 抽象數(shù)據(jù)類型 (Abstract Data Type) ? 抽象數(shù)據(jù)類型實現(xiàn) ? ADT的表示與實現(xiàn) ? 面向對象的概念 ? 結構化的開發(fā)方法與面向對象開發(fā)方法不同點 15 數(shù)據(jù)的抽象 ? 匯編語言中十進制表示的數(shù)據(jù) 、 , 它們是二進制數(shù)據(jù)的抽象 。 ?高級語言中，給出更高一級的數(shù)據(jù)抽象，如整
教學課件相關推薦
鄂ICP備17016276號-1