正文內容

數據結構使用c語言朱戰立(已修改)

2026-06-26 16:20 本頁面

　

【正文】教材：朱戰立編著，數據結構 —— 使用C語言（第 3版），西安交通大學出版社， 2022年數據結構 2 學時數： 70（ 50學時授課＋ 20學時上機）教材：朱戰立編著，數據結構（使用 C語言）第3版，西安交通大學出版社， 2022年參考書： [1]嚴蔚敏等，數據結構（ C語言版），清華大學出版社 [2] 數據結構學習指導與典型題解，朱戰立等編著，西安交通大學出版社， 2022年 3 內容安排章內容學時章內容學時 1 緒論 4 7 樹和二叉樹 10 2 線性表 4 8 圖 10 3 棧和隊列 8 9 排序 4 4 串 2 10 查找 4 5 數組 4 11 上機（共 10次） 20 合計 70 4 上課認真聽講，適當做好筆記。考試成績分兩部分：平時成績（包括出勤和上機實驗）占20%，期末成績占 80%。課后需要多讀課文和參考書，上網查看相關內容，在理解基本內容的基礎上，多看、多做習題。上機實驗十分重要，一定要在上機前做好充分準備，多采用不同的數據存儲結構和不同的實現算法解決一個問題。對學生的幾點要求 5 第 1章緒論討論 5個問題：數據結構的基本概念抽象數據類型和軟件構造方法算法和算法的時間復雜度算法書寫規范 6 數據結構的基本概念舉例建立一個學生檔案系統。學生表包括學號、姓名、性別、籍貫。要求：查找 “ 王紅 ” 是否存在。解決的方法步驟： 1) 如何記錄所有學生記錄（及選擇何種邏輯數據結構）？ 2) 選擇何種存儲結構？ ? 若把所有記錄依次存儲在一個數組中 —— 采用順序存儲結構 ? 若采用指針鏈表 —— 采用鏈式存儲結構 7 ?為什么要學習數據結構？ ?什么是程序、軟件？（ Niklaus Wirth)教授提出：程序 =算法 +數據結構以上公式說明了如下兩個問題：（ 1）數據上的算法決定如何構造和組織數據（算法 → 數據結構）。（ 2）算法的選擇依賴于作為基礎的數據結構（數據結構 → 算法）。軟件 =程序 +文檔（軟件工程的觀點） 8 ?電子計算機的主要用途： ? ?早期：主要用于數值計算。 ?后來：處理逐漸擴大到非數值計算領域（能處理多種復雜的具有一定結構關系的數據）。 ?數值計算解決問題的一般步驟：數學模型 → 選擇計算機語言 → 編出程序 →測試 → 最終解答。數值計算的關鍵是：如何得出數學模型（方程）？程序設計人員比較關注程序設計的技巧。 ?非數值計算問題：數據元素之間的相互關系一般無法用數學方程加以描述 10 例電話號碼查詢問題：（ 1）按順序存儲方式：須遍歷表（ 2）按姓氏索引方式：索引要寫出好的查找算法，取決于這張表的結構及存儲方式。電話號碼表的結構和存儲方式決定了查找（算法）的效率。 ?非數值計算問題： 11 例田徑賽的時間安排問題（無向圖的著色問題）：設有六個比賽項目，規定每個選手至多可參加三個項目，有五人報名參加比賽（如下表所示）設計比賽日程表，使得在盡可能短的時間內完成比賽。 ?非數值計算問題：姓名項目 1 項目 2 項目 3 丁一跳高跳遠 100 米馬二標槍鉛球張三標搶 100 米 200 米李四鉛球 200 米跳高王五跳遠 200 米 12 （ 1）設用如下六個不同的代號代表不同的項目：跳高跳遠標槍鉛球 100米 200米 A B C D E F （ 2）用頂點代表比賽項目不能同時進行比賽的項目之間連上一條邊。（ 3）某選手比賽的項目必定有邊相連（不能

點擊復制文檔內容

教學教案相關推薦

鄂ICP備17016276號-1

^{<sub id="9brd9"><rt id="9brd9"></rt></sub>}

<samp id="9brd9"><label id="9brd9"></label></samp>

<menuitem id="9brd9"></menuitem>

數據結構使用c語言朱戰立(已修改)

數據結構—用c語言描述課后習題答案-資料下載頁

課程設計--數據結構—用c語言描述-資料下載頁

數據結構c語言員工信息管理系統-資料下載頁

數據結構(c語言版)實驗報告-資料下載頁

c語言版數據結構實驗報告-資料下載頁

數據結構實用教程c語言版下ppt-資料下載頁

數據結構實用教程c語言版中ppt-資料下載頁

數據結構實用教程c語言版上ppt-資料下載頁

數據結構(c語言版)習題解答-資料下載頁

c語言與數據結構課程設計報告-資料下載頁

c語言與數據結構課程設計報告-資料下載頁

課程設計--數據結構—用c語言描述-資料下載頁

數據結構與算法c(3)-資料下載頁

數據結構與算法c(1)-資料下載頁

數據結構與算法c(2)-資料下載頁

數據結構使用c語言朱戰立-閱讀頁

數據結構使用c語言朱戰立(文件)

數據結構使用c語言朱戰立-全文預覽

數據結構使用c語言朱戰立-預覽頁

數據結構使用c語言朱戰立-免費閱讀