數據結構教程(王少波主編書籍)

書籍信息

作者：王少波

定價：39元
印次：1-2
ISBN：9787302254072
出版日期：2011.07.01
印刷日期：2016.01.19

內容簡介

“數據結構”是計算機及信息管理專業學科的必修課程。本書是按高等院校對計算機及信息管理專業本科四年制教學大綱的要求編寫的教材。本書也可以作為其他相關專業的教材，還可以作為計算機科技工作者的參考書。本書是作者在二十多年數據結構教學經驗總結的基礎上編寫而成的。全書共分為9章，內容涵蓋數據結構的基本概念、線性表和串、棧和佇列、樹和二叉樹、圖、數組、排序、查找、檔案。本書採用C++程式設計語言對算法進行描述。本書不僅介紹了數據結構的相關理論，而且運用大量的實際案例充實教材的內容，力求既有理論深度，又有實用價值。在附錄A中還給出了VC++ 6.0編譯環境介紹，在附錄B中給出了本課程學習中應該完成的基本實驗要求。每章的後面都附有相關的習題和部分習題答案。

圖書目錄

第1章緒論

1.1什麼是數據結構

1.1.1數據結構相關事例

1.1.2數據結構的定義

1.2數據結構的相關概念

1.2.1數據和信息

1.2.2數據元素

1.2.3結構類型

1.2.4靜態存儲空間分配和動態存儲空間分配

1.3數據類型、抽象數據類型和數據結構

1.3.1數據類型

1.3.2抽象數據類型

1.3.3數據結構、數據類型和抽象數據類型

1.3.4抽象數據類型的三元組表示

1.4算法及算法分析、算法描述

1.4.1算法和程式

1.4.2程式性能和算法效率

1.4.3算法分析

1.4.4算法描述

習題1

第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.4雙向鍊表

2.4.1雙向鍊表的存儲

2.4.2雙向鍊表的操作

2.5單向循環鍊表和雙向循環鍊表

2.5.1單向循環鍊表的存儲

2.5.2雙向循環鍊表的存儲

2.6模擬指針方式構造簡單鍊表

2.6.1模擬鍊表的存儲

2.6.2模擬鍊表的操作

2.7多重鍊表

2.8鍊表套用

2.8.1節點移至表首運算

2.8.2鍊表的逆向運算

2.8.3多項式的相加運算

2.8.4十字鍊表結構的套用

2.8.5一個較複雜的機票售票系統的數據結構方案

2.9串

2.9.1串的定義

數據結構教程(王少波主編書籍)

基本介紹

書籍信息

內容簡介

圖書目錄

相關詞條

熱門詞條