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

前言

“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)專業(yè)最為重要的核心基礎(chǔ)課程之一，學(xué)好數(shù)據(jù)結(jié)構(gòu)既能提高程序設(shè)計(jì)能力，又能為后續(xù)課程（操作系統(tǒng)、數(shù)據(jù)庫技術(shù)、編譯原理、算法設(shè)計(jì)與分析等）的學(xué)習(xí)打下良好的基礎(chǔ)。由于“數(shù)據(jù)結(jié)構(gòu)”內(nèi)容比較抽象，對于具有程序設(shè)計(jì)基礎(chǔ)的學(xué)生來說，理解其中的概念和原理也許并不困難，但在真正做習(xí)題時(shí)尤其是做算法設(shè)計(jì)題時(shí)往往困難重重，有時(shí)甚至無從下手，這在編者多年的教學(xué)中感受頗深。這本參考教材是編者在長期的教學(xué)實(shí)踐中收集并整理的，目的就是通過對基礎(chǔ)理論和概念的歸納總結(jié)、典型例題的詳細(xì)分析、課后習(xí)題的詳盡解答和課程設(shè)計(jì)的實(shí)例分析，幫助讀者深化對基本概念的理解，熟練掌握數(shù)據(jù)結(jié)構(gòu)基本原理，以提高算法設(shè)計(jì)和分析的能力。本書力求對每道例題都嚴(yán)格按照知識(shí)點(diǎn)全面分析并詳細(xì)解答。本書由兩部分組成，第一部分是典型例題詳解和配套教材的課后習(xí)題解答，全面涵蓋了數(shù)據(jù)結(jié)構(gòu)知識(shí)體系的各知識(shí)點(diǎn)；第二部分是課程設(shè)計(jì)的實(shí)踐指導(dǎo)，列出了幾個(gè)經(jīng)典的課程設(shè)計(jì)案例分析。全書共分10章，第1章回顧數(shù)據(jù)結(jié)構(gòu)基本概念、評價(jià)算法優(yōu)劣的主要指標(biāo)及時(shí)間復(fù)雜度和空間復(fù)雜度；第2章介紹線性表的邏輯特性，詳細(xì)闡述順序表和鏈表的存儲(chǔ)結(jié)構(gòu)及基本操作算法；第3，4，5章分別是棧與隊(duì)列、串、數(shù)組和廣義表；第6章是樹與二叉樹，通過例題詳解闡述二叉樹的存儲(chǔ)結(jié)構(gòu)和常見算法操作；第7章是圖，闡述圖的存儲(chǔ)結(jié)構(gòu)及相關(guān)理論的具體實(shí)現(xiàn)方法與過程；第8章和第9章介紹廣泛運(yùn)用的兩類算法：查找和排序；第l0章是課程設(shè)計(jì)實(shí)例詳解，每個(gè)實(shí)例按照問題描述、設(shè)計(jì)思路、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、功能函數(shù)設(shè)計(jì)、界面設(shè)計(jì)、編碼實(shí)現(xiàn)、運(yùn)行與測試進(jìn)行說明，同時(shí)對學(xué)生提出明確的設(shè)計(jì)要求，并對設(shè)計(jì)過程給予指導(dǎo)。本書既是《數(shù)據(jù)結(jié)構(gòu)（c語言版）》（秦鋒主編，中國科學(xué)技術(shù)大學(xué)出版社）出版的配套教材（每章內(nèi)容與之對應(yīng)且有習(xí)題解答），同時(shí)又自成體系，可作為高等學(xué)校計(jì)算機(jī)專業(yè)的學(xué)習(xí)輔導(dǎo)書，也可作為參加自學(xué)考試、研究生入學(xué)考試、程序員水平考試、計(jì)算機(jī)國家等級(jí)考試的復(fù)習(xí)參考書。本書在編寫過程中，收集整理并少量引用了其他書籍的例題，在此對原作者表示謝意！并對程娜同學(xué)提供的課程沒計(jì)實(shí)例代碼和樣式表示感謝。本書由秦鋒教授和袁志祥副教授擔(dān)任主編，陳學(xué)進(jìn)、王森玉、鄭嘯、程澤凱擔(dān)任副主編。其中第1章、第2章、第4章由程澤凱編寫，第3章、第6章由鄭嘯編寫，第5章由秦鋒編寫，第7章由袁志祥編寫，第8章、第9章由王森玉編寫，第10章由陳學(xué)進(jìn)編寫。秦鋒教授對全書策劃、修改并統(tǒng)稿，袁志祥完成全書的編排和整理工作。因編者水平有限，書中難免有不足甚至錯(cuò)誤之處，敬請廣大讀者批評指正！

內(nèi)容概要

本書力求對每題嚴(yán)格按照知識(shí)點(diǎn)全面分析并詳細(xì)解答。本書由兩部分組成，第一部分是典型例題詳解和習(xí)題解答，基本上涵蓋數(shù)據(jù)結(jié)構(gòu)的知識(shí)點(diǎn)；第二部分通過經(jīng)典的課程設(shè)計(jì)案例詳解給出課程設(shè)計(jì)的實(shí)踐指導(dǎo)。　　本書希望通過對基礎(chǔ)理論和概念的歸納總結(jié)、典型例題的詳細(xì)分析、課后習(xí)題的詳盡解答、課程設(shè)計(jì)的實(shí)例分析，幫助讀者深化對基本概念的理解，熟練掌握數(shù)據(jù)結(jié)構(gòu)基本原理，進(jìn)一步提高算法設(shè)計(jì)和分析能力?！　”緯Z言流暢，內(nèi)容通俗易懂，例題經(jīng)典，解答詳盡。本書是《數(shù)據(jù)結(jié)構(gòu)（C語言版）》（秦鋒主編，中國科學(xué)技術(shù)大學(xué)出版社出版）的參考教材，同時(shí)又自成體系，可作為高等院校計(jì)算機(jī)專業(yè)的學(xué)習(xí)輔導(dǎo)書，也可作為參加自學(xué)考試、研究生入學(xué)考試、程序員水平考試、計(jì)算機(jī)國家等級(jí)考試的復(fù)習(xí)參考書。

書籍目錄

前言第1章 緒論　1.1 知識(shí)點(diǎn)串講　1.2 典型例題詳解　1.3 課后習(xí)題與解答第2章 線性表　2.1 知識(shí)點(diǎn)串講　2.2 典型例題詳解　2.3 課后習(xí)題與解答第3章 棧和隊(duì)列　3.1 知識(shí)點(diǎn)串講　3.2 典型例題詳解　3.3 課后習(xí)題與解答第4章 串　4.1 知識(shí)點(diǎn)串講　4.2 典型例題詳解　4.3 課后習(xí)題與解答第5章 數(shù)組和廣義表　5.1 知識(shí)點(diǎn)串講　5.2 典型例題詳解　5.3 課后習(xí)題與解答第6章 樹和二叉樹　6.1 知識(shí)點(diǎn)串講　6.2 典型例題詳解　6.3 課后習(xí)題與解答第7章 圖　7.1 知識(shí)點(diǎn)串講　7.2 典型例題詳解　7.3 課后習(xí)題與解答第8章 查找　8.1 知識(shí)點(diǎn)串講　8.2 典型例題詳解　8.3 課后習(xí)題與解答第9章 排序　9.1 知識(shí)點(diǎn)串講　9.2 典型例題詳解　9.3 課后習(xí)題與解答第10章 課程設(shè)計(jì)指導(dǎo)　10.1 課程設(shè)計(jì)基本要求　10.2 課程設(shè)計(jì)范例參考文獻(xiàn)

章節(jié)摘錄

插圖：

編輯推薦

《數(shù)據(jù)結(jié)構(gòu)(C語言版):例題詳解與課程設(shè)計(jì)指導(dǎo)(第2版)》共分10章，第1章回顧數(shù)據(jù)結(jié)構(gòu)基本概念、評價(jià)算法優(yōu)劣的主要指標(biāo)及時(shí)間復(fù)雜度和空間復(fù)雜度；第2章介紹線性表的邏輯特性，詳細(xì)闡述順序表和鏈表的存儲(chǔ)結(jié)構(gòu)及基本操作算法；第3，4，5章分別是棧與隊(duì)列、串、數(shù)組和廣義表；第6章是樹與二叉樹，通過例題詳解闡述二叉樹的存儲(chǔ)結(jié)構(gòu)和常見算法操作；第7章是圖，闡述圖的存儲(chǔ)結(jié)構(gòu)及相關(guān)理論的具體實(shí)現(xiàn)方法與過程；第8章和第9章介紹廣泛運(yùn)用的兩類算法：查找和排序；第10章是課程設(shè)計(jì)實(shí)例詳解，每個(gè)實(shí)例按照問題描述、設(shè)計(jì)思路、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)、功能函數(shù)設(shè)計(jì)、界面設(shè)計(jì)、編碼實(shí)現(xiàn)、運(yùn)行與測試進(jìn)行說明，同時(shí)對學(xué)生提出明確的設(shè)計(jì)要求，并對設(shè)計(jì)過程給予指導(dǎo)。 《數(shù)據(jù)結(jié)構(gòu)(C語言版):例題詳解與課程設(shè)計(jì)指導(dǎo)(第2版)》既是《數(shù)據(jù)結(jié)構(gòu)（C語言版）》出版的配套教材（每章內(nèi)容與之對應(yīng)且有習(xí)題解答），同時(shí)又自成體系，可作為高等學(xué)校計(jì)算機(jī)專業(yè)的學(xué)習(xí)輔導(dǎo)書，也可作為參加自學(xué)考試、研究生入學(xué)考試、程序員水平考試、計(jì)算機(jī)國家等級(jí)考試的復(fù)習(xí)參考書。

圖書封面

評論、評分、閱讀與下載

---

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

---