《數據結構——C語言描述（融媒體版）（第2版）》是2020年清華大學出版社出版的圖書，作者是劉小晶、朱蓉、滕姿。
基本介紹
- 中文名：數據結構——C語言描述（融媒體版）（第2版）
- 作者：劉小晶、朱蓉、滕姿
- 出版社：清華大學出版社
- 出版時間：2020年6月1日
- ISBN： 9787302549987
內容簡介,圖書目錄,
內容簡介
《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》是浙江省普通高校“十三五”新形態教材，內容緊扣考研大綱。
《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》一方面從數據結構的特點出發，系統地介紹了各種基本數據結構的存儲方式、運算原理、實現方法以及它們在現實中的典型套用；另一方面從操作的實現方法出發，系統地介紹了各類排序、查找操作的算法實現。
《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》條理清晰、內容精煉、重點突出，講解循序漸進、深入淺出。強調算法實現方法的比較分析，通過豐富、典型的實例和練習、測試來強化知識的實際套用，並且融合了網際網路技術，將課程的重點、難點知識的講解全部錄製成微課視頻，通過二維碼的形式嵌入其中，讀者通過觀看視頻即可輕鬆學習，從而使學習更加高效，同時也較好地保證了教材內容的可更新性和可擴展性。
《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》最後附有習題的參考答案，便於自學，也便於教學。
《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》可作為普通高等院校“數據結構”課程的教材，也可作為工程技術和自學數據結構人員的參考讀物。
圖書目錄
第1章 緒論
1．1 “數據結構”課程討論的內容
1．1．1 求解問題舉例
1．1．2 本課程討論的內容
1．2 基本概念與術語
1．2．1 數據與數據結構
1．2．2 數據類型
1．2．3 抽象數據類型
1．3 算法
1．3．1 算法的基本概念
1．3．2 算法的描述
1．3．3 相關約定
1．4 算法分析
1．4．1 時間複雜度分析
1．4．2 空間複雜度分析
1．4．3 算法設計舉例
小結
習題1
第2章 線性表
2．1 線性表概述
2．1．1 線性表的基本概念
2．1．2 線性表的抽象數據類型描述
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．4 順序表與鍊表的比較
2．5 線性表的套用舉例
小結
習題2
第3章 棧與佇列
3．1 棧
3．1．1 棧的概念
3．1．2 棧的抽象數據類型描述
3．1．3 順序棧及其基本操作的實現
3．1．4 鏈棧及其基本操作的實現
3．1．5 棧的套用
3．1．6 棧與遞歸
3．2 佇列
3．2．1 佇列的概念
3．2．2 佇列的抽象數據類型描述
3．2．3 順序佇列及其基本操作的實現
3．2．4 鏈佇列及其基本操作的實現
3．2．5 其他佇列
3．2．6 佇列的套用
3．3 棧與佇列的比較
3．4 棧與佇列的綜合套用舉例
小結
習題3
……
第4章 串與數組
第5章 樹與二叉樹
第6章 圖
第7章 內排序
第8章 外排序
第9章 查找
參考文獻
