出版時間:2008-1 出版社:大連理工大學出版社 作者:曹桂琴 編 頁數:361
內容概要
隨著計算機的普遍應用,計算機軟件的作用日見突出。在進行程序設計時,不僅要對程序的構造進行系統而科學的研究,同時要求對程序處理的復雜數據進行系統的研究,使其有利于解決問題。數據結構它主要研究的正是如何合理地組織數據,怎樣在計算機中有效地表示數據和處理數據,是開發(fā)出質量好、效率高的程序的重要基礎環(huán)節(jié)。因此,數據結構課程已經成為計算機專業(yè)的核心課程,是從事計算機軟件開發(fā)、應用人員應當必備的專業(yè)基礎。 本書是作者在高校教學多年長期積累的教學經驗的結晶,不僅包括數據結構相關概念及內容的歸納和總結,而且包括大量的典型例題和同步測試,使讀者在深入理解和掌握數據結構的各部分內容的精髓的基礎上,通過分析典型例題,強化自測訓練,形成較系統而全面的數據結構的解題思路和算法設計思想。
書籍目錄
第1章 緒論 重點內容概要 典型例題解析 同步測試 同步測試參考答案第2章 線性表 重點內容概要 典型例題解析 同步測試 同步測試參考答案第3章 棧和隊列 重點內容概要 典型例題解析 同步測試 同步測試參考答案第4章 串、數組和廣義表 重點內容概要 典型例題解析 同步測試 同步測試參考答案第5章 樹和二叉樹 重點內容概要 典型例題解析 同步測試 同步測試參考答案第6章 圖 重點內容概要 典型例題解析 同步測試 同步測試參考答案第7章 查找 重點內容概要 典型例題解析 同步測試 同步測試參考答案第8章 排序 重點內容概要 典型例題解析 同步測試 同步測試參考答案第9章 文件與外排序 重點內容概要 典型例題解析 同步測試 同步測試參考答案附錄參考文獻
章節(jié)摘錄
書摘插圖 第1章 緒論 重點內容概要 本章主要討論數據結構的基本概念和方法,并貫穿整個課程的學習過程,因此很有必要重點掌握,算法分析是學習的難點?! ?.基本概念和術語 ?。?)數據:計算機化的現實世界的事物的抽象描述?! 。?)數據元素:數據的基本單位。通常由若干個數據項組成?! 祿検蔷哂歇毩⒑x的數據的最小可命名單位?! 。?)數據對象:具有相同特性的數據元素的集合?! 。?)數據結構:是帶有結構的數據對象。結構是數據元素之間相互關系的集合。數據結構包括三個方面的內容:數據的邏輯結構、物理結構和數據的運算?! 。?)數據的邏輯結構:只抽象地描述數據元素間的邏輯關系而與在計算機中如何存儲無關??擅枋鰹椋篠=(D,R),其中D為數據對象,R為數據元素之間相互關系的集合。 數據的邏輯結構可劃分為兩類:線性結構和非線性結構?! 、倬€性結構的數據元素呈現為線性序列,即有且僅有一個開始結點和一個終端結點,除開始結點外所有結點都有唯一的一個直接前驅,除終端結點外所有結點都有唯一的一個直接后繼。典型的線性結構包括線性表、棧、隊列等?! 、诜蔷€性結構的邏輯特征是一個結點可能有零個或多個直接前驅和零個或多個直接后繼結點。典型的非線性結構有樹形結構、圖結構等?! ?/pre>圖書封面
評論、評分、閱讀與下載