數據結構實踐訓練教程

《數據結構實踐訓練教程》是2009年南開大學出版社出版的圖書。本書深入淺出地闡述數據結構的基礎知識，並根據每章的知識點，精選出具有針對性、實用性、普及性的經典實訓項目。

基本介紹

• 書名：數據結構實踐訓練教程
• ISBN：9787310031139,731003113X
• 出版社：南開大學出版社
• 開本：16
• 平裝：273頁
• 正文語種：簡體中文
• 條形碼：9787310031139
• 尺寸：25.6x19.6x1.4cm

內容簡介

《數據結構實踐訓練教程(附盤)》讓學生在訓練過程中邊學邊練，在不知不覺中得以全面提高計算機素質。最後還給出了3個用以訓練學生綜合運用能力的綜合項目案例。

《數據結構實踐訓練教程(附盤)》的特點是“以能力培養為核心，以技能訓練為主線，以實踐項目為載體，以理論知識為支撐”；注重理論和實踐相結合，用理論指導實踐，在實踐中理解並運用理論；保證各個實訓項目的科學性、實踐性、實用性和可操作性，附贈一張CD-ROM配套程式光碟。

《數據結構實踐訓練教程(附盤)》既可作為高等學校套用型本科和高等職業院校計算機相關專業學生的實訓教材，也司作為電腦程式愛好者的自學參考書。

目錄

第一章 線性表

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鞏固提高

第二章 棧和佇列

2.1實踐目的和要求

2.1.1實踐目的

2.1.2實踐要求

2.2基本概念

2.2.1棧

2.2.2佇列

2.3實踐案例

2.3.1勇闖迷宮遊戲

2.3.2N皇后問題

2.3.3停車場管理系統

2.4鞏固提高

第三章 串

3.1實踐目的和要求

3.1.1實踐目的

3.1.2實踐要求

3.2基本概念

3.2.1串的定義

3.2.2串的存儲結構

3.2.3串的基本運算

3.3實踐案例

3.3.1關鍵字檢索系統

3.3.2四元線性方程組求解

3.4鞏固提高

第四章 樹和二叉樹

4.1實踐目的和要求

4.1.1實踐目的

4.1.2實踐要求

4.2基本概念

4.2.1樹

4.2.2二叉樹

4.3實踐案例

4.3.1家譜管理系統

4.3.2表達式求值問題

4.3.3圖像壓縮編碼最佳化問題

4.4鞏固提高

第五章 圖

5.1實踐目的和要求

5.1.1實踐目的

5.1.2實踐要求

5.2基本概念

5.2.1圖的定義

5.2.2圖的相關術語

5.2.3圖的存儲結構

5.2.4圖的遍歷

5.2.5圖的基本運算

5.3實踐案例

5.3.1公交路線管理模擬系統

5.3.2最短路徑導航查詢系統

5.3.3電網建設造價模擬系統

5.3.4軟體工程進度規劃系統

5.4鞏固提高

第六章 查找

6.1實踐目的和要求

6.1.1實踐目的

6.1.2實踐要求

6.2基本概念

6.2.1查找的概念

6.2.2線性表的查找

6.2.3樹表的查找

6.2.4哈希表的查找

6.3實踐案例

6.3.1順序查找

6.3.2折半查找

6.3.3二叉排序樹

6.3.4哈希查找

6.4鞏固提高

第七章 排序

7.1實踐目的和要求

7.1.1實踐目的

7.1.2實踐要求

7.2基本概念

7.2.1排序的概念

7.2.2插入排序

7.2.3選擇排序

7.2.4交換排序

7.2.5歸併排序

7.2.6基數排序

7.2.7各種排序方法比較

7.3實踐案例

7.3.1系統簡介(8種排序算法比較案例)

7.3.2設計思路

7.3.3程式清單

7.3.4運行結果

7.4鞏固提高

第八章 綜合篇

8.1目的和要求

8.1.1實踐目的

8.1.2實踐要求

8.2相關概念

8.3實踐案例

8.3.1迷宮益智遊戲

8.3.2景區旅遊信息管理系統(Console版本)

8.3.3景區旅遊信息管理系統(MFC版本)

參考文獻