《數據結構(C++描述)》

數據結構(C++描述) 數據結構(C++描述) 數據結構(C++描述)

數據結構(C++描述) 內容簡介

本書從軟體開發的實際需要出發，按照面向對象的程式設計思想，詳細地介紹了線性表，棧和佇列，串，多維數組和廣義表，樹，圖等特殊的數據結構及在計算機中的表示及算法的實現，每個算法都用C++語言進行描述，並全部上機通過。最後兩章，介紹了計算機中常用的兩種運算；查找和排序，詳細介紹了不同的查找、排序運算及各種方法的效率分析。 本書中所有算法都在VC++6.0環境下運行通過。為了方便教學，本書免費為授課教師提供用PowerPoint製作的電子教案，教師在使用時可以根據需要進行必要的修改。需要者請與北京萬水電子信息有限公司聯繫，聯繫電話：68359167-331。 本書既可以作為高職高專教材，也可以作為從事計算機軟體開發人員和自學人員的參考書。

數據結構(C++描述) 本書目錄

第1章 緒論
第2章 線性表
第3章 棧和佇列
第4章 串
第5章 多維數組和廣義表
第6章 樹
第7章 圖
第8章 查找
第9章 排序

數據結構(C++描述) 文章節選

第1章 緒論 【學習指導】 本章主要介紹數據結構課程中一些常用術語以及集合、線性結構、樹形結構和圖形結構等常用數據結構的表示，用C＋＋實現算法描述的一般規則，算法的時間複雜度和空間複雜度分析與評價，通過本章學習，要求掌握如下內容： 1.熟悉數據結構中的常用術語； 2.掌握集合、線性結構、樹形結構和圖形結構等每一種常用數據結構的二元組表示； 3.掌握抽象數據類型的定義、套用，算法的特性及用C＋＋描述算法的一般規則； 4.掌握評價算法的一般規則，算法的時間複雜度、空間複雜度的定義及數量級的表示； 5.複習C＋＋中有關語法知識，以便滿足在數據結構課程中進行算法描述的需要。 1.1 什麼是數據結構 1.1.1 數據結構示例 為了使大家對數據結構有個感性認識，先舉出幾個例子來說明數據結構。 在學生表中，一行為一個學生信息，代表一個學生數據，一列為一個屬性，整個二維表格形成學生數據的一個線性序列，每個學生排列的位置有先後次序，它們之間形成一種線性關係，是一種典型的數據結構，我們將它稱為線性表。