了得網研究生_數據結構C語言版

商品搜索

类别：

关键字：

商品分类

數據結構C語言版
該商品所屬分類：研究生 -> 工學
【市場價】	232-336元
【優惠價】	145-210元
【作者】	吳子東　主編
【所屬類別】	圖書教材研究生/本科/專科教材工學
【出版社】	機械工業出版社
【ISBN】	9787111234630
【折扣說明】	一次購物滿999元台幣免運費+贈品一次購物滿2000元台幣95折+免運費+贈品一次購物滿3000元台幣92折+免運費+贈品一次購物滿4000元台幣88折+免運費+贈品
【本期贈品】	①優質無紡布環保袋，做工棒！②品牌簽字筆 ③品牌手帕紙巾

版本	正版全新電子版PDF檔
您已选择：	正版全新
溫馨提示：如果有多種選項，請先選擇再點擊加入購物車。 . 電子圖書價格是0.69折，例如了得網價格是100元，電子書pdf的價格則是69元。 . 購買電子書不支持貨到付款，購買時選擇atm或者超商、PayPal付款。付款後1-24小時內通過郵件傳輸給您。 *. 如果收到的電子書不滿意，可以聯絡我們退款。謝謝。

內容介紹

開本：16開

紙張：膠版紙

包裝：平裝-膠訂

是否套裝：否

國際標準書號ISBN：9787111234630

叢書名：普通高等教育“十一五”國家級規劃教材.21世紀高職高專規劃教材.計算機類

作者：吳子東主編

出版社：機械工業出版社

出版時間：2008年04月

內容簡介

本書是根據高職高專教育的特點、培養目標和教學要求而編寫。全書共分8章，依次介紹了數據結構的基本概念、線性表、鏈接表、數組和廣義表、樹、圖、查找和排序等。每章用大量的實例和圖表來說明基本概念和方法。每章後配有豐富的練習題並給出了習題的參考答案。教材采用c語言與類c相接合的方式作為算法的描述語言，算法也盡可能地少用抽像定義，而更多的是給出具體算法，並力求算法更接近於實際應用，使讀者能更快地提高編程能力。結合現代教育技術，教材配有多媒體課件以輔助教學，對抽像的數據結構輔之以形像的動畫，不僅能提高學生的學習興趣，也加深了對抽像概念的理解。
本書不僅適用於高職高專計算機類專業教學的需要，也可作為專業技術人員的參考用書。

前言
第1章緒論
1.1 數據結構的基本概念和術語
1.2算法描述和算法分析
習題
第2章線性表
2.1 線性表的定義和順序存儲
2.2線性表運算的實現
2.3 棧
2.4 隊列
2.5 字符串
習題
第3章鏈接表
3.1 鏈表前言
第1章緒論
1.1 數據結構的基本概念和術語
1.2算法描述和算法分析
習題
第2章線性表
2.1 線性表的定義和順序存儲
2.2線性表運算的實現
2.3 棧
2.4 隊列
2.5 字符串
習題
第3章鏈接表
3.1 鏈表
3.2鏈棧
3.3鏈隊列
3.4字符串的鏈式存儲
3.5鏈表應用舉例
習題
第4章數組和廣義表
4.1 數組
4.2 廣義表
習題
第5章樹
5.1樹的基本概念
5.2 二叉樹
5.3樹、森林的遍歷與二叉樹的轉換
5.4哈夫曼樹
習題
第6章圖
6.1 圖的基本概念
6.2 圖的存儲結構
6.3 圖的遍歷
6.4小生成樹
6.5 短路徑
6.6 有向無環圖及其應用
習題
第7章查找
7.1查找的基本概念
7.2靜態查找表
7.3動態查找表
7.4 哈希表
習題
第8章排序
8.1排序的基本概念
8.2插入排序
8.3 交換排序
8.4選擇排序
8.5二路歸並排序
8.6各種內部排序方法的比較
習題
附錄
附錄A函數索引
附錄8 習題參考答案及解答
參考文獻

在線試讀

第1章緒論
自從世界上的臺電子計算機於1946年在美國面世以來，計算機的軟硬件技術得到了飛速的發展。計算機的應用領域從初的科學計算已發展到人類活動的各個領域。數據是計算機可以直接處理的基本和重要的對像。科學計算、數據處理、過程控制以及對文件的存儲和檢索及數據庫技術等，都是對數據進行加工處理的過程。因此，必須研究數據的特性及數據間的相互關繫及其對應的存儲表示方法，並利用這些特性和關繫設計出一個結構性好、效率高的算法和程序。數據結構這門學科就是在計算機的發展過程中應運而生的，它是計算機學科的核心課程，在計算機繫統軟件和應用軟件中都要用到各種類型的數據結構。學好數據結構這門課程對於學習計算機專業的其他課程，如操作繫統、編譯原理（編譯技術）、數據庫管理繫統、軟件工程、人工智能等都是十分有益的。隨著計算機的發展人們對數據結構越來越重視，認為程序設計的實質就是對要處理的問題選擇一種好的數據結構，並在此結構上施加一種好的算法。著名的計算機科學家N．Wiah寫的《算法數據結構=程
序》一書正是體現了這種觀點。對數據結構這一學科的主要研究範圍包括：數據的邏輯結構和物理結構，並在這種結構上定義相關的操作運算，設計並實現相應的算法，分析算法的效率，以達到提高程序質量的目的。其中，邏輯結構是素之間的關聯方式；物理結構又稱存儲結構，是指在計算機中如何具體存儲數據的各種邏輯結構。同一種邏輯結構可以有幾種不同的物理結構來實現。因此，從某種意義上講研究物理結構更為重要。
1．1 數據結構的基本概念和術語
1．數據（Data）數據是指能輸入到計算機中並能被計算機處理的一切對像。在這裡的所謂數據必須作廣義的理解，它是指能夠被計算機識別、存儲和加工處理的一切信息。它可以是數值數據，也可以是非數值數據。數值數據是一些整數、實數等；非數值數據包括字符、文字、圖形、圖像、語音等。因此，大到一本書、一篇文章、一張圖表、一幅照片、一首歌曲等，小到一條語句、一個單詞、一個算式、一個數值、一個字符等都是數據。今後隨著計算機的發展，數據的範圍還將不斷擴大。
2素（Data Element素是一個數據整體中相對獨立的基本單位。由於數據的範圍非常廣泛，因此基本單位也是可大可小的。大到一本書、一張圖表、一幅照片、一首歌曲等，小到一個數值、一個字符等都素。對於較大的單位，一素可由若干個數據
項（Data Item）組成，例如，一本書的目錄卡片就可以包括書名、作者、出版社、出版日期等數據項。
3．數據對像（Data Object）數據對像是具有相同性質素的集合，是數據的一個子集。在某個具體問題中素都具有相同的性質，屬於同一數據對像，例如：整數集、實數集、字符集等，不論是有限集合還是無限集合，都是數據的一個子集。第1章緒論
自從世界上的臺電子計算機於1946年在美國面世以來，計算機的軟硬件技術得到了飛速的發展。計算機的應用領域從初的科學計算已發展到人類活動的各個領域。數據是計算機可以直接處理的基本和重要的對像。科學計算、數據處理、過程控制以及對文件的存儲和檢索及數據庫技術等，都是對數據進行加工處理的過程。因此，必須研究數據的特性及數據間的相互關繫及其對應的存儲表示方法，並利用這些特性和關繫設計出一個結構性好、效率高的算法和程序。數據結構這門學科就是在計算機的發展過程中應運而生的，它是計算機學科的核心課程，在計算機繫統軟件和應用軟件中都要用到各種類型的數據結構。學好數據結構這門課程對於學習計算機專業的其他課程，如操作繫統、編譯原理（編譯技術）、數據庫管理繫統、軟件工程、人工智能等都是十分有益的。隨著計算機的發展人們對數據結構越來越重視，認為程序設計的實質就是對要處理的問題選擇一種好的數據結構，並在此結構上施加一種好的算法。著名的計算機科學家N．Wiah寫的《算法數據結構=程
序》一書正是體現了這種觀點。對數據結構這一學科的主要研究範圍包括：數據的邏輯結構和物理結構，並在這種結構上定義相關的操作運算，設計並實現相應的算法，分析算法的效率，以達到提高程序質量的目的。其中，邏輯結構是素之間的關聯方式；物理結構又稱存儲結構，是指在計算機中如何具體存儲數據的各種邏輯結構。同一種邏輯結構可以有幾種不同的物理結構來實現。因此，從某種意義上講研究物理結構更為重要。
1．1 數據結構的基本概念和術語
1．數據（Data）數據是指能輸入到計算機中並能被計算機處理的一切對像。在這裡的所謂數據必須作廣義的理解，它是指能夠被計算機識別、存儲和加工處理的一切信息。它可以是數值數據，也可以是非數值數據。數值數據是一些整數、實數等；非數值數據包括字符、文字、圖形、圖像、語音等。因此，大到一本書、一篇文章、一張圖表、一幅照片、一首歌曲等，小到一條語句、一個單詞、一個算式、一個數值、一個字符等都是數據。今後隨著計算機的發展，數據的範圍還將不斷擴大。
2素（Data Element素是一個數據整體中相對獨立的基本單位。由於數據的範圍非常廣泛，因此基本單位也是可大可小的。大到一本書、一張圖表、一幅照片、一首歌曲等，小到一個數值、一個字符等都素。對於較大的單位，一素可由若干個數據
項（Data Item）組成，例如，一本書的目錄卡片就可以包括書名、作者、出版社、出版日期等數據項。
3．數據對像（Data Object）數據對像是具有相同性質素的集合，是數據的一個子集。在某個具體問題中素都具有相同的性質，屬於同一數據對像，例如：整數集、實數集、字符集等，不論是有限集合還是無限集合，都是數據的一個子集。
4．數據結構（Data Structure）數據結構是指相互之間存在著一種或多種特定關繫素的集合。在任何問題中素之間都不會是孤立的，在它們之間都存在著這樣或那樣的關繫，這素之間的關繫稱為結構。
……

書摘插畫

網友評論我們期待著您對此商品發表評論

相關商品

商品搜索

商品分类

【醫學】

【各大出版社】