數(shù)據(jù)結(jié)構(gòu)使用c語言朱戰(zhàn)立-在線瀏覽
2025-08-06 16:20本頁面
【正文】 出勤和上機(jī)實(shí)驗(yàn)）占20%，期末成績占 80%。 上機(jī)實(shí)驗(yàn)十分重要，一定要在上機(jī)前做好充分準(zhǔn)備，多采用不同的數(shù)據(jù)存儲結(jié)構(gòu)和不同的實(shí)現(xiàn)算法解決一個(gè)問題。學(xué)生表包括學(xué)號、姓名、性別、籍貫。 解決的方法步驟： 1) 如何記錄所有學(xué)生記錄 （ 及選擇何種邏輯數(shù)據(jù)結(jié)構(gòu) ） ？ 2) 選擇何種存儲結(jié)構(gòu) ？ ? 若把所有記錄依次存儲在一個(gè)數(shù)組中 —— 采用順序存儲結(jié)構(gòu) ? 若采用指針鏈表 —— 采用鏈?zhǔn)酱鎯Y(jié)構(gòu) 7 ?為什么要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)？ ?什么是程序、軟件？ （ Niklaus Wirth)教授提出： 程序 =算法 +數(shù)據(jù)結(jié)構(gòu) 以上公式說明了如下兩個(gè)問題： （ 1）數(shù)據(jù)上的算法決定如何構(gòu)造和組織數(shù)據(jù)（算法 → 數(shù)據(jù)結(jié)構(gòu)）。 軟件 =程序 +文檔（軟件工程的觀點(diǎn)） 8 ?電子計(jì)算機(jī)的主要用途： ? ?早期： 主要用于數(shù)值計(jì)算。 ?數(shù)值計(jì)算解決問題的一般步驟： 數(shù)學(xué)模型 → 選擇計(jì)算機(jī)語言 → 編出程序 →測試 → 最終解答。 ?非數(shù)值計(jì)算問題： 數(shù)據(jù)元素之間的相互關(guān)系一般無法用數(shù)學(xué)方程加以描述 10 例 電話號碼查詢問題： （ 1）按順序存儲方式：須遍歷表 （ 2）按姓氏索引方式：索引 要寫出好的查找算法，取決于這張表的結(jié)構(gòu)及存儲方式。 ?非數(shù)值計(jì)算問題： 11 例 田徑賽的時(shí)間安排問題（無向圖的著色問題） ： 設(shè)有六個(gè)比賽項(xiàng)目，規(guī)定每個(gè)選手至多可參加三個(gè)項(xiàng)目，有五人報(bào)名參加比賽（如下表所示）設(shè)計(jì)比賽日程表，使得在盡可能短的時(shí)間內(nèi)完成比賽。 （ 3）某選手比賽的項(xiàng)目必定有邊相連（不能同時(shí)比賽）。 即：首先要考慮 對相關(guān)的各種信息如何表示、組織和存儲？ 因此，可以認(rèn)為： 數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計(jì)算的程序設(shè)計(jì)問題中計(jì)算機(jī)的操作對象以及它們之間的關(guān)系和操作的學(xué)科。 1968年，“數(shù)據(jù)結(jié)構(gòu)”被列入美國一些大學(xué)計(jì)算機(jī)科學(xué)系的教學(xué)計(jì)劃。 70年代后期，我國高校陸續(xù)開設(shè)該課程。 它針對非數(shù)值計(jì)算的程序設(shè)計(jì)問題，研究計(jì)算機(jī)的操作對象以及它們之間的關(guān)系和操作。 18 ?《 數(shù)據(jù)結(jié)構(gòu)課程 》 所處的地位： 19 數(shù)據(jù)結(jié)構(gòu)的核心研究內(nèi)容 數(shù)據(jù)的邏輯結(jié)構(gòu) 、 存儲結(jié)構(gòu)及它們之間的關(guān)系和相應(yīng)的基本操作運(yùn)算的定義和實(shí)現(xiàn) 。 (2)數(shù)據(jù)元素 :是數(shù)據(jù)的基本單位 ， 具有完整確定的實(shí)際意義 。 一個(gè)數(shù)據(jù)元素可由若干個(gè)數(shù)據(jù)項(xiàng)組成 。 它是數(shù)據(jù)不可分割的最小單位 。 例：C語言 （ 基本類型：整型 、 浮點(diǎn)型 、 字符型等構(gòu)造類型：數(shù)組 、結(jié)構(gòu) 、 聯(lián)合 、 指針 、 枚舉等 ） (5)抽象數(shù)據(jù)類型 （ Abstruct Data Type，簡稱 ADT） ：是指一個(gè)數(shù)學(xué)模型以及定義在該模型上的一組操作 。即不論其內(nèi)部結(jié)構(gòu)如何變化 ， 只要它的數(shù)學(xué)特性不變 ， 都不影響其外部的使用 。 21 22 基本術(shù)語 (續(xù)） (7)數(shù)據(jù)結(jié)構(gòu)：是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和運(yùn)算合稱為三要素。即從邏輯關(guān)系上描述數(shù)據(jù)，它 與數(shù)據(jù)的存儲無關(guān) ，是 獨(dú)立于計(jì)算機(jī) 的。 例：用圖形表示下列數(shù)據(jù)結(jié)構(gòu)，并指出它們是屬于線性結(jié)構(gòu)還是非線性結(jié)構(gòu)。 解：上述表達(dá)式可用圖形表示為： （ 2） S=(D, R) D={di | 1≤i≤5} R={(di , dj ), ij} 27 答：物理結(jié)構(gòu)亦稱存儲結(jié)構(gòu) ， 是數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器內(nèi)的表示 （ 或映像 ） 。 存儲結(jié)構(gòu)可分為 4大類： 例：復(fù)數(shù) － 的兩種存儲方式： 順序、鏈?zhǔn)?、索引、散? － 0302 0300 0415 0302 0300 0415 － 法 1：地址 內(nèi)容 法 2：地址 內(nèi)容 2字節(jié) 解釋 2：什么叫數(shù)據(jù)的物理結(jié)構(gòu)？ 28 答：在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的操作算法 。 最常用的數(shù)據(jù)運(yùn)算有 5 種： 插入、刪除、修改、查找、排序 解釋 3：什么是數(shù)據(jù)的運(yùn)算？ 練習(xí) ? 設(shè)有數(shù)據(jù)邏輯結(jié)構(gòu)為： line=(D,R)。 ? 010205040603 ? 線性結(jié)構(gòu)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1