數據結構與算法教程C++版實驗和課程設計

　《數據結構與算法教程（c++版）實驗和課程設計》結合c++面向對象程式設計的特點，討論了數據結構與算法基礎知識，並構建了實驗與課程設計，對所有算法都在visualc++ 6．0、visual c++ 2005、visual c++ 2005 express、dev-c++和mingwdeveloper studio開發環境中進行了嚴格的測試，並在作者個人網頁上提供了大量的教學支持內容。

　　通過《數據結構與算法教程（c++版）實驗和課程設計》的學習，不但能迅速提高數據結構與算法的水平，同時還能提高c++程式設計的能力。本書可作為數據結構、數據結構與算法分析、數據結構與算法設計、數據結構與算法等課程實驗與課程設計的教材，也可供其他從事軟體開發工作的讀者學習參考使用。

第一部分　基礎知識

1.1緒論

1.1.1數據結構的基本概念

1.1.2算法和算法分析

1.1.3實用程式軟體包

1.2線性表

1.2.1線性表的邏輯結構

1.2.2線性表的順序存儲結構

1.2.3線性表的鏈式存儲結構

1.3棧和佇列

1.3.1棧

1.3.2佇列

1.4串

1.4.1串類型的定義

1.4.2字元串模式匹配算法

1.5數組和廣義表

1.5.1數組

1.5.2矩陣

1.5.3廣義表

1.6樹和二叉樹

1.6.1樹的基本概念

1.6.2二叉樹

1.6.3二叉樹遍歷

1.6.4線索二叉樹

1.6.5樹和森林

1.6.6哈夫曼樹與哈夫曼編碼

1.6.7樹的計數

1.7圖

1.7.1圖的定義和術語

1.7.2圖的存儲表示

1.7.3圖的遍歷

1.7.4圖的最小代價生成樹

1.7.5有向無環圖及套用

1.7.6最短路徑

1.8查找

1.8.1查找的基本概念

1.8.2靜態表的查找

1.8.3動態查找表

1.8.4散列表

1.9排序

1.9.1概述

1.9.2插入排序

1.9.3交換排序

1.9.4選擇排序

1.9.5歸併排序

1.9.6基數排序

1.9.7外部排序

1.10檔案

1.10.1主存儲器和輔助存儲器

1.10.2各種常用檔案結構

1.11算法設計與分析

數據結構與算法教程C++版實驗和課程設計

基本介紹

相關詞條

熱門詞條