数据结构是计算机专业的专业基础课和核心课程。《零基础学数据结构(第2版)》内容全面，语言通俗易懂，案例典型、丰富，结构清晰，重难点突出，所有算法都有完整程序，能直接运行。《零基础学数据结构(第2版)》内容包括数据结构概述、c语言基础、线性表、栈、队列、串、数组、广义表、树、图、查找及排序。

《零基础学数据结构(第2版)》可作为学习数据结构与算法、从事计算机软件开发、准备考取计算机专业研究生和参加软考的人员的参考书，也可以作为计算机及相关专业的数据结构课程教材。

前言

第一篇 基础知识

第1章 数据结构概述

1.1 为什么要学习数据结构

1.2 基本概念和术语

1.3 数据的逻辑结构与存储结构 1.4 抽象数据类型及其描述

1.5 算法

1.6 算法分析

1.7 学好数据结构的秘诀

1.8 习题

第2章 C语言基础

2.1 C语言开发环境

2.2 递归与非递归

2.3 指针

2.4 参数传递

2.5 结构体与联合体

2.6 链表

2.7 小结

2.8 习题

第二篇 线性数据结构

第3章 线性表

3.1 线性表的定义及抽象数据类型

3.2 线性表的顺序表示与实现 3.3 线性表的链式表示与实现 3.4 循环单链表

3.5 双向链表

3.6 静态链表

3.7 综合案例：一元多项式的表示与相乘

3.8 小结 3.9 习题

第4章 栈

4.1 栈的定义与抽象数据类型

4.2 栈的顺序表示与实现 4.3 栈的链式表示与实现 4.4 栈的典型应用

4.5 栈与递归

4.6 小结

4.7 习题

第5章 队列

5.1 队列的定义与抽象数据类型

5.2 队列的顺序存储及实现

5.3 队列的链式存储及实现

5.4 双端队列

5.5 综合案例：动画模拟停车场管理系统 5.6 小结

5.7 习题

第6章 串

6.1 串的定义及抽象数据类型

6.2 串的顺序表示与实现

6.3 串的堆分配表示与实现

6.4 串的块链式存储表示与实现

6.5 串的模式匹配

6.6 小结

6.7 习题

第7章 数组

7.1 数组的定义及抽象数据类型

7.2 数组的顺序表示与实现

7.3 特殊矩阵的压缩存储

7.4 稀疏矩阵的压缩存储

7.5 稀疏矩阵应用举例

7.6 稀疏矩阵的十字链表表示与实现 7.7 小结

7.8 习题

第8章 广义表

8.1 广义表的定义及抽象数据类型

8.2 广义表的头尾链表表示与实现

8.3 广义表的扩展线性链表表示与实现 8.4 小结

8.5 习题

第三篇 非线性数据结构 第9章 树

9.1 树的相关概念及抽象数据类型

9.2 二叉树的相关概念及抽象数据类型 9.3 二叉树的存储表示与实现

9.4 遍历二叉树

9.5 遍历二叉树的应用

9.6 线索二叉树

9.7 树、森林与二叉树

9.8 综合案例：哈夫曼树

9.9 小结

9.10 习题

第10章 图

10.1 图的定义与相关概念

10.2 图的存储结构

10.3 图的遍历

10.4 图的连通性问题 10.5 有向无环图

10.6 最短路径

10.7 图的应用举例

10.8 小结

10.9 习题

第四篇 查找与排序 第11章 查找

11.1 基本概念 11.2 静态查找 11.3 动态查找 11.4 B-树与B+树

11.5 哈希表

11.6 小结

11.7 习题

第12章 内排序

12.1 基本概念

12.2 插入排序 12.3 交换排序 12.4 选择排序 12.5 归并排序 12.6 基数排序 12.7 小结

12.8 习题 第13章 外排序

13.1 外存的存取特性 13.2 磁盘排序

13.3 磁带排序

13.4 小结

参考文献

光盘内容

如果您对该资源产生疑虑，欢迎您 点击此处 举报不良内容。 希望我们能共建一个文明社区！感谢您的合作与支持！