數據結構

前言

　　數據結構是計算機及相關專業(yè)的一門重要的專業(yè)基礎課，也是計算機及相關專業(yè)考研和水平等級考試的必考科目，而且正逐漸發(fā)展成為眾多理工專業(yè)的熱門選修課。它所討論的知識內容和提倡的技術方法，無論對進步學習計算機領域的其他課程，還是對從事軟件工程的開發(fā)，都有著不可替代的作用。　　數據結構課程知識豐富，內容抽象，學習量大，隱藏在各部分內容中的方法和技術多。本書的編寫者長期從事數據結構課程的教學，對課程的教學特點和難點有比較深切的體會。在總結講授數據結構課程的基礎上，對多年來形成的數據結構課程的教學內容進行了合理的剪裁和重組，既強調數據結構的原理和方法，又注重其實踐性與實用性。本書具有以下特色：　　?系統(tǒng)性強注重與前導課的知識銜接，知識單元的前驅和后繼關系安排合理，每一章的內容主線清晰。　　?啟發(fā)性強精心安排的人物小傳和思想火花，以及具有啟發(fā)性的習題和思考題，引導學生的思維過程?！　?實用性強隨書光盤給出了本書所有算法的C++程序實現，提供了學生電子筆記、算法和圖解素材、英漢詞匯表?！　?深入淺出采用分析、偽代碼、C++描述三級模式講解算法，并設計了250多個插圖，降低了理解問題的復雜性。　　?案例驅動每種數據結構給出若干應用實例，提倡從實用性和實踐性的角度學習數據結構，并通過一個案例將書中所有的數據結構貫穿起來。

內容概要

數據結構是計算機專業(yè)教學計劃中的核心課程，也是計算機及相關專業(yè)考研和水平等級考試的必考科目。要從事和計算機科學與技術相關的工作，尤其是計算機應用領域的開發(fā)和研制工作，必須具備堅實的數據結構基礎。本書介紹了學習數據結構所用到的預備知識，敘述了數據結構、算法以及抽象數據類型的概念，介紹了線性表、棧、隊列和串、數組和廣義表、樹和二叉樹、圖等常用數據結構，討論了常用的查找、排序和索引技術，給出了較多的數據結構的應用實例，最終通過一個案例將書中所有數據結構貫穿起來。    本書內容豐富，層次清晰，講解深入淺出，可作為計算機及相關專業(yè)本、?？茢祿Y構課程的教材，也可供從事計算機軟件開發(fā)和應用的工程技術人員閱讀、參考。

書籍目錄

第0章 預備知識  0.1 數學預備知識  0.2 常用數學證明方法  0.3 離散數學預備知識  0.4 C++程序設計語言預備知識第1章 緒論  1.1 數據結構的興起和發(fā)展  1.2 數據結構的研究對象  1.3 數據結構的基本概念  1.4 算法及算法分析  1.5 案例綜述  習題1  思考題1第2章 線性表  2.1 線性表的邏輯結構  2.2 線性表的順序存儲結構及實現  2.3 線性表的鏈接存儲結構及實現  2.4 順序表和單鏈表的比較  2.5 線性表的其他存儲方法  2.6 應用舉例  習題2  思考題2第3章 特殊線性表——棧、隊列和串  3.1 棧  3.2 隊列  3.3 串  3.4 應用舉例  習題3  思考題3第4章 廣義線性表——多維數組和廣義表  4.1 多維數組  4.2 矩陣的壓縮存儲  4.3 廣義表  4.4 應用舉例  習題4  思考題4第5章 樹和二叉樹  5.1 樹的邏輯結構  5.2 樹的存儲結構  5.3 二叉樹的邏輯結構  5.4 二叉樹的存儲結構及實現  5.5 樹、森林與二叉樹的轉換  5.6 應用舉例  習題5  思考題5第6章 圖  6.1 圖的邏輯結構  6.2 圖的存儲結構及實現  6.3 圖的連通性   6.4 應用舉例  習題6  思考題6第7章 查找技術  7.1 概述  7.2 線性表的查找技術  7.3 樹表的查找技術  7.4 散列表的查找技術  習題7  思考題7第8章 排序技術  8.1 概述  8.2 插入排序  8.3 交換排序  8.4 選擇排序  8.5 歸并排序  8.6 各種排序方法的比較  習題8  思考題8第9章 索引技術  9.1 索引的基本概念    9.2 線性索引技術  9.3 樹形索引  習題9參考文獻

章節(jié)摘錄

　　3．集合的三大公理　　集合論依賴于三大基本公理，它們從根本上規(guī)定了集合概念的意義?！　?1)外延公理兩個集合A和B相等的充分必要條件是它們具有相同的元素?！　⊥庋庸砜坍嬃思系南铝刑匦裕骸　?互異性：集合中沒有重復的元素，即每個元素只出現一次?！　?無序性：集合中的元素可以沒有固定順序，即集合的表示形式不惟一。　　?確定性：任一元素要么屬于某集合，要么不屬于某集合。　　(2)概括公理構成一個集合應符合兩個條件；　　?純粹性：凡該集合中的元素都具有某種性質?！　?完備性：凡具有某種性質的元素都在該集合中。　　概括公理規(guī)定了集合描述法的理論依據和集合元素的確定性?！　?3)正則公理　不存在集合A1，A2，A3，…，使得…A3∈A2∈A1?！　≌齽t公理表明集合和它的元素之間具有層次關系。對任何集合S，{S}≠S，從而規(guī)定了集合{S}與S的不同層次性。因為一個集合是由它的成員構成的，是先有成員后才形成集合，所以一個正在形成的集合便不能作為一個實體充當本集合的成員，否則將在概念上產生循環(huán)，導致悖論。

媒體關注與評論

　　本書特色：　　1 獨具匠心的編排：對數據結構和算法的講解深入淺出，采用分析、偽代碼、C++描述三級模式，以通俗易懂的語言、精心安排的層次結構，引領讀者輕松進入數據結構的世界，降低了老師授課和學生學習的難度?！　? 圖文并茂：精心設計了250多個插圖，形象地描述復雜問題?！　? 實用性：隨書光盤給出本書所有算法的C++程序實現，并提供Word格式的學生電子筆記?！　? 案例設計：通過一個案例將書中所有的數據結構貫穿起來?！　? 注重實用：每種數據結構給出若干應用實例，提倡從實用性和實踐性的角度學習數據結構。

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構 PDF格式下載

---