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

同類熱銷排行榜

最近瀏覽的商品

數據結構<C語言>實踐教程(第2版新世紀電腦類本科規劃教材)

  • 作者：胡元義
  • 出版社：西安電子科大
  • ISBN：9787560633183
  • 出版日期：2014/08/01
  • 裝幀：平裝
  • 頁數：302
人民幣：RMB 34 元      售價：元
放入購物車
加入收藏夾
內容大鋼
    本書是作者積多年講授與研究數據結構課程及指導學生上機實踐的經驗編寫而成的。作者力求通過實踐的角度，幫助學生深入學習、理解、掌握，並靈活應用數據結構知識。全書涵蓋了數據結構課程的全部上機實踐內容，對數據結構所有的理論知識均對應給出了程序實現，並且這些程序都在VC++6．O環境下調試通過。
    胡元義主編的《數據結構實踐教程(第2版新世紀電腦類本科規劃教材)》可以配合目前各類數據結構(C語言)教材使用，可起到銜接教學與實踐以及幫助讀者開拓學習和應用視野的作用。本書實踐內容豐富、程序設計獨到、編程方法全面，因而也可以作為電腦應用人員的參考書。
作者介紹
胡元義
目錄
第1章 線性表
  1.1 內容與要點
    1.1.1 線性表的定義
    1.1.2 線性表的順序存儲——順序表
    1.1.3 線性表的鏈式存儲
  1.2 線性表實踐
    實驗1 順序表及基本運算
    實驗2 在表頭插入生成單鏈表
    實驗3 在表尾插入生成單鏈表
    實驗4 單鏈表及基本運算
    實驗5 雙向鏈表及基本運算
    實驗6 靜態鏈表
第2章 棧和隊列
  2.1 內容與要點
    2.1.1 棧
    2.1.2 隊列
  2.2 棧和隊列實踐
    實驗1 順序棧及基本運算
    實驗2 鏈棧及基本運算
    實驗3 循環隊列及基本運算
    實驗4 鏈隊列及基本運算
第3章 串
  3.1 內容與要點
  3.2 串實踐
    實驗1 順序串及基本運算
    實驗2 鏈串及基本運算
    實驗3 鏈串中求子串運算
    實驗4 鏈串中串插入運算
    實驗5 串的簡單模式匹配
    實驗6 串的無回溯KMP匹配
第4章 數組與廣義表
  4.1 內容與要點
    4.1.1 數組
    4.1.2 特殊矩陣
    4.1.3 稀疏矩陣
    4.1.4 廣義表
  4.2 數組與廣義表實踐
    實驗1 矩陣轉置.
    實驗2 矩陣的快速轉置
    實驗3 稀疏矩陣的十字鏈表存儲
    實驗4 廣義表及基本運算
第5章 樹與二叉樹
  5.1 內容與要點
    5.1.1 樹
    5.1.2 二叉樹
    5.1.3 二叉樹的性質
    5.1.4 二叉樹的存儲結構
    5.1.5 二叉樹的遍歷方法
    5.1.6 線索二叉樹
    5.1.7 哈夫曼樹

    5.1.8 哈夫曼編碼
  5.2 樹與二叉樹實踐
    實驗1 二叉樹的遍歷
    實驗2 二叉樹的非遞歸遍歷
    實驗3 另一種非遞歸後序遍歷二叉樹的方法
    實驗4 二叉樹遍歷的應用
    實驗5 由二叉樹遍歷序列恢復二叉樹
    實驗6 按層次遍歷二叉樹
    實驗7 中序線索二叉樹
    實驗8 哈夫曼樹與哈夫曼編碼(1)
    實驗9 哈夫曼樹與哈夫曼編碼(2)
第6章 圖
  6.1 內容與要點
    6.1.1 圖
    6.1.2 鄰接矩陣
    6.1.3 鄰接表
    6.1.4 圖的遍歷
    6.1.5 圖的連通性問題
    6.1.6 生成樹與最小生成樹
    6.1.7 最短路徑
    6.1.8  AOV網與拓撲排序
    6.1.9  AOE網與關鍵路徑
  6.2 圖實踐
    實驗1 建立無向圖的鄰接矩陣
    實驗2 圖的深度優先搜索
    實驗3 圖的廣度優先搜索
    實驗4 圖的連通性
    實驗5 深度優先生成樹
    實驗6 廣度優先生成樹
    實驗7 最小生成樹的Prim演算法
    實驗8 最小生成樹的Kruskal演算法
    實驗9 單源點最短路徑的Diikstra演算法
    實驗10 每一對頂點間最短路徑的Floyd演算法
    實驗11 拓撲排序
    實驗12 關鍵路徑
第7章 查找
  7.1 內容與要點
    7.1.1 順序查找
    7.1.2 有序表的查找
    7.1.3 二叉排序樹與平衡二叉樹
    7.1.4 哈希表與哈希方法
    7.1.5 哈希函數的構造方法
    7.1.6 處理衝突的方法
  7.2 查找實踐
    實驗1 順序查找
    實驗2 折半(二分)查找
    實驗3 分塊查找
    實驗4 二叉排序樹
    實驗5 平衡二叉樹
    實驗6 哈希(Hash)查找

第8章 排序
  8.1 內容與要點
    8.1.1 插入排序
    8.1.2 交換排序
    8.1.3 選擇排序
    8.1.4 歸併排序
    8.1.5 基數排序
  8.2 排序實踐
    實驗1 插入排序
    實驗2 折半插入排序
    實驗3 希爾(Shell)排序
    實驗4 冒泡排序
    實驗5 快速排序
    實驗6 選擇排序
    實驗7 堆排序
    實驗8 歸併排序
    實驗9 基數排序
第9章 數據結構實踐應用
  9.1 順序表的應用
    9.1.1 順序表的逆置
    9.1.2 將兩個升序的順序表A和B合併為一個升序的順序表C
    9.1.3 單鏈表的逆置
    9.1.4 將遞增有序的單鏈表A和B合併成遞減有序的單鏈表C
    9.1.5 刪除單鏈表中值相同的結點
    9.1.6 按遞增次序輸出單鏈表中各結點的數據值
  9.2 棧和隊列應用
    9.2.1 用棧判斷給定的字元序列是否為迴文
    9.2.2 循環鏈表中只有隊尾指針的入隊和出隊演算法
    9.2.3 算術表達式中的括弧匹配
    9.2.4 將隊列中所有元素逆置
    9.2.5 用兩個棧模擬一個隊列
  9.3 串的應用
    9.3.1 將串s1中一字元串用串s2替換
    9.3.2 計算一個子串在字元串中出現的次數
    9.3.3 輸出長度最大的等值子串
    9.3.4 將鏈串s中首次與鏈串t匹配的子串逆置
  9.4 數組與廣義表應用
    9.4.1 將所有奇數放到數組前半部分，所有偶數放到數組後半部分
    9.4.2 求出字元數組中連續相同字元構成的子序列長度
    9.4.3 求廣義表的表頭和表尾
    9.4.4 另一種廣義表生成方法
  9.5 樹與二叉樹應用
    9.5.1 交換二叉樹的左右子樹
    9.5.2 統計二叉樹葉子個數的非遞歸演算法實現
    9.5.3 判定一棵二叉樹是否為完全二叉樹
    9.5.4 求二叉樹中第一條最長的路徑並輸出此路徑上各結點的值
  9.6 圖的應用
    9.6.1 鄰接矩陣轉換為鄰接表
    9.6.2 深度優先搜索的非遞歸演算法實現
    9.6.3 求無向連通圖中距頂點v0路徑長度為k的所有結點

    9.6.4 用深度優先搜索對圖中所有頂點進行拓撲排序
  9.7 查找的應用
    9.7.1 判定一棵二叉樹是否為二叉排序樹
    9.7.2 另一種平衡二叉樹的生成方法
  9.8 排序的應用
    9.8.1 用雙向循環鏈表表示的插入排序
    9.8.2 雙向冒泡排序
    9.8.3 單鏈表存儲下的選擇排序
    9.8.4 歸併排序的迭代演算法實現
參考文獻

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