數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo)

內(nèi)容概要

隨著計算機的普遍應(yīng)用，計算機軟件的作用日見突出。在進行程序設(shè)計時，不僅要對程序的構(gòu)造進行系統(tǒng)而科學(xué)的研究，同時要求對程序處理的復(fù)雜數(shù)據(jù)進行系統(tǒng)的研究，使其有利于解決問題。數(shù)據(jù)結(jié)構(gòu)它主要研究的正是如何合理地組織數(shù)據(jù)，怎樣在計算機中有效地表示數(shù)據(jù)和處理數(shù)據(jù)，是開發(fā)出質(zhì)量好、效率高的程序的重要基礎(chǔ)環(huán)節(jié)。因此，數(shù)據(jù)結(jié)構(gòu)課程已經(jīng)成為計算機專業(yè)的核心課程，是從事計算機軟件開發(fā)、應(yīng)用人員應(yīng)當必備的專業(yè)基礎(chǔ)。        本書是作者在高校教學(xué)多年長期積累的教學(xué)經(jīng)驗的結(jié)晶，不僅包括數(shù)據(jù)結(jié)構(gòu)相關(guān)概念及內(nèi)容的歸納和總結(jié)，而且包括大量的典型例題和同步測試，使讀者在深入理解和掌握數(shù)據(jù)結(jié)構(gòu)的各部分內(nèi)容的精髓的基礎(chǔ)上，通過分析典型例題，強化自測訓(xùn)練，形成較系統(tǒng)而全面的數(shù)據(jù)結(jié)構(gòu)的解題思路和算法設(shè)計思想。

書籍目錄

第1章　緒論　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案第2章　線性表　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案第3章　棧和隊列　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案第4章　串、數(shù)組和廣義表　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案第5章　樹和二叉樹　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案第6章　圖　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案第7章　查找　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案第8章　排序　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案第9章　文件與外排序　重點內(nèi)容概要　　典型例題解析　同步測試　　同步測試參考答案附錄參考文獻

章節(jié)摘錄

　　書摘插圖　　第1章　緒論　　重點內(nèi)容概要　　本章主要討論數(shù)據(jù)結(jié)構(gòu)的基本概念和方法，并貫穿整個課程的學(xué)習(xí)過程，因此很有必要重點掌握，算法分析是學(xué)習(xí)的難點。　　1．基本概念和術(shù)語　?。?）數(shù)據(jù)：計算機化的現(xiàn)實世界的事物的抽象描述?！　。?）數(shù)據(jù)元素：數(shù)據(jù)的基本單位。通常由若干個數(shù)據(jù)項組成?！　?shù)據(jù)項是具有獨立含義的數(shù)據(jù)的最小可命名單位?！　。?）數(shù)據(jù)對象：具有相同特性的數(shù)據(jù)元素的集合。　?。?）數(shù)據(jù)結(jié)構(gòu)：是帶有結(jié)構(gòu)的數(shù)據(jù)對象。結(jié)構(gòu)是數(shù)據(jù)元素之間相互關(guān)系的集合。數(shù)據(jù)結(jié)構(gòu)包括三個方面的內(nèi)容：數(shù)據(jù)的邏輯結(jié)構(gòu)、物理結(jié)構(gòu)和數(shù)據(jù)的運算?！　。?）數(shù)據(jù)的邏輯結(jié)構(gòu)：只抽象地描述數(shù)據(jù)元素間的邏輯關(guān)系而與在計算機中如何存儲無關(guān)。可描述為：S=（D，R），其中D為數(shù)據(jù)對象，R為數(shù)據(jù)元素之間相互關(guān)系的集合?！　?shù)據(jù)的邏輯結(jié)構(gòu)可劃分為兩類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)?！　、倬€性結(jié)構(gòu)的數(shù)據(jù)元素呈現(xiàn)為線性序列，即有且僅有一個開始結(jié)點和一個終端結(jié)點，除開始結(jié)點外所有結(jié)點都有唯一的一個直接前驅(qū)，除終端結(jié)點外所有結(jié)點都有唯一的一個直接后繼。典型的線性結(jié)構(gòu)包括線性表、棧、隊列等?！　、诜蔷€性結(jié)構(gòu)的邏輯特征是一個結(jié)點可能有零個或多個直接前驅(qū)和零個或多個直接后繼結(jié)點。典型的非線性結(jié)構(gòu)有樹形結(jié)構(gòu)、圖結(jié)構(gòu)等。　　……

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)指導(dǎo) PDF格式下載

---