本書自2008年第1版和2013年第2版發行以來，在計算機基礎教學中發揮了應有的作用，深受讀者歡迎

●前言
第1章 緒論
1.1 引言
1.1.1 為什麼要學習數據結構
1.1.2 “數據結構”課程的內容
1.2 數據結構的概念
1.2.1 基本概念和術語
1.2.2 抽像數據類型
1.3 算法
1.3.1 算法及其特征
1.3.2 算法的描述
1.3.3 算法的性能分析
1.4 遞歸
1.4.1 遞歸的概念
1.4.2 遞歸調用的實現原理
1.4.3 遞歸轉換為非遞歸
1.4.4 遞歸應用舉例
1.5 本章知識點小結
練習題
實驗題
題目1 比較算法復雜性描述函數的增長
題目2 全排列的遞歸實現
題目3 皇後問題
第2章 基本線性結構
2.1 線性表
2.1.1 問題提出
2.1.2 線性表的定義
2.1.3 線性表的基本運算
2.2 線性表的順序存儲
2.2.1 順序表
2.2.2 順序表上基本運算的實現
2.2.3 順序表應用舉例
2.3 線性表的鏈式存儲
2.3.1 單鏈表
2.3.2 單鏈表上基本運算的實現
2.3.3 循環鏈表
2.3.4 雙向鏈表
2.3.5 鏈表應用舉例
2.4 順序表和鏈表的比較
2.5 堆棧
2.5.1 堆棧的定義
2.5.2 堆棧的存儲及基本運算的實現
2.5.3 堆棧應用舉例
2.6 隊列
2.6.1 隊列的定義
2.6.2 隊列的存儲及基本運算的實現
2.6.3 隊列應用舉例
2.7 本章知識點小結
練習題
實驗題 題目1 Josephus環問題
題目2 模擬停車場管理
第3章 線性結構的擴展
3.1 字符串
3.1.1 字符串的基本概念
3.1.2 順序串
3.1.3 模式匹配
3.2 多維數組與特殊矩陣
3.2.1 多維數組
3.2.2 特殊矩陣
3.2.3 稀疏矩陣
3.3 廣義表
3.3.1 廣義表的基本概念
3.3.2 廣義表的存儲
3.4 本章知識點小結
練習題
實驗題
題目 格式化文本
第4章 樹結構
4.1 引言
4.1.1 問題提出
4.1.2 相關概念
4.2 二叉樹
4.2.1 二叉樹的概念
4.2.2 二叉樹的主要性質
4.2.3 二叉樹的存儲
4.2.4 二叉樹基本運算的實現
4.3 二叉樹的遍歷
4.3.1 遞歸方法實現二叉樹的遍歷
4.3.2 非遞歸方法實現二叉樹的遍歷
4.3.3 隊列方法實現二叉樹的層次遍歷
4.4 二叉樹遍歷的應用
4.4.1 構造二叉樹的二叉鏈表存儲
4.4.2 在二叉樹中查找值為x素
4.4.3 統計給定二叉樹中葉子結點的數目
4.4.4 由遍歷序列恢復二叉樹
4.5 線索二叉樹
4.5.1 線索二叉樹的定義及結構
4.5.2 線索二叉樹的構建
4.5.3 線索二叉樹的遍歷
4.6 很優二叉樹
4.6.1 很優二叉樹的概念
4.6.2 很優二叉樹的構造
4.6.3 很優二叉樹的應用——哈夫曼編碼
4.7 樹和森林
4.7.1 樹的基本操作與表示
4.7.2 樹的存儲
4.7.3 樹和森林與二叉樹之間的轉換
4.7.4 樹或森林的遍歷
4.7.5 樹的應用 4.8 本章知識點小結
練習題
實驗題
題目 哈夫曼編碼/譯碼器
第5章 圖結構
5.1 引言
5.1.1 問題提出
5.1.2 相關概念
5.1.3 圖的基本操作
5.2 圖的存儲方法
5.2.1 鄰接矩陣
5.2.2 鄰接表
*5.2.3 十字鏈表
*5.2.4 鄰接多重表
5.3 圖的遍歷
5.3.1 深度優先搜索
5.3.2 廣度優先搜索
5.3.3 應用圖的遍歷判定圖的連通性
5.4 生成樹與最小生成樹
5.4.1 生成樹和生成森林
5.4.2 最小生成樹
5.4.3 構造最小生成樹的Prim算法
5.4.4 構造最小生成樹的Kruskal算法
5.5 最短路徑
5.5.1 從一個源點到其他各點的最短路徑
*5.5.2 每一對頂點之間的最短路徑——弗洛伊德算法
5.6 拓撲排序
5.6.1 有向無環圖的概念
5.6.2 AOV網與拓撲排序
5.7 關鍵路徑
5.7.1 AOE網與關鍵路徑
5.7.2 關鍵路徑的確定
5.8 本章知識點小結
練習題
實驗題
題目 校園導遊程序
第6章 查找
6.1 引言
6.1.1 問題提出
6.1.2 相關概念
6.2 線性表查找
6.2.1 順序查找
6.2.2 在順序存儲的有序表上查找
6.3 樹表查找
6.3.1 二叉排序樹
6.3.2 平衡二叉樹
*6.3.3 B樹和B+樹
6.4 散列表查找
6.4.1 散列表
6.4.2 常用的散列函數 6.4.3 處理衝突的方法及散列表的構造
6.4.4 散列表上的查找
6.4.5 散列表上的插入
6.4.6 散列表上的刪除
6.5 本章知識點小結
練習題
實驗題
題目1 職工信息檢索繫統
題目2 個人圖書管理繫統
第7章 排序
7.1 引言
7.1.1 問題提出
7.1.2 相關概念
7.2 插入排序
7.2.1 直接插入排序
7.2.2 折半插入排序
7.2.3 希爾排序
7.3 交換排序
7.3.1

羅文劼、史青宣、苗秀芬編著的《數據結構與算法(第4版十三五普通高等教育規劃教材)》共包括8章內容，詳細講述了線性結構、樹結構和圖結構中的數據表示及數據處理的方法，並對查找和排序兩種重要的數據處理技術做了細致的探討。書中對每一類數據結構的分析均按照“邏輯結構-存儲結構-基本運算的實現-時空性能分析-典型應用實例-知識小結-練習題-實驗題”的順序進行講解，算法全部采用C語言描述，很容易轉換成程序。本書語言敘述通俗易懂、由淺入深，算法可讀性好、應用性強。書中不僅配有算法設計的應用實例和大量的練習題，還針對重點、難點問題配有授課視頻講解，掃描二維碼即可觀看。 本書可作為高等院校計算機和信息類相關專業“數據結構”課程的教材，也可作為高職高專同類專業的教學用書及各類工程技術人員的參考用書。 本書配有電子教案和習題解答，需要的教師可登錄www.cmpedu.com免費注冊，審核通等

前 言“數據結構”是計算機及相關專業的一門重要的專業基礎課，是介於“數學”“計算機硬件”和“計算機軟件”之間的一門計算機科學與技術領域的核心課程，同時數據結構技術也被廣泛應用於信息科學、繫統工程、應用數學以及各種工程技術領域。該課程主要介紹如何合理地組織和表示數據、如何有效地存儲和處理數據、如何正確地設計算法以及對算法的優劣進行分析和評價。 本書結合編者多年教學經驗，在《數據結構與算法》（第 3 版）的基礎上進行了修訂，定位於應用研究型本科層次，堅持以“面向應用，易教易學”為目標，數據結構與算法設計簡單明了，語言敘述通俗易懂，講解由淺入深，並在以下幾方面有所改進。 1）增加部分章節的內容。為加強應用型本科教學的深入，注重培養學生靈活運用數據結構進行程序設計解決實際問題的能力，適應學生參加程序能力相關考試和競賽以及考研的需要，在第5章加入Floyd算法的詳細描述與舉例。 等