數(shù)據(jù)結(jié)構(gòu)教程習(xí)題解答與實(shí)驗(yàn)指導(dǎo)

內(nèi)容概要

本書是《數(shù)據(jù)結(jié)構(gòu)教程》的輔助教材，內(nèi)容包括《數(shù)據(jù)結(jié)構(gòu)教程》中各章的習(xí)題解答和上機(jī)實(shí)驗(yàn)指導(dǎo)兩部分。    習(xí)題解答部分對主教材中的所有習(xí)題作了詳細(xì)的解答，對涉及到的重要概念和方法予以重點(diǎn)強(qiáng)調(diào)和解釋，對可以用多種方法和思路解決的問題，同時給出不同的求解方法或算法。通過這些解答，可以幫助讀者進(jìn)一步加深對課程中重要概念和方法的理解與掌握。    上機(jī)實(shí)驗(yàn)部分循序漸進(jìn)地給出了10個實(shí)驗(yàn)，每個實(shí)驗(yàn)中給出了實(shí)驗(yàn)?zāi)康?、要求解決的問題、求解方法說明和算法提示，但沒有給出具體的算法描述，以留給讀者更大的思考空間和自由度，有利于激發(fā)讀者的創(chuàng)新思維。各個實(shí)驗(yàn)之間相對獨(dú)立、難度也不相同，便于讀者根據(jù)自己的具體情況選擇實(shí)驗(yàn)內(nèi)容。通過上機(jī)實(shí)驗(yàn)不僅可以使讀者深入掌握課程中所學(xué)的知識，而且還可以訓(xùn)練讀者學(xué)以致用、獨(dú)立分析問題和解決問題的能力，有利于培養(yǎng)讀者的創(chuàng)造精神。    本書與《數(shù)據(jù)結(jié)構(gòu)教程》配套使用，可作為高等院?！皵?shù)據(jù)結(jié)構(gòu)”課程的教材，也可作為從事計(jì)算機(jī)應(yīng)用開發(fā)的科技人員的參考書。

書籍目錄

出版說明前言第一部分  習(xí)題解答  第1章  緒論    1.1  本章要點(diǎn)    1.2  習(xí)題解答  第2章  線性表的順序存儲及其運(yùn)算    2.1  本章要點(diǎn)    2.2  習(xí)題解答  第3章  鏈表    3.1  本章要點(diǎn)    3.2  習(xí)題解答  第4章  樹與二叉樹    4.1  本章提要    4.2  習(xí)題解答  第5章  圖    5.1  本章要點(diǎn)    5.2  習(xí)題解答  第6章  查找    6.1  本章要點(diǎn)    6.2  習(xí)題解答  第7章  排序    7.1  本章要點(diǎn)    7.2  習(xí)題解答第二部分  上機(jī)實(shí)驗(yàn)指導(dǎo)  上機(jī)實(shí)驗(yàn)要求  實(shí)驗(yàn)一  線性表及其應(yīng)用    題1  線性表的插入與刪除    題2  圖書出入庫管理問題  實(shí)驗(yàn)二  火車車廂重排問題  實(shí)驗(yàn)三  求解迷宮問題  實(shí)驗(yàn)四  簡單算術(shù)表達(dá)式的處理  實(shí)驗(yàn)五  鏈表友其應(yīng)用    題1  求解約瑟夫J司題    題2  多項(xiàng)式的表示與相加運(yùn)算  實(shí)驗(yàn)六  實(shí)驗(yàn)室機(jī)時機(jī)位的管理  實(shí)驗(yàn)七  文件管理的模擬  實(shí)驗(yàn)八  求網(wǎng)絡(luò)站點(diǎn)間的最短連接  實(shí)驗(yàn)九  查找最高分與次高分  實(shí)驗(yàn)十  考試日程安排與成績統(tǒng)計(jì)參考文獻(xiàn)

章節(jié)摘錄

　　第一部分　習(xí)題解答　　第1章　結(jié)論　　1.1　本章要點(diǎn)　　本章主要引出數(shù)據(jù)結(jié)構(gòu)有關(guān)的基本概念和算法分析的基本方法，為后面章節(jié)的學(xué)習(xí)打下基礎(chǔ)。主要內(nèi)容包括：二元關(guān)系的概念和基本性質(zhì)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型的相關(guān)概念、算法設(shè)計(jì)的基本要求和算法復(fù)雜度分析的方法。本章的學(xué)習(xí)要點(diǎn)是：　　1.掌握關(guān)系的定義，理解它在實(shí)際問題中所表示的意義?！　?.理解二元關(guān)系的基本性質(zhì)及其意義；掌握等價關(guān)系、等價類、偏序關(guān)系、全序關(guān)系的定義?！　?.掌握數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)的概念，以及互相之間的關(guān)系?！　?.掌握抽象數(shù)據(jù)類型概念，它與數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系。　　5.理解算法的5個基本特征和算法描述的基本要求，掌握簡單的算法時間復(fù)雜度和空間復(fù)雜的估算方法。　　1.2　習(xí)題解答　　1.什么是二元關(guān)系？“給定集合M上的一個關(guān)系R”這句話是什么含義？　　[解答]　　集合A和集合B的笛卡兒積的任意一個子集稱為A到B的一個二元關(guān)系?！　≡趯?shí)際問題中，二元關(guān)系表示集合中元素之間的某種關(guān)聯(lián)性。例如，一個教師集合到一個學(xué)生集合的一個二元關(guān)系，就可以表示教師集合中的教師和學(xué)生集合中的學(xué)生之間的“師生”關(guān)系?！?/pre>








圖書封面






評論、評分、閱讀與下載



還沒讀過(50)
勉強(qiáng)可看(363)
一般般(619)
內(nèi)容豐富(2569)
強(qiáng)力推薦(210)


 


    數(shù)據(jù)結(jié)構(gòu)教程習(xí)題解答與實(shí)驗(yàn)指導(dǎo) PDF格式下載