圖書目錄
第1章 緒論
1.1 數據結構
1.2 實例:編寫HELLO,WORLD!程序
1.3 實例:數組元素排序
第2章 線性表
2.1 實例:“銀行排隊”順序存儲
2.2 實例:“學生健康登記表”鍊式存儲
2.3 其他鍊表
第3章 棧和隊列
3.1 實例:回文
3.2 實例:楊輝三角
第4章 串
4.1 串的基本概念
4.2 實例:文本加密
第5章 内部排序
5.1 排序的基本概念
5.2 實例:學生成績插入排序
5.3 實例:學生成績交換排序
5.4 實例:學生成績選擇排序
5.5 其他排序
第6章 查找
6.1 實例:學生成績不及格的查找
6.2 實例:學生成績及格的查找
6.3 實例:學生成績優秀的查找
第7章 二叉樹
7.1 實例:高校籃球比賽
7.2 實例:高校籃球總決賽
7.3 實例:學生成績及格的查找
7.4 實例:報文
第8章 樹
8.1 實例:高校教師講課比賽(一)
8.2 實例:高校教師講課比賽(二)
第9章 圖
9.1 實例:城際鐵路
9.2 實例:遊園路線
第10章 數組,矩陣和廣義表
10.1 實例:學生出勤的天數
10.2 實例:學生出勤的放假天數
10.3 實例:學生出勤的請假天數
第11章 文件
11.1 文件的基本概念
11.2 順序文件
11.3 散列文件
第12章 外部排序
12.1 外部排序的基本思想
12.2 外部排序的方法
參考文獻
序言
計算機科學技術以驚人的速度迅猛發展,它的應用範圍已滲入到社會和生活的各個領域。相應地,數據處理的對象也從簡單的數值發展到字符、表格和圖形等帶有結構的數據。在這裡要解決的關鍵問題是:針對每一種新的應用領域的處理對象,如何選擇合适的數據表示(結構),如何有效地組織數據、處理數據。數據結構就是研究數據以及數據之間關系的一門學科,主要研究數據之間的邏輯結構及其基本操作在計算機中的表示和實現。數據結構課程不僅是計算機專業重要的專業基礎課,也是從事計算機軟件開發所必備的專業知識。本教材主要面向高職高專院校或應用性本科的計算機類專業的學生,培養技術應用性人才。内容的構造力求體現“以應用為主體”,強調理論知識的理解和運用,實現教學以實踐體系為主及以技術應用能力培養為主的培養目标。
案例教學是計算機語言教學最有效的方法之一,好的案例對學生理解知識、掌握如何應用知識都十分重要。本書圍繞教學内容組織案例,對學生的知識和能力訓練具有很強的針對性。全書共十二章,大體上可看成為由四個部分組成,基本的線性結構及有關的典型應用是第一部分(第二章到第六章);具有廣泛應用價值的樹形結構在第七、八章講述,這兩部分占據了本書的主要篇幅;第九章及第十章介紹複雜數據結構,如圖、稀疏矩陣及廣義表等;有關外存儲器中的數據結構和文件組織放在第四部分。



















