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

同類熱銷排行榜

最近瀏覽的商品

數據結構--從概念到C實現(附作業冊第2版新時代高等學校電腦類專業教材)

  • 作者：編者:王紅梅|責編:袁勤勇//楊楓
  • 出版社：清華大學
  • ISBN：9787302615682
  • 出版日期：2023/03/01
  • 裝幀：平裝
  • 頁數：281
人民幣：RMB 58 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書按照《全國碩士研究生招生考試電腦科學與技術學科聯考電腦學科專業基礎考試大綱》（以下簡稱《考試大綱》）重新組織目錄，涵蓋《考試大綱》的全部考查內容。本書介紹了數據結構、演算法以及抽象數據類型的概念；線性表、棧和隊列、多維數組、樹和二叉樹、圖等基本數據結構及實現方法；常用查找技術和排序技術。本書兼顧概念層和實現層，既強調了數據結構的基本概念和原理方法，又注重了數據結構的程序實現和實際運用，在提煉基礎知識的同時，進行了適當的擴展和提高。
    本書內容豐富，層次清晰，深入淺出，結合實例，可作為高等學校電腦及相關專業數據結構課程的教材，也可供從事電腦軟體開發和應用的工程技術人員閱讀和參考。
作者介紹
編者:王紅梅|責編:袁勤勇//楊楓
    王紅梅，長春工業大學電腦科學與工程學院院長，教授，碩士生導師，吉林省教學名師，吉林省巾幗建功標兵，長春工業大學卓越教師，國家級一流專業建設帶頭人，國家級一流課程負責人，主編教育部精品教材1部、「十一五」國家級規劃教材1部、「十二五」國家級規劃教材4部，獲省級教學成果一等獎1項、二等獎2項、三等獎2項。主持省級科研項目3項、橫向課題6項，發表學術論文30余篇。
目錄
第1章  緒論
  1.1  問題求解與程序設計
    1.1.1  程序設計的一般過程
    1.1.2  數據結構在程序設計中的作用
    1.1.3  演算法在程序設計中的作用
    1.1.4  本書討論的主要內容
  1.2  數據結構的基本概念
    1.2.1  數據結構
    1.2.2  抽象數據類型
  1.3  演算法的基本概念
    1.3.1  演算法及演算法的特性
    1.3.2  演算法的描述方法
  1.4  演算法分析
    1.4.1  演算法的時間複雜度
    1.4.2  演算法的空間複雜度
    1.4.3  演算法分析舉例
  1.5  擴展與提高
    1.5.1  從數據到大數據
    1.5.2  演算法分析的其他漸近符號
  1.6  考研加油站
第2章  線性表
  2.1  引言
  2.2  線性表的邏輯結構
    2.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.4.3  單鏈表的使用
    2.4.4  雙鏈表
    2.4.5  循環鏈表
  2.5  擴展與提高
    2.5.1  線性表的靜態鏈表存儲
    2.5.2  順序表的動態分配方式
    2.5.3  順序表和鏈表的比較
  2.6  應用實例
    2.6.1  約瑟夫環問題
    2.6.2  一元多項式求和
  2.7  考研加油站
第3章  棧、隊列和數組
  3.1  引言
  3.2  棧
    3.2.1  棧的邏輯結構
    3.2.2  棧的順序存儲結構及實現
    3.2.3  棧的鏈接存儲結構及實現
    3.2.4  順序棧和鏈棧的比較

  3.3  隊列
    3.3.1  隊列的邏輯結構
    3.3.2  隊列的順序存儲結構及實現
    3.3.3  隊列的鏈接存儲結構及實現
    3.3.4  循環隊列和鏈隊列的比較
  3.4  多維數組
    3.4.1  數組的邏輯結構
    3.4.2  數組的存儲結構與定址
  3.5  矩陣的壓縮存儲
    3.5.1  特殊矩陣的壓縮存儲
    3.5.2  稀疏矩陣的壓縮存儲
  3.6  擴展與提高
    3.6.1  兩棧共享空間
    3.6.2  雙端隊列
    3.6.3  廣義表
  3.7  應用實例
    3.7.1  括弧匹配問題
    3.7.2  表達式求值
    3.7.3  八皇后問題
  3.8  考研加油站
第4章  樹和二叉樹
  4.1  引言
  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.4.3  二叉樹的抽象數據類型定義
    4.4.4  二叉樹的遍歷操作
  4.5  二叉樹的存儲結構
    4.5.1  順序存儲結構
    4.5.2  二叉鏈表
    4.5.3  三叉鏈表
  4.6  森林
    4.6.1  森林的邏輯結構
    4.6.2  樹、森林與二叉樹的轉換
  4.7  最優二叉樹
    4.7.1  哈夫曼演算法
    4.7.2  哈夫曼編碼
  4.8  擴展與提高
    4.8.1  二叉樹遍歷的非遞歸演算法
    4.8.2  線索二叉樹
  4.9  應用實例
    4.9.1  堆與優先隊列

    4.9.2  並查集
  4.10  考研加油站
第5章  圖
  5.1  引言
  5.2  圖的邏輯結構
    5.2.1  圖的定義和基本術語
    5.2.2  圖的抽象數據類型定義
    5.2.3  圖的遍歷操作
  5.3  圖的存儲結構及實現
    5.3.1  鄰接矩陣
    5.3.2  鄰接表
    5.3.3  鄰接矩陣和鄰接表的比較
  5.4  最小生成樹
    5.4.1  Prim演算法
    5.4.2  Kruskal演算法
  5.5  最短路徑
    5.5.1  Dijkstra演算法
    5.5.2  Floyd演算法
  5.6  有向無環圖及其應用
    5.6.1  AOV網與拓撲排序
    5.6.2  AOE網與關鍵路徑
  5.7  擴展與提高
    5.7.1  圖的其他存儲方法
    5.7.2  圖的連通性
  5.8  應用實例
    5.8.1  七巧板塗色問題
    5.8.2  醫院選址問題
  5.9  考研加油站
第6章  查找技術
  6.1  概述
    6.1.1  查找的基本概念
    6.1.2  查找演算法的性能
  6.2  線性表的查找技術
    6.2.1  順序查找
    6.2.2  折半查找
  6.3  樹表的查找技術
    6.3.1  二叉查找樹
    6.3.2  平衡二叉樹
    6.3.3  B樹
  6.4  散列表的查找技術
    6.4.1  散列查找的基本思想
    6.4.2  散列函數的設計
    6.4.3  處理衝突的方法
    6.4.4  散列查找的性能分析
  6.5  字元串模式匹配
    6.5.1  BF演算法
    6.5.2  KMP演算法
  6.6  擴展與提高
    6.6.1  順序查找的改進——分塊查找
    6.6.2  折半查找的改進——插值查找

    6.6.3  平衡二叉樹的改進——紅黑樹
    6.6.4  B樹的改進——B+樹
    6.6.5  各種查找方法的比較
  6.7  考研加油站
第7章  排序技術
  7.1  概述
    7.1.1  排序的基本概念
    7.1.2  排序演算法的性能
  7.2  插入排序
    7.2.1  直接插入排序
    7.2.2  希爾排序
  7.3  交換排序
    7.3.1  起泡排序
    7.3.2  快速排序
  7.4  選擇排序
    7.4.1  簡單選擇排序
    7.4.2  堆排序
  7.5  歸併排序
    7.5.1  二路歸併排序的遞歸實現
    7.5.2  二路歸併排序的非遞歸實現
  7.6  外部排序
    7.6.1  外部排序的基本思想
    7.6.2  置換—選擇排序
    7.6.3  敗者樹
  7.7  擴展與提高
    7.7.1  排序問題的時間下界
    7.7.2  基數排序
    7.7.3  各種排序方法的比較
  7.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