數據結構

《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》是浙江省普通高校“十三五”新形態教材，內容緊扣考研大綱。

《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》一方面從數據結構的特點出發，系統地介紹了各種基本數據結構的存儲方式、運算原理、實現方法以及它們在現實中的典型應用；另一方面從操作的實現方法出發，系統地介紹了各類排序、查找操作的算法實現。

《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》條理清晰、內容精煉、重點突出，講解循序漸進、深入淺出。強調算法實現方法的比較分析，通過豐富、典型的實例和練習、測試來強化知識的實際應用，並且融合了互聯網技術，將課程的重點、難點知識的講解全部錄製成微課視頻，通過二維碼的形式嵌入其中，讀者通過觀看視頻即可輕鬆學習，從而使學習更加高效，同時也較好地保證了教材內容的可更新性和可擴展性。

《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》最後附有習題的參考答案，便於自學，也便於教學。

《數據結構：C語言描述（融媒體版）（第2版）/21世紀高等學校計算機類課程創新規劃教材·微課版》可作為普通高等院校“數據結構”課程的教材，也可作為工程技術和自學數據結構人員的參考讀物。 ^[2] 

第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章 查找

參考文獻 ^[2]