出版说明
前言
第一篇 基础篇
第1章 数据结构概述
1.1 数据结构的基本概念
1.2 抽象数据类型及其描述
1.2.1 抽象数据类型的定义
1.2.2 抽象数据类型的描述
1.3 数据结构的逻辑结构与物理结构
1.3.1 逻辑结构
1.3.2 物理结构
1.4 算法的特性与算法的描述
1.4.1 算法的定义
1.4.2 算法的特性
1.4.3 算法的描述
1.5 算法分析
1.5.1 算法设计的要求
1.5.2 算法效率评价
1.5.3 算法时间复杂度
1.5.4 算法空间复杂度
1.6 小结
第2章 C语言基础
2.1 开发环境介绍
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 联合体及应用
2.6 动态内存分配与释放
2.6.1 内存动态分配与释放
2.6.2 链表
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.3 顺序表的应用举例
3.4 线性表的链式表示与实现
3.4.1 单链表的存储结构
3.4.2 单链表的基本运算
3.5 单链表应用举例
3.6 循环单链表
3.6.1 循环单链表的链式存储
3.6.2 循环单链表的应用
3.7 双向链表
3.7.1 双向链表的存储结构
3.7.2 双向链表的插入操作和删除操作
3.8 双向链表的应用举例
3.9 静态链表
……
第4章 栈
第5章 队列
第6章 串
第7章 数组
第8章 广义表
第三篇 非线性数据结构
第9章 树
第10章 图
第四篇 查找和排序
第11章 查找
第12章 内排序
第13章 外排序