數(shù)據(jù)結(jié)構(gòu)習題解答與實驗指導

前言

　　“數(shù)據(jù)結(jié)構(gòu)”是計算機科學與技術(shù)等電子信息類相關(guān)專業(yè)的一門核心基礎(chǔ)課程。本書將各章的知識要點進行歸納和總結(jié)，對難以理解的問題進行講解和指導，對涉及重要知識點的典型題目進行分析和解答，幫助讀者理解數(shù)據(jù)結(jié)構(gòu)的內(nèi)容，掌握各種數(shù)據(jù)結(jié)構(gòu)的表示方法及應用實現(xiàn)。此外，“數(shù)據(jù)結(jié)構(gòu)”是一門理論與實踐緊密結(jié)合的課程，不僅要能夠理解基礎(chǔ)理論知識，針對具體問題選擇和設計出適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及相應的算法，還要能在此基礎(chǔ)上編寫出結(jié)構(gòu)清晰、正確易讀、符合軟件工程規(guī)范的程序。在“數(shù)據(jù)結(jié)構(gòu)”課程的教學中，除了課堂教學外，每周還應有不少于兩個學時的實驗課程。　　本書根據(jù)國內(nèi)“數(shù)據(jù)結(jié)構(gòu)”課程的實際教學情況，在內(nèi)容上力圖具有一定的先進性和較強的適應性。遵循這一原則，在編寫中著重講述原理、概念和實例。為了提高學生實踐技能，編寫了實驗指導部分。根據(jù)“數(shù)據(jù)結(jié)構(gòu)”課程內(nèi)容，給出了7個實驗題目，對每個題目給出了明確的實驗要求，同時還給出了規(guī)范的實驗步驟。此外，附錄中還提供了實驗報告范例?！　”緯恰稊?shù)據(jù)結(jié)構(gòu)（第三版）》（書號：978-7-113-11025-3，中國鐵道出版社，劉振鵬、羅文劫、石強編著）的配套用書，按照最新考研大綱修訂，是作者在總結(jié)多年指導學生實驗課教學和講授“數(shù)據(jù)結(jié)構(gòu)”課程經(jīng)驗的基礎(chǔ)上編寫的。作為普通高等教育“十一五”國家級規(guī)劃教材《數(shù)據(jù)結(jié)構(gòu)（第三版）》的配套用書，全書保持了第二版的基本框架，對各章節(jié)內(nèi)容進行了擴充和修正，增加了鏈表、棧、樹、圖、排序中的一些必要知識點，使內(nèi)容更加全面；進一步優(yōu)化了算法，增加和完善了重點算法的注釋；增加了近幾年碩士研究生入學考試中的一些經(jīng)典題目，并進行了詳細而全面的解析。在本次修訂過程中，作者著重強調(diào)了與考研大綱的一致性，強調(diào)了C++中面向?qū)ο笏枷朐谒惴ㄖ械捏w現(xiàn)，進一步細化和完善驗證性實驗的實現(xiàn)過程和綜合性實驗的設計細節(jié)，且書中所有程序都在VC++6.0環(huán)境下調(diào)試通過。　　本書分為兩部分：第一部分是理論知識與習題解答，第二部分是實驗指導。第一部分由羅文劫、常萌修訂，第二部分由石強修訂。全書由石強統(tǒng)稿?！　≡诒緯木帉戇^程中，參考了一些國內(nèi)外優(yōu)秀教材及數(shù)據(jù)結(jié)構(gòu)習題集和實驗教程。劉振鵬、張小莉等老師對本書的編寫提出了許多寶貴意見，對此表示衷心的感謝。　　盡管我們做了很大的努力，但由于水平有限，書中難免有不妥之處，懇請讀者予以指正。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)習題解答與實驗指導（第3版）》由兩部分組成。第一部分為學習提要和習題解答，其內(nèi)容為數(shù)據(jù)結(jié)構(gòu)各部分的知識要點、典型例題解析和習題解答，幫助學生提綱挈領(lǐng)地掌握知識重點、鞏固所學內(nèi)容；第二部分為實驗指導，根據(jù)數(shù)據(jù)結(jié)構(gòu)課程的教學重點，給出7個實驗題目，每個題目都有明確的實驗要求，同時還給出了規(guī)范的實驗步驟，此外在《21世紀高等院校計算機專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)習題解答與實驗指導（第3版）》附錄中還提供了一個實驗報告范例。　　《21世紀高等院校計算機專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)習題解答與實驗指導（第3版）》力圖通過典型例題的解析對具有代表性實驗的指導，幫助學生深入學習、掌握并靈活運用數(shù)據(jù)結(jié)構(gòu)知識?！?1世紀高等院校計算機專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)習題解答與實驗指導（第3版）》配合主教材使用，起到銜接課堂教學、實驗教學以及課下輔導的作用?！　　?1世紀高等院校計算機專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)習題解答與實驗指導（第3版）》適合作為高等院校“數(shù)據(jù)結(jié)構(gòu)”課程的參考書，也可作為研究生入學考試的輔導材料，對于從事計算機應用及開發(fā)的技術(shù)人員以及廣大的計算機及相關(guān)專業(yè)的自學者，也具有一定的參考價值。

書籍目錄

第一篇 學習提要和習題解答第1章 緒論1．1 重點難點指導1．1．1 相關(guān)術(shù)語1．1．2 算法的描述和分析1．2 典型例題解析1．2．1 選擇題1．2．2 判斷題1．2．3 填空題l．3 課后習題選解第2章 線性表2．1 重點難點指導2．1．1 相關(guān)術(shù)語2．1．2 線性表的順序存儲2．1．3 鏈表2．1．4 線性表的基本運算2．2 典型例題解析2．2．1 選擇題2．2．2 判斷題2．2．3 簡答題2．2．4 算法設計題2．3 課后習題選解第3章 棧和隊列3．1 重點難點指導3．1．1 相關(guān)術(shù)語3．1．2 棧3．1．3 隊列3．1．4 棧的應用3．1．5 隊列的應用3．2 典型例題解析3．2．1 選擇題3．2．2 填空題3．2．3 簡答題3．2．4 算法設計題3．3 課后習題選解第4章 串4．1 重點難點指導4．1．1 相關(guān)術(shù)語4．1．2 串的基本運算4．1．3 串的存儲結(jié)構(gòu)4．1．4 字符串匹配算法實功4．2 典型例題解析4．2．1 基本運算題4．2．2 選擇題4．2．3 填空題4．2．4 算法設計題4．3 課后習題選解第5章 數(shù)組和廣義表5．1 重點難點指導5．1．1 相關(guān)術(shù)語5．1．2 多維數(shù)組5．1．3 特殊矩陣5．1．4 稀疏矩陣5．1．5 廣義表5．2 典型例題解析5．2．1 選擇題5．2．2 填空題5．2．3 簡答題5．2．4 算法設計題5．3 課后習題選解第6章 二叉樹6．1 重點難點指導6．1．1 相關(guān)術(shù)語6．1．2 二叉樹的存儲結(jié)構(gòu)6．1．3 二叉樹的遍歷運算6．1．4 二叉樹的基本應用6．2 典型例題解析6．2．1 選擇題6．2．2 判斷題6．2．3 填空題6．2．4 應用題6．2．5 算法設計題6．3 課后習題選解第7章 樹形結(jié)構(gòu)7．1 重點難點指導7．1．1 相關(guān)術(shù)語7．1．2 樹的存儲結(jié)構(gòu)7．1．3 樹的基本運算7．1．4 樹、森林和二叉樹的相互轉(zhuǎn)換7．2 典型例題解析7．2．1 選擇題7．2．2 判斷題7．2．3 填空題7．2．4 應用題7．2．5 算法設計題7．3 課后習題選解第8章 圖8．1 重點難點指導8．1．1 相關(guān)術(shù)語8．1．2 圖的基本操作8．1．3 圖的存儲表示8．1．4 圖的遍歷8．1．5 圖的應用8．2 典型例題解析8．2．1 判斷題8．2．2 選擇題8．2．3 填空題8．2．4 應用題8．2．5 算法設計題8．3 課后習題選解第9章 查找9．1 重點難點指導9．1．1 相關(guān)術(shù)語9．1．2 線性表查找9．1．3 排序樹上的查找9．1．4 哈希表9．2 典型例題解析9．2．1 判斷題9．2．2 選擇題9．2．3 應用題9．2．4 算法設計題9．3 課后習題選解第10章 排序10．1 重點難點指導10．1．1 相關(guān)術(shù)語10．1．2 插入排序10．1．3 交換排序10．1．4 選擇排序10．1．5 歸并排序10．1．6 基數(shù)排序10．1．7 外部排序10．2 典型例題解析10．2．1 判斷題10．2．2 選擇題10．2．3 填空題10．2．4 算法設計題10．3 課后習題選解第二篇 實驗指導第11章 實驗的一般步驟11．1 概述11．2 實驗步驟第12章 實驗安排實驗一 約瑟夫（Josephus）環(huán)問題實驗二 一元多項式相加問題實驗三 停車場模擬管理程序的設計與實現(xiàn)實驗四 農(nóng)夫過河問題的求解實驗五 哈夫曼編／譯碼的設計與實現(xiàn)實驗六 簡單校園導游程序的設計與實現(xiàn)實驗七 簡單個人書籍管理系統(tǒng)的設計與實現(xiàn)附錄A 實驗報告范例參考文獻

章節(jié)摘錄

　　2.數(shù)據(jù)類型　　數(shù)據(jù)類型是一個值的集合以及在這些值上定義的一組操作的集合?！　≡诟呒壋绦蛟O計語言中，數(shù)據(jù)類型可分為如下兩類：　　原子類型：其值不可分解。如c語言中的整型、實型、字符型等。　　結(jié)構(gòu)類型：其值可分解為若干成分。如c語言中的數(shù)組、結(jié)構(gòu)等。　　3.抽象數(shù)據(jù)類型　　抽象數(shù)據(jù)類型是指抽象數(shù)據(jù)的組織和與之相關(guān)的操作。它可以看做是數(shù)據(jù)的邏輯結(jié)構(gòu)及其在邏輯結(jié)構(gòu)上定義的操作?！　〕橄髷?shù)據(jù)類型的特征是使用與實現(xiàn)相分離，實行封裝和信息隱蔽。也就是說，在抽象數(shù)據(jù)類型設計時，把類型的定義與其實現(xiàn)分離開來。　　4.數(shù)據(jù)結(jié)構(gòu)　　數(shù)據(jù)結(jié)構(gòu)是指互相之間存在著一種或多種關(guān)系的數(shù)據(jù)元素的集合，是指數(shù)據(jù)元素之間的相互關(guān)系，即數(shù)據(jù)的組織形式。它包括以下3方面的內(nèi)容：　　邏輯結(jié)構(gòu)：數(shù)據(jù)之間的邏輯關(guān)系?！　〈鎯Y(jié)構(gòu)：數(shù)據(jù)元素及其關(guān)系在計算機存儲器內(nèi)的表示。　　數(shù)據(jù)的運算：對數(shù)據(jù)對象施加的操作?！　?.兩類邏輯結(jié)構(gòu)　?。?）線性結(jié)構(gòu)　　線性結(jié)構(gòu)的邏輯特點：若結(jié)構(gòu)為非空集，有且僅有一個開始結(jié)點和一個終端結(jié)點，并且所有結(jié)點都最多只有一個直接前驅(qū)和直接后繼，如線性表?！　【€性結(jié)構(gòu)只有一個直接前驅(qū)和直接后繼?！　。?）非線性結(jié)構(gòu)　　非線性結(jié)構(gòu)的邏輯特點：一個結(jié)點可能有多個直接前驅(qū)和直接后繼，如樹形結(jié)構(gòu)和圖形結(jié)構(gòu)?！　》蔷€性結(jié)構(gòu)可能有多個直接前驅(qū)和多個直接后繼?！　?.數(shù)據(jù)邏輯結(jié)構(gòu)的4種基本形態(tài)　　集合結(jié)構(gòu)：數(shù)據(jù)元素問的關(guān)系是“屬于同一個集合”?！　【€性結(jié)構(gòu)：數(shù)據(jù)元素之間存在著一對一的關(guān)系?！　湫谓Y(jié)構(gòu)：數(shù)據(jù)元素之間存在著一對多的關(guān)系?！　D形結(jié)構(gòu)：數(shù)據(jù)元素之間存在著多對多的關(guān)系。　　……

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)習題解答與實驗指導 PDF格式下載

---