零基础学数据结构

数据结构是计算机专业的专业基础课和核心课程。陈锐、成建设编著的《零基础学数据结构(附光盘第2版零基础学编程)》内容全面，语言通俗易懂，案例典型、丰富，结构清晰，重难点突出，所有算法都有完整程序，能直接运行。本书内容包括数据结构概述、c语言基础、线性表、栈、队列、串、数组、广义表、树、图、查找及排序。
本书可作为学习数据结构与算法、从事计算机软件开发、准备考取计算机专业研究生和参加软考的人员的参考书．也可以作为计算机及相关专业的数据结构课程教材。

陈锐，国家不错程序员、CCF会员、CSDN大本营讲师，毕业于西北大学计算机应用技术专业。主要研究方向：自然语言处理、数据结构与算法，擅长C、C++、VisualBasic、VisualFoxPro和SQLServer，在《计算机工程与应用》和《计算机应用》上发表中文核心期刊论文多篇，出版作品有《零基础学数据结构》、《C语言入门与提高》、《C语言从入门到精通》、《C语言程序设计》和《Java程序设计》。

前言
第一篇 基础知识
第1章 数据结构概述
1.1 为什么要学习数据结构
1.2 基本概念和术语
1.3 数据的逻辑结构与存储结构
1.3.1 逻辑结构
1.3.2 存储结构
1.4 抽象数据类型及其描述
1.4.1 什么是抽象数据类型
1.4.2 抽象数据类型的描述
1.5 算法
1.5.1 数据结构与算法的关系
1.5.2 什么是算法
1.5.3 算法的五大特性
1.5.4 算法的描述
1.6 算法分析
1.6.1 算法设计的4个目标
1.6.2 算法效率评价
1.6.3 算法的时间复杂度
1.6.4 算法的空间复杂度
1.7 学好数据结构的秘诀
1.8 习题
第2章 C语言基础
2.1 C语言开发环境
2.1.1 Turbo C 2.0开发环境
2.1.2 Visual C++ 6.0开发环境
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.4.1 传值调用
2.4.2 传地址调用
2.5 结构体与联合体
2.5.1 结构体的定义
2.5.2 指向结构体的指针
2.5.3 用typedef定义数据类型
2.5.4 联合体
2.6 链表
2.6.1 内存的动态分配与释放
2.6.2 什么是链表
2.6.3 创建链表
2.6.4 链表的输出操作
2.6.5 链表的插入操作
2.6.6 链表的删除操作
2.6.7 链表的综合操作
2.6.8 链表应用举例：一元多项式的相加
2.7 小结
2.8 习题
第二篇 线性数据结构
第3章 线性表
3.1 线性表的定义及抽象数据类型
3.1.1 线性表的逻辑结构
3.1.2 线性表的抽象数据类型
3.2 线性表的顺序表示与实现
3.2.1 线性表的顺序存储结构
3.2.2 顺序表的基本运算
3.2.3 顺序表的实现算法分析
3.2.4 顺序表的优缺点
3.2.5 顺序表应用举例
3.3 线性表的链式表示与实现
3.3.1 单链表的存储结构
3.3.2 单链表上的基本运算
……
第4章 栈
第5章 队列
第6章 串
第7章 数组
第8章 广义表
第三篇 非线性数据结构
第9章 树
第10章 图
第四篇 查找与排序
第11章 查找
第12章 内排序
第13章 外排序
参考文献