《數據結構項目教程》是2016年12月清華大學出版社出版的圖書，作者是李學國、譚超、廖麗、楊繼鵬、李俊榮、葉勇健、蔣文豪、劉娜、沈應蘭、江雍、薛清福。
基本介紹
- 書名：數據結構項目教程
- 作者：李學國、譚超、廖麗、楊繼鵬、李俊榮、葉勇健、蔣文豪、劉娜、沈應蘭、江雍、薛清福
- ISBN：9787302457398
- 定價：45元
- 出版社：清華大學出版社
- 出版時間：2016年12月
內容簡介,圖書目錄,
內容簡介
“數據結構”是計算機及相關專業的一門專業必修核心課程,在整個計算機科學體系中占有重要地位。全書共包括9個項目,分別是認識數據結構與算法、線性表、棧和佇列、串、數組和廣義表、樹和二叉樹、圖、查找以及排序。本書將每一個項目的實現過程分成了多個任務,而每個任務又包括若干子任務,通過對實際任務的分析,建立合適的邏輯結構和存儲結構,並選擇和使用較好的數據處理方法,以編寫出相應的算法,把真實的企業工作任務與理論知識進行有機的結合。
本書適合作為計算機類專業或信息類相關專業的專科教材,也可供從事計算機工程與套用工作的科技工作者參考。
圖書目錄
項目1認識數據結構與算法
項目目標
任務1.1簡單學生成績管理系統
任務1.2學生成績統計
任務1.3學生成績查詢
項目小結
習題演練
項目2線性表
項目目標
任務2.1數據逆置
任務2.2數據分類排列
任務2.3一元多項式的加法運算
任務2.4線性表的套用——約瑟夫環問題
項目小結
習題演練
項目3棧 和 隊 列
項目目標
任務3.1數值轉換器
任務3.2迷宮求解
項目小結
習題演練
項目4串
項目目標
任務4.1文本統計
任務4.2檔案複製及多頁文本段落數統計
項目小結
習題演練
項目5數組和廣義表
項目目標
任務5.1矩陣相乘
任務5.2文本檔案壓縮存儲
任務5.3稀疏矩陣
任務5.4廣義表
項目小結
習題演練
項目6樹和二叉樹
項目目標
任務6.1八皇后問題
任務6.2二叉樹遍歷
任務6.3樹和森林
任務6.4哈夫曼樹及其套用
項目小結
習題演練
項目7圖
項目目標
任務7.1城市之間連通性判斷
任務7.2圖的存儲結構
任務7.3週遊世界
任務7.4線路鋪設最小代價
項目小結
習題演練
項目8查找
項目目標
任務8.1手機簡訊內容電話號碼提取
任務8.2散列表的雙散列探測查找
項目小結
習題演練
項目9排序
項目目標
任務9.1雙向冒泡排序
任務9.2堆排序
任務9.3基數排序
項目小結
習題演練
參考文獻
