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