數(shù)據(jù)結(jié)構(gòu)

前言

　　“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)及相關(guān)專業(yè)的核心課程，是一門理論與實(shí)踐并重的課程。該門課程的主要任務(wù)是，研究現(xiàn)實(shí)世界中各種數(shù)據(jù)對(duì)象的邏輯結(jié)構(gòu)，及其在計(jì)算機(jī)中的存儲(chǔ)表示以及在不同存儲(chǔ)結(jié)構(gòu)上的相應(yīng)算法，并掌握算法的時(shí)間分析技術(shù)和空間分析技術(shù)。　　學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”除了需要掌握基本概念、基本理論和基本算法以外，更重要的是能通過對(duì)實(shí)際問題的分析和抽象，達(dá)到為實(shí)際問題設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)與算法，進(jìn)而編寫出正確的程序等目的。完成習(xí)題與上機(jī)實(shí)驗(yàn)正是鞏固基礎(chǔ)知識(shí)，將理論知識(shí)和實(shí)際應(yīng)用有機(jī)結(jié)合，訓(xùn)練學(xué)生的程序設(shè)計(jì)技能的兩個(gè)至關(guān)重要的環(huán)節(jié)?！　”M管在學(xué)習(xí)“數(shù)據(jù)結(jié)構(gòu)”課程時(shí)實(shí)踐與理論同等重要，但是，不少學(xué)生雖對(duì)課堂講授的理論和算法都能理解，可一遇到實(shí)際問題就無從下手，更不知如何編程實(shí)現(xiàn)了。本書旨在對(duì)數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)和算法進(jìn)行梳理，在鞏固數(shù)據(jù)結(jié)構(gòu)的基本概念和基本理論的同時(shí)，針對(duì)具體問題給學(xué)生提供一種解決問題的思路及程序編寫范例。　　本書是《數(shù)據(jù)結(jié)構(gòu)(c++版)》的配套習(xí)題解答與實(shí)驗(yàn)指導(dǎo)。全書分為習(xí)題解答與實(shí)驗(yàn)指導(dǎo)兩部分。習(xí)題解答部分首先簡(jiǎn)要回顧了各章節(jié)的關(guān)鍵知識(shí)點(diǎn)及重要算法的思想，幫助學(xué)生梳理各章的重點(diǎn)和難點(diǎn)，然后對(duì)教材中的典型習(xí)題逐一進(jìn)行了解答，并給出了較為完整的源程序，旨在為學(xué)生提供一個(gè)參考及解決問題的思路。實(shí)驗(yàn)指導(dǎo)部分提供了各種數(shù)據(jù)結(jié)構(gòu)常見的一些實(shí)驗(yàn)題目，并對(duì)每個(gè)實(shí)驗(yàn)題目給出了簡(jiǎn)要的提示，供學(xué)生上機(jī)實(shí)驗(yàn)時(shí)參考?！　械乃谐绦蚓赩isual Studio.Net2005中調(diào)試通過?？紤]到代碼復(fù)用，所有程序均采用類模板和函數(shù)模板編寫。限于篇幅，大部分習(xí)題只列出了關(guān)鍵函數(shù)的實(shí)現(xiàn)部分，而省略了相關(guān)類的定義及實(shí)現(xiàn)?！　∮捎谧髡咚接邢蓿瑫须y免有不妥之處，敬請(qǐng)讀者批評(píng)指正。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)（C++版）習(xí)題解答與實(shí)驗(yàn)指導(dǎo)》是《數(shù)據(jù)結(jié)構(gòu)（C++版）》（ISBN978-7-111-27794-1）的配套教學(xué)參考書。全書分為習(xí)題解答與實(shí)驗(yàn)指導(dǎo)兩大部分。習(xí)題解答部分對(duì)各章的關(guān)鍵知識(shí)點(diǎn)及重要算法思想進(jìn)行了梳理，并對(duì)主教材每章的習(xí)題作了較為完整的解答。實(shí)驗(yàn)指導(dǎo)部分提供了各種數(shù)據(jù)結(jié)構(gòu)常見的一些實(shí)驗(yàn)題目，并對(duì)每個(gè)實(shí)驗(yàn)題目給出了提示?！稊?shù)據(jù)結(jié)構(gòu)（C++版）習(xí)題解答與實(shí)驗(yàn)指導(dǎo)》可作為計(jì)算機(jī)及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的參考用書。

書籍目錄

出版說明前言第1部分 習(xí)題解答第1章 緒論1.1 知識(shí)點(diǎn)回顧1.2 習(xí)題及解答第2章 線性表2.1 知識(shí)點(diǎn)回顧2.2 習(xí)題及解答第3章 棧和隊(duì)列3.1 知識(shí)點(diǎn)回顧3.2 習(xí)題及解答第4章 數(shù)組與矩陣4.1 知識(shí)點(diǎn)回顧4.2 習(xí)題及解答第5章 串5.1 知識(shí)點(diǎn)回顧5.2 習(xí)題及解答第6章 廣義表6.1 知識(shí)點(diǎn)回顧6.2 習(xí)題及解答第7章 二叉樹7.1 知識(shí)點(diǎn)回顧7.2 習(xí)題及解答第8章 圖8.1 知識(shí)點(diǎn)回顧8.2 習(xí)題及解答第9章 查找9.1 知識(shí)點(diǎn)回顧9.2 習(xí)題及解答第10章 排序10.1 知識(shí)點(diǎn)回顧10.2 習(xí)題及解答第11章 文件11.1 知識(shí)點(diǎn)回顧11.2 習(xí)題及解答第2部分 實(shí)驗(yàn)指導(dǎo)實(shí)驗(yàn)1線性表實(shí)驗(yàn)2棧實(shí)驗(yàn)3隊(duì)列實(shí)驗(yàn)4串實(shí)驗(yàn)5數(shù)組與廣義表實(shí)驗(yàn)6樹實(shí)驗(yàn)7圖實(shí)驗(yàn)8查找與排序附錄實(shí)驗(yàn)報(bào)告規(guī)范參考文獻(xiàn)

章節(jié)摘錄

　　第1部分　習(xí)題解答　　第1章　緒論　　1.1　知識(shí)點(diǎn)回顧　　1.基本概念　　●數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)類型、抽象數(shù)據(jù)類型　　數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)）：指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。根據(jù)數(shù)據(jù)元素之間關(guān)系的不同，數(shù)據(jù)結(jié)構(gòu)可分為線性結(jié)構(gòu)（一對(duì)一）、樹（一對(duì)多）、圖（多對(duì)多）。　　●存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)表示，不僅要存儲(chǔ)元素，還要存儲(chǔ)元素之間的關(guān)系。根據(jù)對(duì)元素之間關(guān)系的不同存儲(chǔ)表示，可將存儲(chǔ)結(jié)構(gòu)分為順序、鏈?zhǔn)?、索引、散列存?chǔ)結(jié)構(gòu)?！　?.算法　　（1）算法的時(shí)間效率　　語(yǔ)句頻度：算法中基本操作（最內(nèi)層循環(huán)的語(yǔ)句）的重復(fù)執(zhí)行次數(shù)（是具體值）?！　r(shí)間復(fù)雜度：若算法中基本操作的語(yǔ)句頻度是問題規(guī)模n的函數(shù)fin），則算法的時(shí)問復(fù)雜度為T（n）=o（f（n）），表示隨著問題規(guī)模n的增大，算法執(zhí)行時(shí)間的增長(zhǎng)率與與（n）的增長(zhǎng)率相同。即，當(dāng)n-∞時(shí)，只取f（n）的最高次項(xiàng)（略去最高次項(xiàng)的系數(shù)及低次項(xiàng)）?！　〕Ｒ姷乃惴〞r(shí)間復(fù)雜度有：0（1）　?。?）算法的空間復(fù)雜度　　算法的空間復(fù)雜度即算法中使用輔助存儲(chǔ)空間的大小?！　?.函數(shù)模板與類模板　?。?）函數(shù)模板與模板函數(shù)　　在程序設(shè)計(jì)中，常會(huì)遇到兩個(gè)函數(shù)執(zhí)行的操作功能完全相同，僅參數(shù)類型不同的情況，常用的解決辦法是對(duì)該函數(shù)定義多個(gè)重載函數(shù)版本。例如，下面函數(shù)交換了兩整型變量的值。　　……

圖書封面

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

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---