出版時(shí)間:2008-8 出版社:機(jī)械工業(yè)出版社 作者:朱明方,吳及 編著 頁(yè)數(shù):111
內(nèi)容概要
本書是《數(shù)據(jù)結(jié)構(gòu)教程》的輔助教材,內(nèi)容包括《數(shù)據(jù)結(jié)構(gòu)教程》中各章的習(xí)題解答和上機(jī)實(shí)驗(yàn)指導(dǎo)兩部分。 習(xí)題解答部分對(duì)主教材中的所有習(xí)題作了詳細(xì)的解答,對(duì)涉及到的重要概念和方法予以重點(diǎn)強(qiáng)調(diào)和解釋,對(duì)可以用多種方法和思路解決的問題,同時(shí)給出不同的求解方法或算法。通過這些解答,可以幫助讀者進(jìn)一步加深對(duì)課程中重要概念和方法的理解與掌握。 上機(jī)實(shí)驗(yàn)部分循序漸進(jìn)地給出了10個(gè)實(shí)驗(yàn),每個(gè)實(shí)驗(yàn)中給出了實(shí)驗(yàn)?zāi)康?、要求解決的問題、求解方法說明和算法提示,但沒有給出具體的算法描述,以留給讀者更大的思考空間和自由度,有利于激發(fā)讀者的創(chuàng)新思維。各個(gè)實(shí)驗(yàn)之間相對(duì)獨(dú)立、難度也不相同,便于讀者根據(jù)自己的具體情況選擇實(shí)驗(yàn)內(nèi)容。通過上機(jī)實(shí)驗(yàn)不僅可以使讀者深入掌握課程中所學(xué)的知識(shí),而且還可以訓(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章 線性表的順序存儲(chǔ)及其運(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 圖書出入庫(kù)管理問題 實(shí)驗(yàn)二 火車車廂重排問題 實(shí)驗(yàn)三 求解迷宮問題 實(shí)驗(yàn)四 簡(jiǎn)單算術(shù)表達(dá)式的處理 實(shí)驗(yàn)五 鏈表友其應(yīng)用 題1 求解約瑟夫J司題 題2 多項(xiàng)式的表示與相加運(yùn)算 實(shí)驗(yàn)六 實(shí)驗(yàn)室機(jī)時(shí)機(jī)位的管理 實(shí)驗(yàn)七 文件管理的模擬 實(shí)驗(yàn)八 求網(wǎng)絡(luò)站點(diǎn)間的最短連接 實(shí)驗(yàn)九 查找最高分與次高分 實(shí)驗(yàn)十 考試日程安排與成績(jī)統(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ì)及其意義;掌握等價(jià)關(guān)系、等價(jià)類、偏序關(guān)系、全序關(guān)系的定義?! ?.掌握數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的概念,以及互相之間的關(guān)系?! ?.掌握抽象數(shù)據(jù)類型概念,它與數(shù)據(jù)結(jié)構(gòu)之間的關(guān)系?! ?.理解算法的5個(gè)基本特征和算法描述的基本要求,掌握簡(jiǎn)單的算法時(shí)間復(fù)雜度和空間復(fù)雜的估算方法。 1.2 習(xí)題解答 1.什么是二元關(guān)系?“給定集合M上的一個(gè)關(guān)系R”這句話是什么含義? [解答] 集合A和集合B的笛卡兒積的任意一個(gè)子集稱為A到B的一個(gè)二元關(guān)系。 在實(shí)際問題中,二元關(guān)系表示集合中元素之間的某種關(guān)聯(lián)性。例如,一個(gè)教師集合到一個(gè)學(xué)生集合的一個(gè)二元關(guān)系,就可以表示教師集合中的教師和學(xué)生集合中的學(xué)生之間的“師生”關(guān)系?!?/pre>圖書封面
評(píng)論、評(píng)分、閱讀與下載
- 還沒讀過(50)
- 勉強(qiáng)可看(363)
- 一般般(619)
- 內(nèi)容豐富(2569)
- 強(qiáng)力推薦(210)
數(shù)據(jù)結(jié)構(gòu)教程習(xí)題解答與實(shí)驗(yàn)指導(dǎo) PDF格式下載