新編數據結構案例教程（C/C++語言）-微課版

內容簡介

本書在主要介紹數據的邏輯結構、數據的存儲結構、數據的運算等基本知識的基礎上,從抽象數據類型的角度,討論各種基本類型的數據結構及相關套用。

全書共分5篇：第1篇(第1章)為緒論篇,著重介紹數據結構的相關概念和算法的基礎知識；第2篇(第2~5章)為線性結構篇,著重討論線性結構的概念和基本運算的算法實現,介紹了一般的線性結構和特殊的線性結構在不同存儲結構之下的基本操作和套用；第3篇(第6章)為樹形結構篇,著重介紹基本的樹形結構——二叉樹在不同存儲結構之下如何實現基本操作和套用；第4篇(第7章)為圖形結構篇,介紹圖形結構在不同存儲結構之下的基本操作和套用；第5篇(第8~10章)為數據運算篇,首先介紹數據的查找和排序基本運算的算法實現,接著介紹常見的查找和排序方法,分析並對比它們的算法效率，最後介紹數據結構的基礎知識在程式設計競賽中的套用。全書提供了大量套用實例,每種算法都採用C/C++語言進行描述,幫助讀者理解基礎理論。

本書敘述清楚，便於教學和讀者自學,適合作為高等院校計算機專業及信息相關專業的教材,也可作為計算機套用技術人員的參考書。

圖書目錄

第1篇緒論篇

第1章緒論

1．1什麼是數據結構

1．1．1數據結構的產生與發展

1．1．2數據結構的基本概念

1．1．3邏輯結構的種類

1．1．4數據的存儲結構

1．2抽象數據

1．2．1數據類型

1．2．2抽象數據類型的表示與實現

1．3算法及其性能分析

1．3．1算法

1．3．2算法設計的目標

1．3．3算法的時間複雜度度量

1．3．4算法的空間複雜度度量

1．4STL概述

1．4．1STL的發展和特點

1．4．2C++標準庫和STL

1．4．3數據結構和STL的關係

1．5綜合案例

1．5．1哥德巴赫猜想問題

1．5．2連續整數問題

本章小結

第2篇線性結構篇

第2章線性表

2．1線性表的抽象數據類型

2．1．1線性表的定義

2．1．2線性表的抽象數據類型描述

2．2線性表的順序存儲結構

2．2．1線性表的順序存儲結構——順序表

2．2．2順序表基本運算的實現

2．3線性表的鏈式存儲結構

2．3．1線性表的鏈式存儲結構——鍊表

2．3．2單鍊表基本運算的實現

2．3．3雙鍊表

2．3．4循環鍊表

2．3．5STL與鍊表

2．4綜合案例

2．4．1一元多項式的表示及相加運算

新編數據結構案例教程（C/C++語言）-微課版

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條