數據結構與算法——C++實現（微課視頻版）

內容簡介

數據結構是計算機專業的核心基礎課程之一，在計算機及相關專業教學中占有十分重要的地位，也是其他理工類專業的重要選修課程。本書主要介紹線性表、樹和圖三種重要的基本數據結構，以及如何套用這些基本數據結構解決實際問題，在此基礎上穿插講解了一些在計算機發展史上做出重要貢獻的經典算法，並以查找和排序為專題介紹了這兩類算法。本書既具有較強的理論性，又注重實際動手能力的培養，提供了豐富的圖例和大量接近可執行版本的代碼樣例。通過閱讀和學習，讀者將了解數據對象的特性，掌握數據的邏輯結構與存儲結構，初步具備數據組織和算法設計能力，從而提高學生的程式設計技能，為後續課程的學習和科研工作的參與打下良好的基礎。

圖書目錄

第1章緒論

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

1．1．1數據結構的定義與研究對象

1．1．2數據結構在程式設計中的作用

1．1．3邏輯結構與存儲結構

1．2抽象數據類型與C++類

1．2．1抽象數據類型的基本概念

1．2．2設計與實現: 無人駕駛汽車

1．3算法與算法分析

1．3．1算法的基本概念

1．3．2算法描述的工具

1．3．3算法評價與漸進複雜度思想

1．3．4算法的複雜度分析

1．4本章小結

本章習題

擴展閱讀: 唐納德·歐文·克努特和他的天書

第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．5循環鍊表

2．3．6靜態鍊表

2．4順序表與鍊表的比較

2．5可怕的死亡遊戲

2．5．1一維數組

2．5．2順序表

2．5．3循環鍊表

2．5．4數學建模

2．6本章小結

本章習題

擴展閱讀: 複雜系統的計算機仿真方法

數據結構與算法——C++實現（微課視頻版）

第3章棧和佇列

3．1引言

3．2棧

3．...

數據結構與算法——C++實現（微課視頻版）

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條