數(shù)據(jù)結構

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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








圖書封面






評論、評分、閱讀與下載



還沒讀過(63)
勉強可看(457)
一般般(780)
內(nèi)容豐富(3234)
強力推薦(265)


 


    數(shù)據(jù)結構 PDF格式下載