數(shù)據(jù)結(jié)構(gòu)題型題集題解/考研輔導(dǎo)叢書

前言

　　近幾年，由于教師資源短缺，系里引進(jìn)了不少年輕教師。在布置教學(xué)任務(wù)時(shí)，一些年輕教師常常不約而同地選擇像“數(shù)據(jù)結(jié)構(gòu)”這樣一些自己認(rèn)為比較容易教的課程，而像“數(shù)理邏輯”、“算法設(shè)計(jì)與分析”等一些課程，少有人問(wèn)津。為此，我心里常想，難道“數(shù)據(jù)結(jié)構(gòu)”課程真的就很容易教嗎？　　為了回答這個(gè)問(wèn)題，并澄清“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)中存在的一些認(rèn)識(shí)問(wèn)題，我查閱了一些文獻(xiàn)，特別是收集了廈門大學(xué)計(jì)算機(jī)科學(xué)系“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)大綱和教學(xué)規(guī)程，并進(jìn)行了認(rèn)真的學(xué)習(xí)和思考。閱讀了這些文獻(xiàn)，深入思考后，大有撥云見(jiàn)日、茅塞頓開之感，深感教育與教學(xué)活動(dòng)實(shí)屬科學(xué)研究的范疇，并意識(shí)到其重要性。于是，我專門在系里組織了一個(gè)“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)研討會(huì)。與會(huì)教師共同學(xué)習(xí)了這些文獻(xiàn)，并就該課程教學(xué)中存在的有關(guān)問(wèn)題展開了認(rèn)真而熱烈的討論，初步解決了長(zhǎng)期以來(lái)存在的爭(zhēng)論，取得了廣泛共識(shí)。這次會(huì)議的效果看來(lái)的確不錯(cuò)，原來(lái)那些認(rèn)為“數(shù)據(jù)結(jié)構(gòu)”課程是比較容易教的部分教師放棄了自己的觀點(diǎn)，感到要真正教好一門課程是不容易的，而做一個(gè)好教師則更難！　　我們的教學(xué)研討會(huì)是從下面的問(wèn)題引發(fā)并漸次展開的，經(jīng)過(guò)整理后的討論意見(jiàn)，或許對(duì)讀者深入理解“數(shù)據(jù)結(jié)構(gòu)”課程的要點(diǎn)有著參考價(jià)值。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)：題型 題集 題解》是為了配合高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)而編寫的，是“數(shù)據(jù)結(jié)構(gòu)”課程的配套教材。全書共分題型與題解、思考題集和試題集三篇，共精選并收錄1000多道題目，題目類型豐富、覆蓋面廣，而且對(duì)題目的解題方法和規(guī)律進(jìn)行了較系統(tǒng)的總結(jié)和歸納；《數(shù)據(jù)結(jié)構(gòu)：題型 題集 題解》的算法描述采用數(shù)學(xué)語(yǔ)言（帶自然語(yǔ)言的算術(shù)、代數(shù)運(yùn)算、函數(shù)運(yùn)算等），體現(xiàn)了計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的抽象描述求解問(wèn)題與具體實(shí)現(xiàn)解決問(wèn)題相分離的學(xué)科特點(diǎn)?！　≡摃m合高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)本科、?？茖W(xué)生以及從事計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)教學(xué)的教師閱讀，也適用于即將參加計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)碩士研究生入學(xué)考試、軟件人員水平考試的考生和成人計(jì)算機(jī)教育的學(xué)生、各類計(jì)算機(jī)培訓(xùn)班學(xué)生、計(jì)算機(jī)的自學(xué)者學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程時(shí)參閱。

書籍目錄

第1篇 題型與解題第1章 緒論1.1 題型歸納與典型例題1.1.1 題型之一——基本概念題1.1.2 題型之二——證明題1.1.3 題型之三——算法的復(fù)雜性分析1.2 習(xí)題1.2.1 基本題1.2.2 算法的復(fù)雜性分析題1.3 習(xí)題解答1.3.1 基本題解答1.3.2 算法的復(fù)雜性分析題解答第2章 線性表2.1 題型歸納與典型例題2.1.1 題型之一——基本題2.1.2 題型之二——算法設(shè)計(jì)題2.2 習(xí)題2.2.1 基本題2.2.2 算法設(shè)計(jì)題2.3 習(xí)題解答2.3.1 基本題解答2.3.2 算法設(shè)計(jì)題解答第3章 棧與隊(duì)列3.1 題型歸納與典型例題3.1.1 題型之一——基本題3.1.2 題型之二——證明題3.1.3 題型之三——算法設(shè)計(jì)題3.2 習(xí)題3.2.1 基本題3.2.2 證明題3.2.3 算法設(shè)計(jì)題3.3 習(xí)題解答3.3.1 基本題解答3.3.2 證明題解答3.3.3 算法設(shè)計(jì)題解答第4章 串4.1 題型歸納與典型例題4.1.1 題型之一——基于某種存儲(chǔ)結(jié)構(gòu)的串的基本運(yùn)算的算法設(shè)計(jì)4.1.2 題型之二——其他類型的算法設(shè)計(jì)4.1.3 題型之三——與模式匹配有關(guān)的問(wèn)題4.2 習(xí)題4.2.1 基本題4.2.2 算法設(shè)計(jì)題4.3 習(xí)題解答4.3.1 基本題解答4.3.2 算法設(shè)計(jì)題解答第5章 數(shù)組與廣義表5.1 題型歸納與典型例題5.1.1 題型之一——在一維數(shù)組的存儲(chǔ)表示下，對(duì)應(yīng)元素下標(biāo)關(guān)系的計(jì)算5.1.2 題型之二——特殊矩陣及其在一維數(shù)組的壓縮存儲(chǔ)表示下，對(duì)應(yīng)元素下標(biāo)關(guān)系的計(jì)算5.1.3 題型之三——算法設(shè)計(jì)題5.2 習(xí)題5.2.1 基本題5.2.2 計(jì)算題5.2.3 算法設(shè)計(jì)題5.3 習(xí)題解答5.3.1 基本題解答5.3.2 計(jì)算題解答5.3.3 算法設(shè)計(jì)題解答第6章 樹形結(jié)構(gòu)6.1 題型歸納與典型例題6.1.1 題型之一——基本題6.1.2 題型之二——證明題6.1.3 題型之三——算法設(shè)計(jì)題6.2 習(xí)題6.2.1 基本題6.2.2 證明題6.2.3 算法設(shè)計(jì)題6.3 習(xí)題解答6.3.1 基本題解答6.3.2 證明題解答6.3.3 算法設(shè)計(jì)題解答第7章 圖結(jié)構(gòu)7.1 題型歸納與典型例題7.1.1 題型之一——基本題7.1.2 題型之二——證明題7.1.3 題型之三——算法設(shè)計(jì)題7.1.4 題型之四——圖的應(yīng)用算法7.2 習(xí)題7.2.1 基本題7.2.2 證明題7.2.3 算法設(shè)計(jì)題7.3 習(xí)題解答7.3.1 基本題解答7.3.2 證明題解答7.3.3 算法設(shè)計(jì)題解答第8章 查找8.1 題型歸納與典型例題8.1.1 題型之一——基本題8.1.2 題型之二——證明題8.1.3 題型之三——算法設(shè)計(jì)題8.2 習(xí)題8.2.1 基本題8.2.2 證明題8.2.3 算法設(shè)計(jì)題8.3 習(xí)題解答8.3.1 基本題解答8.3.2 證明題解答8.3.3 算法設(shè)計(jì)題解答第9章 排序9.1 重點(diǎn)題型與典型例題9.1.1 題型之一——基本題9.1.2 題型之二——證明題9.1.3 題型之三——算法設(shè)計(jì)題9.2 習(xí)題9.2.1 基本題9.2.2 證明題9.2.3 算法設(shè)計(jì)題9.3 習(xí)題解答9.3.1 基本題解答9.3.2 證明題解答9.3.3 算法設(shè)計(jì)題解答第10章 文件10.1 題型歸納與典型例題10.1.1 題型之一——基本題10.1.2 題型之二——算法設(shè)計(jì)題10.2 習(xí)題10.2.1 基本題10.2.2 算法設(shè)計(jì)題10.3 習(xí)題解答10.3.1 基本題解答10.3.2 算法設(shè)計(jì)題解答第2篇 思考題集第11章 思考題集11.1 緒論11.2 線性表11.3 棧與隊(duì)列11.4 字符串11.5 數(shù)組與廣義表11.6 樹形結(jié)構(gòu)11.6.1 證明題11.6.2 算法設(shè)計(jì)題11.7 圖結(jié)構(gòu)11.7.1 基本題11.7.2 證明題11.7.3 算法設(shè)計(jì)題11.8 查找11.9 排序11.10 文件第3篇試題集第12章 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)本科結(jié)業(yè)數(shù)據(jù)結(jié)構(gòu)試題集數(shù)據(jù)結(jié)構(gòu)試題之一數(shù)據(jù)結(jié)構(gòu)試題之二數(shù)據(jù)結(jié)構(gòu)試題之三數(shù)據(jù)結(jié)構(gòu)試題之四廈門大學(xué)數(shù)據(jù)結(jié)構(gòu)試題西北大學(xué)數(shù)據(jù)結(jié)構(gòu)試題中國(guó)科學(xué)技術(shù)大學(xué)數(shù)據(jù)結(jié)構(gòu)試題合肥工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)試題上海交通大學(xué)數(shù)據(jù)結(jié)構(gòu)試題第13章 計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)碩士研究生人學(xué)考試數(shù)據(jù)結(jié)構(gòu)試題集中國(guó)科學(xué)院（計(jì)算所、軟件所、中國(guó)科技大學(xué)）數(shù)據(jù)結(jié)構(gòu)試題（2004）北京大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）清華大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2003）北京航空航天大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）北京理工大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2003）北京交通大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）北京工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)（含C++）試題（2003）北京郵電大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2003）中國(guó)人民大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2001）北京科技大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）南開大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）天津大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）太原理工大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）山東大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2001）吉林大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）東北大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）哈爾濱工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2003）哈爾濱工程大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）大連理工大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）上海交通大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）復(fù)旦大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）同濟(jì)大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）南京大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）東南大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2003）南京航空航天大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）南京理工大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2005）蘇州大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2001）合肥工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2003）浙江大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）中山大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2003）華南理工大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）國(guó)防科技大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2001）湖南大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）中南大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）武漢大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）華中科技大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）武漢理工大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2003）電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）重慶大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）貴州大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）西北工業(yè)大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2004）西安電子科技大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2005）西北大學(xué)數(shù)據(jù)結(jié)構(gòu)試題（2002）參考文獻(xiàn)后記

章節(jié)摘錄

　　（3）優(yōu)點(diǎn)是多個(gè)鏈棧一般不考慮棧的溢出（僅受用戶內(nèi)存空間限制）。缺點(diǎn)是棧中元素要以指針相鏈接，比順序存儲(chǔ)多占用了存儲(chǔ)空間?！　《⒁阎M(jìn)入?；蜿?duì)列的元素順序。給出其出棧或出隊(duì)順序的問(wèn)題　　對(duì)于棧來(lái)說(shuō)，若給定n個(gè)不同的元素依次進(jìn)棧，出棧元素的順序總數(shù)剛好滿足卡塔南數(shù)列的計(jì)算。不管是棧，還是雙端隊(duì)列，讀者都應(yīng)該總結(jié)其中的規(guī)律?！　±? 設(shè)一個(gè)雙端隊(duì)列，元素進(jìn)人該隊(duì)列的次序?yàn)閍，b，c，d。試分別求出以下條件的輸出序列：　　（1）能由輸入受限的雙端隊(duì)列得到，但不能由輸出受限的雙端隊(duì)列得到的輸出序列?！　。?）能由輸出受限的雙端隊(duì)列得到，但不能由輸入受限的雙端隊(duì)列得到的輸出序列?！　。?）既不能由輸入受限的雙端隊(duì)列得到，也不能由輸出受限的雙端隊(duì)列得到的輸出序列?！　〈穑海?）d，a，c，b；（2）d，b，a，c；（3）d，b，c，a?！　∪?、遞歸過(guò)程的跟蹤　　給定一個(gè)遞歸算法，要求給出該遞歸算法中棧狀態(tài)的變化過(guò)程是常見(jiàn)的一種題型。這種題目要求讀者真正弄清棧與遞歸的關(guān)系。典型問(wèn)題就是梵塔問(wèn)題，要求讀者能夠手工完成該遞歸算法的運(yùn)行，重要的是真正掌握其中棧的變化情況。　　例4 設(shè)有類C語(yǔ)言描述的遞歸函數(shù)sum（n）如下：　　……

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)題型題集題解/考研輔導(dǎo)叢書 PDF格式下載

---