幫助中心 | 我的帳號 | 關於我們
進階搜尋
car

同類熱銷排行榜

最近瀏覽的商品

數據結構(C語言版一流本科專業一流本科課程建設系列教材)

  • 作者：編者:戴敏|責編:劉麗敏//趙曉峰
  • 出版社：機械工業
  • ISBN：9787111776017
  • 出版日期：2025/05/01
  • 裝幀：平裝
  • 頁數：317
人民幣：RMB 65 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書是國家級一流本科課程配套教材。
    全書共9章，主要內容包括：演算法設計與分析的基礎知識，線性結構、樹和圖等各種基本數據結構的邏輯特點、存儲結構、主要操作的實現與應用，遞歸、查找和排序等典型演算法的實現及應用。每節以「問題導入」引入知識點，通過問題分析、演算法設計與實現、演算法評價展示問題求解過程，並結合教學內容，在問題導入、應用舉例和「思想園地」中融入課程思政元素。全書採用C語言作為演算法實現語言，各章的「應用舉例」中含有很多實用的演算法實例和熱點應用，既是本章演算法的綜合運用，也有助於提高讀者運用數據結構解決實際問題的能力。每章還設置了不同難度的思考題、練習題和上機實驗題，幫助讀者理解和掌握重點、難點問題，提高實踐能力。
    本書可以作為全日制高等院校電腦及信息類專業本科生的專業基礎課教材，也可作為廣大從事電腦軟體開發人員的參考書。為方便教師教學，本書有配套的程序代碼、課件、視頻等資源。
作者介紹
編者:戴敏|責編:劉麗敏//趙曉峰
    戴敏，博士，天津理工大學教授，碩士生導師，天津市教學名師，國家級一流本科課程「數據結構與演算法」負責人。1990年至今在天津理工大學電腦科學與工程學院從事電腦應用技術領域的教學與科研工作，曾獲得天津市「五一」勞動獎章、天津市優秀教師、天津市百名建功立業先進女職工等榮譽稱號。     主講「數據結構與演算法」「資料庫系統概論」「高級資料庫技術」等多門課程。主持天津市普通高等學校本科教學質量與教學改革研究計劃教學研究項目6項，發表教學研究論文10多篇；主編教材3部，參編、翻譯教材10多部；獲得天津市教學成果一等獎1項、二等獎3項。     主要研究方向為智能信息處理、生物醫學信號分析、現代資料庫理論與技術等。近幾年，主持/參與完成國家自然科學基金項目、天津市科技支撐項目、天津市自然科學基金項目等10多項，發表科研論文40余篇，獲得授權發明專利6項，獲得天津市科技進步三等獎2項。
目錄
前言
前言
第1章  緒論
  1.1  數據結構研究內容
  1.2  基本概念和術語
  1.3  演算法及其描述方法
    1.3.1  什麼是演算法
    1.3.2  什麼是「好」演算法
    1.3.3  演算法的描述
  1.4  演算法分析
    1.4.1  演算法分析預備知識
    1.4.2  演算法的時間複雜度
    1.4.3  演算法的空間複雜度
  本章小結
  思想園地——好演算法是反覆修正和優化的結果
  思考題
  練習題
  上機實驗題
第2章  線性表
  2.1  線性表的邏輯結構
    2.1.1  線性表的定義
    2.1.2  線性表的抽象數據類型描述
  2.2  線性表的順序存儲結構及實現
    2.2.1  線性表的順序存儲結構——順序表
    2.2.2  順序表基本運算的實現
    2.2.3  順序表運算應用舉例
  2.3  線性表的鏈式存儲結構及實現
    2.3.1  單鏈表
    2.3.2  單鏈表運算應用舉例
    2.3.3  循環鏈表
    2.3.4  雙向鏈表
    2.3.5  靜態鏈表
  2.4  順序表和鏈表的比較
    2.4.1  時間性能比較
    2.4.2  空間性能比較
  2.5  線性表應用舉例
    2.5.1  一元多項式的表示
    2.5.2  多項式的建立與輸出
    2.5.3  多項式的加法
  本章小結
  思想園地——小錯誤可能導致大故障
  思考題
  練習題
  上機實驗題
第3章  棧和隊列
  3.1  棧的邏輯結構
    3.1.1  棧的定義
    3.1.2  棧的抽象數據類型描述
  3.2  棧的存儲結構
    3.2.1  棧的順序存儲結構及實現

    3.2.2  棧的鏈式存儲結構及實現
  3.3  棧的應用舉例
    3.3.1  中綴表達式求值
    3.3.2  中綴表達式轉換為后綴表達式
    3.3.3  后綴表達式求值
  3.4  隊列的邏輯結構
    3.4.1  隊列的定義
    3.4.2  隊列的抽象數據類型描述
  3.5  隊列的存儲結構
    3.5.1  隊列的順序存儲結構及實現
    3.5.2  隊列的鏈式存儲結構及實現
  3.6  隊列的應用舉例
  本章小結
  思想園地——創新是引領發展的第一動力
  思考題
  練習題
  上機實驗題
第4章  字元串和多維數組
  4.1  字元串
    4.1.1  串的定義
    4.1.2  串的存儲結構
    4.1.3  串的模式匹配
  4.2  多維數組
    4.2.1  數組的定義
    4.2.2  數組的抽象數據類型描述
    4.2.3  數組的存儲結構與定址
  4.3  特殊矩陣的壓縮存儲
    4.3.1  對稱矩陣的壓縮存儲
    4.3.2  三角矩陣的壓縮存儲
    4.3.3  對角矩陣的壓縮存儲
  4.4  稀疏矩陣的壓縮存儲
    4.4.1  稀疏矩陣的三元組表示
    4.4.2  稀疏矩陣的十字鏈表表示
  4.5  應用舉例
    4.5.1  字元串應用舉例
    4.5.2  數組應用舉例
  本章小結
  思想園地——數據壓縮與資源優化利用
  思考題
  練習題
  上機實驗題
第5章  遞歸
  5.1  什麼是遞歸
    5.1.1  遞歸的定義
    5.1.2  何時使用遞歸
    5.1.3  遞歸模型
  5.2  遞歸調用與實現
    5.2.1  函數調用的實現
    5.2.2  遞歸調用的實現
  5.3  遞歸演算法設計

    5.3.1  遞歸演算法的設計步驟
    5.3.2  遞歸演算法的實現形式
  5.4  遞歸演算法的性能分析
    5.4.1  遞歸演算法的時間複雜度分析
    5.4.2  遞歸演算法的空間複雜度分析
  5.5  應用舉例
    5.5.1  楊輝三角問題
    5.5.2  迷宮問題
  本章小結
  思想園地——遞歸中的歸納與演繹之道
  思考題
  練習題
  上機實驗題
第6章  樹與二叉樹
  6.1  樹的邏輯結構
    6.1.1  樹的定義和基本術語
    6.1.2  樹的抽象數據類型描述
    6.1.3  樹的邏輯表示方法
    6.1.4  樹的性質
    6.1.5  樹的遍歷
  6.2  樹的存儲結構
    6.2.1  雙親表示法
    6.2.2  孩子表示法
    6.2.3  雙親孩子表示法
    6.2.4  孩子兄弟表示法
  6.3  二叉樹的邏輯結構
    6.3.1  二叉樹的定義
    6.3.2  二叉樹的性質
  6.4  二叉樹的存儲結構
    6.4.1  二叉樹的順序存儲結構
    6.4.2  二叉樹的鏈式存儲結構
  6.5  二叉樹的基本運算
    6.5.1  二叉樹的遍歷
    6.5.2  二叉樹的其他運算舉例
  6.6  線索二叉樹
    6.6.1  線索二叉樹的概念
    6.6.2  二叉樹的線索化
    6.6.3  線索二叉樹上的運算
  6.7  樹、森林與二叉樹的轉換
    6.7.1  樹轉換為二叉樹
    6.7.2  森林轉換為二叉樹
    6.7.3  二叉樹轉換為樹或森林
  6.8  哈夫曼樹及其應用
    6.8.1  哈夫曼樹的基本概念
    6.8.2  哈夫曼樹的構造及實現
    6.8.3  哈夫曼樹的應用
  6.9  並查集
    6.9.1  什麼是並查集
    6.9.2  並查集的演算法實現
  本章小結

  思想園地——哈夫曼和他的壓縮演算法
  思考題
  練習題
  上機實驗題
第7章  圖
  7.1  圖的邏輯結構
    7.1.1  圖的定義和基本術語
    7.1.2  圖的抽象數據類型描述
  7.2  圖的存儲結構及實現
    7.2.1  鄰接矩陣表示法
    7.2.2  鄰接表表示法
    7.2.3  其他存儲方法
  7.3  圖的遍歷
    7.3.1  深度優先遍歷
    7.3.2  廣度優先遍歷
  7.4  圖的生成樹和最小生成樹
    7.4.1  生成樹和最小生成樹的概念
    7.4.2  Prim演算法
    7.4.3  Kruskal演算法
  7.5  最短路徑
    7.5.1  單源最短路徑問題
    7.5.2  每對頂點之間的最短路徑
  7.6  AOV網與拓撲排序
    7.6.1  AOV網
    7.6.2  拓撲排序
  7.7  AOE網與關鍵路徑
    7.7.1  AOE網
    7.7.2  關鍵路徑
  本章小結
  思想園地——主因素建模：破解複雜性的鑰匙
  思考題
  練習題
  上機實驗題
第8章  查找
  8.1  查找的基本概念
  8.2  線性表的查找
    8.2.1  順序查找
    8.2.2  折半查找
    8.2.3  分塊查找
  8.3  樹表的查找
    8.3.1  二叉排序樹
    8.3.2  AVL樹
    8.3.3  B樹
    8.3.4  B+樹
  8.4  散列表的查找
    8.4.1  散列表的基本概念
    8.4.2  散列函數的設計
    8.4.3  處理衝突的方法
    8.4.4  散列表的查找及性能分析
  本章小結

  思想園地——查找技術的發展與挑戰
  思考題
  練習題
  上機實驗題
第9章  排序
  9.1  概述
  9.2  插入排序
    9.2.1  直接插入排序
    9.2.2  希爾排序
  9.3  交換排序
    9.3.1  冒泡排序
    9.3.2  快速排序
  9.4  選擇排序
    9.4.1  簡單選擇排序
    9.4.2  堆排序
  9.5  歸併排序
  9.6  基數排序
  9.7  各種內排序方法的比較
  9.8  外排序簡介
  本章小結
  思想園地——正確的選擇需要綜合了解
  思考題
  練習題
  上機實驗題
附錄  書配二維碼視頻清單
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ Top↑│
Copyrightc 1999~2008 美商天龍國際圖書股份有限公司 臺灣分公司. All rights reserved.
營業地址:臺北市中正區重慶南路一段103號1F 105號1F-2F
讀者服務部電話：02-2381-2033 02-2381-1863　時間：週一-週五 10:00-17:00
　服務信箱：bookuu@69book.com 客戶、意見信箱:cs@69book.com
ICP證：浙B2-20060032