數(shù)據(jù)結(jié)構(gòu)

前言

　　數(shù)據(jù)結(jié)構(gòu)是計算機科學(xué)中最重要的課程之一，它對程序設(shè)計思想的建立和提升有著重要意義，既可以為后續(xù)計算機課程學(xué)習(xí)奠定扎實的基礎(chǔ)，又能提高讀者分析和解決問題的能力，并且能夠顯著地減少讀者在學(xué)習(xí)新技術(shù)時學(xué)習(xí)曲線的坡度。　　1.本書特點　?。?）減少數(shù)學(xué)公式的使用。　　數(shù)學(xué)對于相當(dāng)一部分高職生來說并不是那么精通，減少數(shù)學(xué)公式的使用可以有效降低數(shù)據(jù)結(jié)構(gòu)的學(xué)習(xí)門檻。使用其他方式也可以把數(shù)據(jù)結(jié)構(gòu)描述得很清楚?！　。?）拋棄偽代碼。　　本書的所有代碼均為可運行代碼，它可以讓讀者看到實實在在的結(jié)果，也可以通過斷點調(diào)試、單步運行、修改參數(shù)等方式查看數(shù)據(jù)變化，更深刻地理解數(shù)據(jù)結(jié)構(gòu)?！　。?）配套視頻教程?！　」P者在多年的教學(xué)實踐中發(fā)現(xiàn)，只要方法得當(dāng)，算法的講解比代碼的講解更容易讓人接受。使用動畫的方式并配以適當(dāng)講解所產(chǎn)生的效果是文字無法替代的。為此筆者專門針對各種數(shù)據(jù)結(jié)構(gòu)和算法制作了視頻教程，以有效降低數(shù)據(jù)結(jié)構(gòu)的難度?！　。?）深入C＃類庫?！　”緯榻B的很多數(shù)據(jù)結(jié)構(gòu)在C＃集合類中都有實現(xiàn)，如果對這些集合類沒有深刻的理解，是很難寫好程序的。本書以數(shù)據(jù)結(jié)構(gòu)為切入點，深入到C＃類庫中剖析部分常用集合類的實現(xiàn)原理，以幫助讀者提高C＃語言的編程能力。　　2.本書適用對象　　閱讀本書需要有較好的C＃語言基礎(chǔ)，但即使通過其他語言學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)，觀看本書的配套視頻也會有所收獲?！　”緯浅＿m合作為高職高專計算機及相關(guān)專業(yè)的教材，同時也適合作為自學(xué)教材以及C＃程序開發(fā)人員的參考書。

內(nèi)容概要

本書使用C#語言及面向?qū)ο蟮姆椒ㄖv解了數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識，并針對數(shù)據(jù)結(jié)構(gòu)中的難點及關(guān)鍵點制作了配套的視頻教程，使用動畫加講解的方法對數(shù)據(jù)結(jié)構(gòu)及算法進(jìn)行了詳細(xì)的介紹。    全書共分10章，第1-6章主要介紹了線性表、棧、隊列、串、樹、圖這些基本的數(shù)據(jù)結(jié)構(gòu)；第7、8章本書使用C#語言及面向?qū)ο蟮姆椒ń榻B了數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識，并針對數(shù)據(jù)結(jié)構(gòu)中的難點及關(guān)鍵點，配套了視頻教程，使用動畫加講解的方式對數(shù)據(jù)結(jié)構(gòu)及算法進(jìn)行了詳細(xì)地介紹。介紹了查找和排序算法及哈希表；前9章每章的結(jié)尾部分均配備了實訓(xùn)指導(dǎo)，用以加深對各個章節(jié)的理解；第10章是綜合實訓(xùn)部分，通過實例演示數(shù)據(jù)結(jié)構(gòu)及算法在程序中的使用。附書光盤內(nèi)容為與本書配套使用的視頻教程。     本書體系新穎，層次清晰，特別注重可讀性和實用性，并結(jié)合數(shù)據(jù)結(jié)構(gòu)知識深入C#類庫進(jìn)行解析。全書通谷易懂、由淺入深，不但使讀者了解了數(shù)據(jù)結(jié)構(gòu)知識，而且對C#語言有了更進(jìn)一步的認(rèn)識。     本書既可以作為高等職業(yè)院校計算機及相關(guān)專業(yè)的教材，也適合作為自學(xué)教材以及C#程序開發(fā)人員的參考書。

書籍目錄

第1章 緒論  1.1 什么是數(shù)據(jù)結(jié)構(gòu)    1.1.1 數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生與發(fā)展    1.1.2 數(shù)據(jù)和數(shù)據(jù)結(jié)構(gòu)    1.1.3 數(shù)據(jù)的邏輯結(jié)構(gòu)    1.1.4 數(shù)據(jù)的存儲結(jié)構(gòu)    1.1.5 數(shù)據(jù)類型  1.2 算法與算法分析    1.2.1 算法    1.2.2 算法設(shè)計的目標(biāo)    1.2.3 算法的時間復(fù)雜度    1.2.4 算法的空間復(fù)雜度  1.3 本章小結(jié)  1.4 習(xí)題第2章 線性表  2.1 線性表的定義  2.2 線性表的順序存儲結(jié)構(gòu)——順序表    2.2.1 順序表的特點    2.2.2 數(shù)組    2.2.3 System.Collections.ArrayList    2.2.4 類型安全  2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)——鏈表    2.3.1 單向鏈表    2.3.2 循環(huán)鏈表    2.3.3 雙向鏈表  2.4 本章小結(jié)  2.5 實訓(xùn)指導(dǎo)：虛擬線性表  2.6 習(xí)題第3章 棧和隊列  3.1 棧    3.1.1 棧的概念及操作    3.1.2 System.Collections.Stack    3.1.3 棧的應(yīng)用    3.1.4 雙向棧  3.2 隊列    3.2.1 隊列的概念及操作    3.2.2 循環(huán)隊列    3.2.3 System.Collections.Queue  3.3 本章小結(jié)  3.4 實訓(xùn)指導(dǎo)：虛擬循環(huán)隊列  3.5 習(xí)題第4章 串  4.1 串的基本概念  4.2 Strin9  4.3 System.Text.StringBuilder  4.4 串的模式匹配    4.4.1 Brute.Force算法    4.4.2 KMP算法  4.5 本章小結(jié)  4.6 實訓(xùn)指導(dǎo)：求最長公共子串  4.7 習(xí)題第5章 樹  5.1 樹的基本概念    5.1.1 樹的定義    5.1.2 樹的表示    5.1.3 樹的基本術(shù)語  5.2 二叉樹    5.2.1 二叉樹的基本概念    5.2.2 二叉樹的存儲結(jié)構(gòu)  5.3 二叉樹的遍歷    5.3.1 二叉樹的深度優(yōu)先遍歷    5.3.2 二叉樹的廣度優(yōu)先遍歷  5.4 線索二叉樹    5.4.1 線索二叉樹的定義  ……第6章 圖第7章 查找第8章 哈希表第9章 排序第10章 綜合實訓(xùn)——八數(shù)碼問題參考文獻(xiàn)

章節(jié)摘錄

　　第1章　緒論　　在面向?qū)ο蠹夹g(shù)中，數(shù)據(jù)的組織方式對于一個軟件的優(yōu)劣、效率和質(zhì)量具有舉足輕重的作用，實質(zhì)上程序設(shè)計就是對確定的問題構(gòu)造一種好的結(jié)構(gòu)，并設(shè)計一種好的算法，也就是人們常說的“程序設(shè)計=數(shù)據(jù)結(jié)構(gòu)+算法”。因此要編寫出一個“好”軟件，就必須分析所需處理的對象的特性以及各種對象之間存在的關(guān)系。這些問題就是“數(shù)據(jù)結(jié)構(gòu)”這門學(xué)科所要研究的主要問題?！　?.1　什么是數(shù)據(jù)結(jié)構(gòu)　　隨著計算機的日益普及，人類已經(jīng)進(jìn)入以信息化為標(biāo)志并飛速發(fā)展的時代。而數(shù)據(jù)作為信息的載體，隨著計算機技術(shù)的發(fā)展，需要由計算機處理的數(shù)據(jù)量隨之增大，數(shù)據(jù)類型也隨之增多，而不僅僅局限于單純的數(shù)值數(shù)據(jù)，更多的是用于表示文字、圖像、聲音等的非數(shù)值數(shù)據(jù)，在數(shù)據(jù)類型增多的同時，數(shù)據(jù)結(jié)構(gòu)也更加復(fù)雜。因此，大多數(shù)的計算機程序不但要完成運算，還要進(jìn)行數(shù)據(jù)的存儲、檢索和處理。首先通過以下3個例子來簡單地認(rèn)識一下數(shù)據(jù)結(jié)構(gòu)。　　【例1—1】　新生入學(xué)時，需要注冊每個學(xué)生的基本信息，包括學(xué)生的班級、姓名、性別、籍貫、出生年月和民族等，并為每個學(xué)生分配一個學(xué)號，見表1—1。通過這個表可以看出每個學(xué)生的學(xué)號是唯一的，并且它們按照一定的順序進(jìn)行排列，而這就是一種簡單的數(shù)學(xué)模型，通常稱為線性表。

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)(C#語言描述)》特點：針對性強，切合職業(yè)教育目標(biāo)，重點培養(yǎng)職業(yè)能力，側(cè)重技能傳授?！　嵱眯詮?，大量的經(jīng)典真實案例，實訓(xùn)內(nèi)容具體詳細(xì)，與就業(yè)市場緊密結(jié)合?！　∵m應(yīng)性強，教程與實訓(xùn)二合一，適合于三年制和兩年制高職高專，也同樣適合于其他各類大中專院校?！　娬{(diào)知識的漸進(jìn)性、兼顧知識的系統(tǒng)性，結(jié)構(gòu)邏輯性強，針對高職高專學(xué)生的知識結(jié)構(gòu)特點安排教學(xué)內(nèi)容?！　信涮仔问蕉鄻拥牧?xí)題，網(wǎng)上提供完備的電子教案，提供相應(yīng)的素材、程序代碼、習(xí)題參考答案等教學(xué)資源，完全適合教學(xué)需要?！　〗滩南盗型暾w計算機專業(yè)各個方向；編者分布廣泛，結(jié)合不同地域特點，適合不同地域讀者。

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---