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

同類熱銷排行榜

最近瀏覽的商品

數據結構實用教程(C語言版第2版普通高等教育新工科電子信息類課改系列教材)

  • 作者：編者:王欣欣//冷玉池|責編:劉玉芳
  • 出版社：西安電子科大
  • ISBN：9787560667720
  • 出版日期：2023/04/01
  • 裝幀：平裝
  • 頁數：207
人民幣：RMB 38 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書系統地介紹了各種常用的數據結構與演算法方面的基本知識，並使用C語言描述其演算法，詳細介紹了數據結構的C語言表示，及其在C語言程序中的應用，從而使學生在深刻理解和掌握數據結構的基礎上，靈活運用C語言知識解決實際問題。
    全書共8章，第1章介紹了數據結構與演算法的一些基本概念；第2?6章分別討論了線性表、棧和隊列、串、樹和二叉樹、圖等常用的數據結構及其應用；第7章和第8章分別介紹了查找和排序，它們都是廣泛使用的數據處理技術。全書配有大量的例題和詳盡的註釋，各章都有不同類型的習題和實驗，並配有可執行的C語言程序代碼。本書的附錄給出了各章習題答案與詳解。
    本書可作為應用型本科院校理工科相關專業學生的教材，也可作為高職高專和成人教育的教材，還可作為高等學校電腦專業碩士研究生入學考試的複習用書，對從事電腦系統軟體、應用軟體的設計與開發的人員及電腦編程愛好者也有很好的參考價值。
作者介紹
編者:王欣欣//冷玉池|責編:劉玉芳
目錄
第1章  緒論
  1.1  什麼是數據結構
  1.2  基本概念和術語
  1.3  抽象數據類型的表示與實現
  1.4  演算法和演算法分析
    1.4.1  演算法的特性
    1.4.2  演算法設計的要求
    1.4.3  演算法的時間複雜度
  1.5  演算法與數據結構的C語言描述
    1.5.1  指針變數
    1.5.2  函數與參數傳遞
    1.5.3  結構體
    1.5.4  動態存儲空間分配
  小結
  習題
  實驗
第2章  線性表
  2.1  線性表的類型定義
    2.1.1  線性表的邏輯結構
    2.1.2  線性表的抽象數據類型
  2.2  線性表的順序表示和實現
  2.3  線性表的鏈式表示和實現
    2.3.1  單鏈表的定義
    2.3.2  單鏈表基本操作實現
    2.3.3  單鏈表應用舉例
  2.4  其他鏈表
    2.4.1  雙向鏈表
    2.4.2  循環鏈表
  2.5  線性表應用—— 一元多項式的表示和運算
  小結
  習題
  實驗
第3章  棧和隊列
  3.1  棧
    3.1.1  棧的定義
    3.1.2  棧的順序存儲結構的表示及實現
    3.1.3  棧的鏈式存儲結構的表示及實現
  3.2  棧的應用舉例
    3.2.1  數制轉換問題
    3.2.2  利用棧實現迷宮求解
  3.3  隊列
    3.3.1  隊列的定義
    3.3.2  隊列的順序存儲結構
    3.3.3  隊列的鏈式存儲結構
  3.4  隊列的應用舉例
  小結
  習題
  實驗
第4章  串
  4.1  串的定義

  4.2  串的定長順序存儲表示和實現
  4.3  串的堆分配存儲表示和實現
  4.4  串的操作應用——文本編輯
  小結
  習題
  實驗
第5章  樹和二叉樹
  5.1  樹的基本概念
    5.1.1  樹的定義
    5.1.2  樹的基本術語
  5.2  二叉樹
    5.2.1  二叉樹的定義
    5.2.2  二叉樹的性質
    5.2.3  二叉樹的存儲結構
  5.3  二叉樹的遍歷和線索二叉樹
    5.3.1  二叉樹的遍歷方法
    5.3.2  遍歷的應用舉例
    5.3.3  由遍歷序列構造二叉樹
    5.3.4  線索二叉樹
  5.4  樹和森林
    5.4.1  樹的存儲結構
    5.4.2  樹與二叉樹的轉換
    5.4.3  森林與二叉樹的轉換
    5.4.4  樹和森林的遍歷
  5.5  哈夫曼樹
    5.5.1  哈夫曼樹的基本概念
    5.5.2  哈夫曼樹的構造方法
    5.5.3  哈夫曼編碼
  小結
  習題
  實驗
第6章  圖
  6.1  圖的基本概念
    6.1.1  圖的定義
    6.1.2  圖的基本術語
    6.1.3  圖的抽象數據類型
  6.2  圖的存儲結構
    6.2.1  鄰接矩陣
    6.2.2  鄰接表
    6.2.3  十字鏈表
  6.3  圖的遍歷
    6.3.1  深度優先遍歷
    6.3.2  廣度優先遍歷
  6.4  圖的應用
    6.4.1  最小生成樹
    6.4.2  拓撲排序
  小結
  習題
  實驗
第7章  查找

  7.1  基本概念和術語
  7.2  靜態查找表
    7.2.1  順序查找
    7.2.2  折半查找
    7.2.3  索引順序表的查找
  7.3  哈希表
    7.3.1  哈希表的基本概念
    7.3.2  常用的哈希函數構造方法
    7.3.3  處理衝突的方法
    7.3.4  哈希表的查找及其分析
  小結
  習題
  實驗
第8章  排序
  8.1  基本概念
  8.2  插入排序
    8.2.1  直接插入排序
    8.2.2  折半插入排序
    8.2.3  希爾排序
  8.3  交換排序
    8.3.1  冒泡排序
    8.3.2  快速排序
  8.4  選擇排序
    8.4.1  簡單選擇排序
    8.4.2  樹型選擇排序
    8.4.3  堆排序
  8.5  2-路歸併排序
  8.6  各種內部排序演算法性能的比較
  小結
  習題
  實驗
附錄  習題答案及詳解
參考文獻

  • 商品搜索：
  • | 高級搜索
首頁│ 新手上路│ 客服中心│ 關於我們│ 聯絡我們│ 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