數據結構習題解答與實驗指導

前言

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

內容概要

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

書籍目錄

第一篇 學習提要和習題解答第1章 緒論1．1 重點難點指導1．1．1 相關術語1．1．2 算法的描述和分析1．2 典型例題解析1．2．1 選擇題1．2．2 判斷題1．2．3 填空題l．3 課后習題選解第2章 線性表2．1 重點難點指導2．1．1 相關術語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 相關術語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 相關術語4．1．2 串的基本運算4．1．3 串的存儲結構4．1．4 字符串匹配算法實功4．2 典型例題解析4．2．1 基本運算題4．2．2 選擇題4．2．3 填空題4．2．4 算法設計題4．3 課后習題選解第5章 數組和廣義表5．1 重點難點指導5．1．1 相關術語5．1．2 多維數組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 相關術語6．1．2 二叉樹的存儲結構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章 樹形結構7．1 重點難點指導7．1．1 相關術語7．1．2 樹的存儲結構7．1．3 樹的基本運算7．1．4 樹、森林和二叉樹的相互轉換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 相關術語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 相關術語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 相關術語10．1．2 插入排序10．1．3 交換排序10．1．4 選擇排序10．1．5 歸并排序10．1．6 基數排序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)問題實驗二 一元多項式相加問題實驗三 停車場模擬管理程序的設計與實現實驗四 農夫過河問題的求解實驗五 哈夫曼編／譯碼的設計與實現實驗六 簡單校園導游程序的設計與實現實驗七 簡單個人書籍管理系統(tǒng)的設計與實現附錄A 實驗報告范例參考文獻

章節(jié)摘錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    數據結構習題解答與實驗指導 PDF格式下載

---