瀏覽紀錄

TOP
1/1
無庫存,下單後進貨(採購期約45個工作天)
資料結構(C語言版)(簡體書)
人民幣定價:48元
定  價:NT$288元
優惠價: 87251
可得紅利積點:7 點

無庫存,下單後進貨(採購期約45個工作天)

商品簡介

目次

書摘/試閱

本書基于我們多年的教學經驗,從實用的角度出發,對線性和非線性數據結構的順序和鏈式存儲及其操作進行了詳細講解。書中的每一章均配有實踐練習及大量習題,實現了理論與實踐相結合,讓學生學以致用。本書免費提供電子課件、源程序及習題答案,全部案例均在Visual C 6.0環境中成功運行。本書既可作為普通高校非計算機專業的計算機公共課教材、計算機類應用型本科及專科教材,也可作為計算機軟件考試的教材。本書對應的電子課件、習題答案和源代碼可以到.tupwk..網站下載。
??數據結構在計算機科學中是一門綜合性的專業基礎課,是介于數學、計算機硬件和計算機軟件三者之間的一門核心課程。數據結構不僅是一般程序設計的基礎,而且是設計和實現編譯程序、操作系統、數據庫系統及其他系統程序的重要基礎。目前比較的數據結構教材大多是考研指定教材,難度比較大,不太適合應用型本科、三本及專科學生使用。為此,我們編寫了這本教材,通過引入大量案例,將復雜的理論問題直觀化,案例驅動式教學,更有利于這個層次的學生接受。
??目 錄章 緒論 11.1 數據結構概述 11.2 常用術語和基本概念 31.3 數據類型 61.3.1 數據類型概述 61.3.2 抽象數據類型 71.4 算法和算法復雜度 81.4.1 算法的重要性 91.4.2 時間復雜度 101.4.3 空間復雜度 121.5 本章實戰練習 131.6 本章小結 151.7 習題1 16第2章 線性表 192.1 線性表概述 192.1.1 線性表的定義及特點 192.1.2 線性表的抽象數據類型的定義 202.2 線性表的順序存儲及運算的實現 212.2.1 線性表的順序存儲 212.2.2 順序表的基本操作 222.3 線性表的鏈式存儲及運算的實現 282.3.1 單鏈表 282.3.2 循環鏈表 372.3.3 雙向鏈表 382.4 本章實戰練習 412.4.1 順序表的常用操作 412.4.2 單鏈表的常用操作 452.4.3 通訊錄管理 472.5 本章小結 532.6 習題2 54第3章 棧和隊列 593.1 棧 593.1.1 棧的定義 593.1.2 棧的順序存儲與操作 613.1.3 棧的鏈式存儲與操作 653.2 隊列 663.2.1 隊列的定義 673.2.2 隊列的順序存儲與操作 683.2.3 隊列的鏈式存儲與操作 713.3 本章實戰練習 733.3.1 top為指針且指向棧頂元素的下一個位置 733.3.2 top為整數且指向棧頂元素的下一個位置 753.3.3 棧的應用——數制轉換 773.3.4 順序隊列的基本操作 793.3.5 循環隊列設置不同隊空與隊滿條件的解決方案 823.3.6 鏈隊列的基本操作 853.4 本章小結 883.5 習題3 89第4章 串、數組、矩陣和廣義表 944.1 串的定義 954.1.1 串的基本概念 954.1.2 串的抽象數據類型的定義 964.2 串的存儲與操作 974.2.1 串的順序存儲與操作 974.2.2 串的鏈式存儲與操作 994.3 數組 1004.3.1 數組的定義 1004.3.2 數組的順序存儲 1014.4 矩陣的壓縮存儲 1024.4.1 特殊矩陣的壓縮存儲 1024.4.2 稀疏矩陣及其壓縮存儲 1054.5 廣義表 1114.5.1 廣義表的定義 1114.5.2 廣義表的存儲結構及實現 1124.6 本章實戰練習 1144.6.1 串的常見操作 1144.6.2 串的基本操作及應用 1174.6.3 數組應用——方陣 1264.6.4 數組應用——稀疏矩陣 1264.7 本章小結 1304.8 習題4 131第5章 樹 1345.1 樹的概念 1345.1.1 樹的定義 1345.1.2 樹的基本術語 1355.2 二叉樹 1375.2.1 二叉樹的定義 1375.2.2 二叉樹的性質 1395.3 二叉樹的存儲結構 1415.3.1 二叉樹的順序存儲 1415.3.2 二叉樹的鏈式存儲與操作 1425.4 二叉樹的遍歷 1455.4.1 遍歷算法 1455.4.2 線索二叉樹 1485.4.3 遍歷算法的應用舉例 1525.5 樹與森林 1535.5.1 樹和森林的存儲 1545.5.2 二叉樹、樹和森林的轉換 1575.5.3 樹和森林的遍歷 1585.6 哈夫曼樹 1595.6.1 哈夫曼樹的定義 1595.6.2 哈夫曼樹的構造算法 1595.6.3 哈夫曼編碼 1615.7 本章實戰練習 1625.7.1 二叉樹的基本操作 1625.7.2 線索二叉樹的操作 1675.7.3 樹的應用——模擬資源管理器 1715.7.4 哈夫曼樹構造 1785.8 本章小結 1805.9 習題5 180第6章 圖 1896.1 圖的定義和基本術語 1896.1.1 圖的定義 1896.1.2 圖的基本術語 1906.2 圖的存儲與操作 1946.2.1 鄰接矩陣 1946.2.2 鄰接表 1976.2.3 十字鏈表 2006.3 圖的遍歷 2016.3.1 深度優先遍歷算法 2026.3.2 廣度優先遍歷算法 2046.4 圖與小生成樹 2066.4.1 生成樹和森林的算法 2066.4.2 小生成樹 2086.5 短路徑 2126.5.1 單源點到其余各頂點的短路徑 2126.5.2 任意源點之間的短路徑 2176.6 AOV網與拓撲排序 2186.6.1 AOV網 2196.6.2 拓撲排序 2206.7 AOE網與關鍵路徑 2226.7.1 AOE網 2226.7.2 關鍵路徑 2236.8 本章實戰練習 2266.8.1 圖的鄰接矩陣操作 2266.8.2 圖的鄰接表操作 2306.8.3 利用鄰接矩陣實現連通圖的深度優先遍歷 2346.8.4 利用鄰接表實現連通圖的深度優先遍歷 2376.8.5 利用鄰接矩陣實現連通圖的廣度優先遍歷 2396.8.6 利用鄰接表實現連通圖的廣度優先遍歷 2426.8.7 普里姆小生成樹算法 2456.8.8 迪杰斯特拉短路徑算法 2486.9 本章小結 2516.10 習題6 251第7章 查找 2607.1 查找的定義 2607.2 靜態查找算法 2627.2.1 順序查找 2627.2.2 折半查找 2657.2.3 分塊查找 2687.3 動態查找算法 2707.3.1 二叉排序樹 2707.3.2 平衡二叉樹 2757.4 哈希表 2797.4.1 哈希表的定義 2797.4.2 哈希函數的構造 2807.4.3 處理沖突的方法 2837.4.4 哈希表的查找和性能 2857.5 本章實戰練習 2867.5.1 順序查找算法 2867.5.2 折半查找算法 2877.5.3 二叉排序樹查找算法 2897.6 本章小結 2917.7 習題7 292第8章 排序 2968.1 排序的定義 2968.2 插入排序算法 2978.2.1 直接插入排序 2988.2.2 折半插入排序 2998.2.3 二路插入排序 3018.2.4 表插入排序 3038.2.5 希爾排序 3048.3 交換排序算法 3058.3.1 冒泡排序 3058.3.2 快速排序 3068.4 選擇排序算法 3098.4.1 直接選擇排序 3098.4.2 堆排序 3108.5 歸并排序算法 3148.6 排序算法的比較 3168.7 本章實戰練習 3178.8 本章小結 3228.9 習題8 323參考文獻 327

??數據結構在計算機科學中是一門綜合性的專業基礎課,是介于數學、計算機硬件和計算機軟件三者之間的一門核心課程。數據結構不僅是一般程序設計的基礎,而且是設計和實現編譯程序、操作系統、數據庫系統及其他系統程序的重要基礎。目前比較的數據結構教材大多是考研指定教材,難度比較大,不太適合應用型本科、三本及專科學生使用。為此,我們編寫了這本教材,通過引入大量案例,將復雜的理論問題直觀化,案例驅動式教學,更有利于這個層次的學生接受。

購物須知

為了保護您的權益,「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。

若要辦理退貨,請在商品鑑賞期內寄回,且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。

大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大,除封面破損、內頁脫落等較嚴重的狀態,其餘商品將正常出貨。

無現貨庫存之簡體書,將向海外調貨:
海外有庫存之書籍,等候約20個工作天;
海外無庫存之書籍,平均作業時間約45個工作天,然不保證確定可調到貨,尚請見諒。