數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)典型題解

前言

　　“21世紀(jì)大學(xué)課程輔導(dǎo)叢書(shū)”第一版出版已有十年時(shí)間，幾經(jīng)再版，深受廣大讀者的喜愛(ài)。為了滿足讀者朋友的需要，也為了適應(yīng)高等教育改革的形勢(shì)和新的教學(xué)要求，我們組織作者對(duì)本叢書(shū)進(jìn)行了修訂，以全新的面貌奉獻(xiàn)給大家。我們出版這套叢書(shū)的目的就是為普通高等學(xué)校理工類專業(yè)的大學(xué)生提供一流的學(xué)習(xí)資源，使大家共享一流教師的教學(xué)經(jīng)驗(yàn)和教學(xué)成果，更好地學(xué)習(xí)、掌握基礎(chǔ)課和專業(yè)基礎(chǔ)課知識(shí)，為今后的學(xué)習(xí)和深造打下良好的基礎(chǔ)。西安交通大學(xué)是國(guó)內(nèi)僅有的幾所具有百年歷史的高等學(xué)府，是首批進(jìn)入國(guó)家“211工程”建設(shè)的七所大學(xué)之一，1999年被國(guó)家確定為中西部地區(qū)惟一一所以建設(shè)世界知名高水平大學(xué)為目標(biāo)的學(xué)校。西安交大歷來(lái)重視本科生教學(xué)，1996年成為全國(guó)首家本科教學(xué)評(píng)估為優(yōu)秀的大學(xué)。學(xué)校擁有國(guó)家級(jí)、省部級(jí)、校級(jí)教學(xué)名師數(shù)十名，具有豐富的、一流的教學(xué)資源。本叢書(shū)由西安交通大學(xué)長(zhǎng)期在教學(xué)一線主講的教授、副教授主編，他們具有豐富的基礎(chǔ)課、專業(yè)基礎(chǔ)課教學(xué)和輔導(dǎo)經(jīng)驗(yàn)。叢書(shū)作者們?cè)陂L(zhǎng)期的教學(xué)實(shí)踐中，深深了解學(xué)生在學(xué)習(xí)基礎(chǔ)課、專業(yè)基礎(chǔ)課時(shí)的難點(diǎn)和困惑點(diǎn)之所在，對(duì)如何使學(xué)生更有效地學(xué)習(xí)、掌握課程的基本知識(shí)和解題技巧進(jìn)行了深入的探索和研究，并將成果體現(xiàn)于書(shū)中。本叢書(shū)以普通高等學(xué)校的學(xué)生為主要對(duì)象，不拘泥于某一本教材，而是將有特色和使用量較大的各種版本的教材加以歸納總結(jié)，取其精華，自成一體。書(shū)中對(duì)課程的基本內(nèi)容、研究對(duì)象、教學(xué)要求、學(xué)習(xí)方法、解題思路等進(jìn)行了全面、系統(tǒng)的總結(jié)和提煉，按基本知識(shí)點(diǎn)、重點(diǎn)與難點(diǎn)、典型題解析、自我檢測(cè)題等環(huán)節(jié)進(jìn)行編排；書(shū)后附錄了自我檢測(cè)題參考答案和近年來(lái)一些院校的期末考試題、考研試題及相應(yīng)題解。本叢書(shū)的指導(dǎo)思想是幫助學(xué)生理清學(xué)習(xí)思路，總結(jié)并掌握各章節(jié)的要點(diǎn)；通過(guò)各類精選題的剖析、求解和示范，分析解題思路，示范解題過(guò)程，總結(jié)方法要略，展示題型變化；達(dá)到擴(kuò)展知識(shí)視野，啟迪創(chuàng)新思維，促進(jìn)能力提高的目的。本叢書(shū)既可以單獨(dú)使用，也可以與其他教材配合使用；既可以作為課程學(xué)習(xí)時(shí)的同步自學(xué)輔導(dǎo)教材，也可以作為考研復(fù)習(xí)時(shí)的主要參考資料。

內(nèi)容概要

數(shù)據(jù)結(jié)構(gòu)課程是學(xué)習(xí)計(jì)算機(jī)軟件設(shè)計(jì)的基礎(chǔ)課程。本書(shū)是作者在長(zhǎng)期教學(xué)經(jīng)驗(yàn)積累的基礎(chǔ)上精心編著的數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)參考書(shū)。本書(shū)共分10章，各章主要由學(xué)習(xí)指導(dǎo)、典型題解和上機(jī)實(shí)習(xí)題解三部分組成。學(xué)習(xí)指導(dǎo)部分綜述該章的學(xué)習(xí)要點(diǎn)；典型題解部分的例題是作者精心編選的，具有典型意義。其中，既包含了一般性的題目解答，也包含了難題和算法設(shè)計(jì)題目的分析和解答；上機(jī)實(shí)習(xí)題解部分是專為解決許多學(xué)生感覺(jué)完成上機(jī)實(shí)習(xí)題非常困難，以及許多自學(xué)學(xué)生上機(jī)實(shí)習(xí)不能保證而設(shè)計(jì)的。另外，附錄收錄了一些典型考卷和解答。本書(shū)的算法用C語(yǔ)言描述。    本書(shū)是計(jì)算機(jī)類和信息管理類本科生、?？粕约皬?fù)習(xí)報(bào)考計(jì)算機(jī)類和信息管理類碩士考生的非常適宜的學(xué)習(xí)參考書(shū)。

書(shū)籍目錄

前言第1章 概述   1.1 數(shù)據(jù)結(jié)構(gòu)課程的基本概念   1.2 抽象數(shù)據(jù)類型   1.3 算法和算法的時(shí)間復(fù)雜度   1.4 算法設(shè)計(jì)   1.5 算法書(shū)寫(xiě)規(guī)范   1.6 上機(jī)實(shí)習(xí)內(nèi)容規(guī)范第2章 順序存儲(chǔ)結(jié)構(gòu)的表、堆棧和隊(duì)列   2.1 學(xué)習(xí)指導(dǎo)     2.1.1 線性表     2.1.2 順序存儲(chǔ)結(jié)構(gòu)     2.1.3 順序表     2.1.4 堆棧和順序堆棧     2.1.5 隊(duì)列和順序循環(huán)隊(duì)列     2.1.6 進(jìn)一步的分析討論   2.2 典型題解     2.2.1 順序表及其應(yīng)用     2.2.2 堆棧、順序堆棧及其應(yīng)用     2.2.3 順序循環(huán)隊(duì)列及其應(yīng)用     2.2.4 順序雙向循環(huán)隊(duì)列及其應(yīng)用     2.2.5 順序優(yōu)先級(jí)隊(duì)列及其應(yīng)用   2.3 上機(jī)實(shí)習(xí)典型題解第3章 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表、堆棧和隊(duì)列   3.1 學(xué)習(xí)指導(dǎo)     3.1.1 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)     3.1.2 單鏈表、單循環(huán)鏈表和雙向循環(huán)鏈表     3.1.3 鏈?zhǔn)蕉褩?    3.1.4 鏈?zhǔn)疥?duì)列     3.1.5 靜態(tài)鏈表     3.1.6 進(jìn)一步的分析討論   3.2 典型題解     3.2.1 帶頭結(jié)點(diǎn)和不帶頭結(jié)點(diǎn)的單鏈表及其應(yīng)用     3.2.2 鏈?zhǔn)蕉褩＜捌鋺?yīng)用     3.2.3 尾指針表示的單循環(huán)鏈表及其應(yīng)用     3.2.4 尾指針表示的鏈?zhǔn)疥?duì)列及其應(yīng)用   3.3 上機(jī)實(shí)習(xí)典型題解第4章 串、數(shù)組和矩陣   4.1 學(xué)習(xí)指導(dǎo)     4.1.1 串的定義、存儲(chǔ)結(jié)構(gòu)和操作     4.1.2 數(shù)組的定義和操作     4.1.3 矩陣的壓縮存儲(chǔ)   4.2 典型題解     4.2.1 串的基本概念和應(yīng)用問(wèn)題     4.2.2 數(shù)組的基本概念和應(yīng)用問(wèn)題     4.2.3 特殊矩陣和稀疏矩陣的基本概念和應(yīng)用問(wèn)題   4.3 上機(jī)實(shí)習(xí)典型題解第5章 遞歸程序設(shè)計(jì)   5.1 學(xué)習(xí)指導(dǎo)     5.1.1 遞推定義式     5.1.2 遞歸算法的執(zhí)行過(guò)程     5.1.3 遞歸算法的設(shè)計(jì)     5.1.4 遞歸算法的效率分析     5.1.5 遞歸算法到非遞歸算法的轉(zhuǎn)換   5.2 典型題解     5.2.1 基本的遞歸概念和遞歸算法執(zhí)行過(guò)程     5.2.2 復(fù)雜的遞歸概念和應(yīng)用問(wèn)題   5.3 上機(jī)實(shí)習(xí)典型題解第6章 廣義表   6.1 學(xué)習(xí)指導(dǎo)     6.1.1 廣義表的基本概念     6.1.2 廣義表的存儲(chǔ)結(jié)構(gòu)     6.1.3 廣義表的操作實(shí)現(xiàn)   6.2 典型題解     6.2.1 基本概念題     6.2.2 算法設(shè)計(jì)題第7章 樹(shù)與二叉樹(shù)   7.1 學(xué)習(xí)指導(dǎo)     7.1.1 樹(shù)的概念及有關(guān)術(shù)語(yǔ)     7.1.2 二叉樹(shù)     7.1.3 樹(shù)與森林     7.1.4 哈夫曼樹(shù)及其應(yīng)用     7.1.5 小結(jié)   7.2 典型題解     7.2.1 基本內(nèi)容題     7.2.2 算法設(shè)計(jì)與分析題   7.3 上機(jī)實(shí)習(xí)典型題解第8章 圖   8.1 學(xué)習(xí)指導(dǎo)     8.1.1 圖的概念     8.1.2 圖的存儲(chǔ)結(jié)構(gòu)     8.1.3 圖的遍歷     8.1.4 圖的應(yīng)用     8.1.5 小結(jié)   8.2 典型題解     8.2.1 基本內(nèi)容題     8.2.2 算法設(shè)計(jì)與分析題   8.3 上機(jī)實(shí)習(xí)典型題解第9章 內(nèi)部排序   9.1 學(xué)習(xí)指導(dǎo)     9.1.1 排序的基本概念     9.1.2 插入排序     9.1.3 交換排序     9.1.4 選擇排序     9.1.5 歸并排序     9.1.6 基數(shù)排序     9.1.7小結(jié)   9.2 典型題解     9.2.1 基本內(nèi)容題     9.2.2 算法設(shè)計(jì)與分析題   9.3 上機(jī)實(shí)習(xí)典型題解第10章 查找   10.1 學(xué)習(xí)指導(dǎo)     10.1.1 查找的基本概念     10.1.2 線性表的查找     10.1.3 樹(shù)型表的查找     10.1.4 哈希表及其查找     10.1.5 本章小結(jié)   10.2 典型題解     10.2.1 線性表查找題解     10.2.2 樹(shù)型表查找題解     10.2.3 哈希表查找題解   10.3 上機(jī)實(shí)習(xí)典型題解附錄 典型試題和解答   附錄1 試題一及解答   附錄2 試題二及解答   附錄3 試題三及解答   附錄4 自測(cè)試卷一   附錄5 自測(cè)試卷二

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)典型題解（新版）》是作者在長(zhǎng)期教學(xué)經(jīng)驗(yàn)積累的基礎(chǔ)上精心編著的數(shù)據(jù)結(jié)構(gòu)課程的學(xué)習(xí)參考書(shū)。 全書(shū)包括了表、堆棧、隊(duì)列、數(shù)組、串、廣義表、樹(shù)、二叉樹(shù)、圖、遞歸程序設(shè)計(jì)、排序、查找等典型數(shù)據(jù)結(jié)構(gòu)課程內(nèi)容。書(shū)中的算法用C語(yǔ)言描述，《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)典型題解（新版）》作者軟件設(shè)計(jì)經(jīng)驗(yàn)豐富，《數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)典型題解（新版）》的所有算法和上機(jī)實(shí)習(xí)題程序都在計(jì)算機(jī)上調(diào)試通過(guò)。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)典型題解 PDF格式下載

---