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