数据结构（第2版）

　　《数据结构（第2版）/高等院校信息技术规划教材》的特点是简明、易懂、逻辑性强。内容涵盖了线性表、栈、队列、串、数组和广义表、二叉树、树、图以及查找、排序等基础知识。书中提供了适量的数据结构应用实例，让读者在学习数据结构时逐步了解数据结构的应用。各章都配有适量习题，题型多样，难度适中，既适合课堂教学，又便于读者自学时对基础知识的理解和掌握。对于存储结构和算法都给出了完整的C语言实现，描述形式多样化；所有的算法和实例程序都在VC++6.o的环境下编译通过，并能正确运行。《数据结构（第2版）/高等院校信息技术规划教材》要求读者熟悉C语言。《数据结构（第2版）/高等院校信息技术规划教材》适合作为高等学校计算机和软件工程等专业“数据结构”课程教材。

暂缺《数据结构（第2版）》作者简介

第1章 绪论
1.1 数据结构
1.1.1 基本概念
1.1.2 数据的逻辑结构
1.1.3 数据的存储结构
1.1.4 数据结构的操作
1.1.5 数据结构研究的内容及作用
1.2 算法
1.2.1 什么是算法
1.2.2 算法的描述
1.2.3 算法设计的目标
1.2.4 算法效率分析
1.2.5 算法存储空间分析
1.3 数据结构、算法和程序的关系
1.3.1 数据结构与算法
1.3.2 数据结构与程序
1.4 算法效率的典型例题
1.5 本章小结
1.6 习题
第2章 线性表
2.1 线性表的逻辑结构
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储结构
2.2.1 顺序表
2.2.2 顺序表的基本运算
2.3 顺序表的查找
2.3.1 按位置查找元素
2.3.2 按内容查找元素
2.3.3 顺序表的查找操作的效率分析
2.4 顺序表的插入与删除
2.4.1 在顺序表的第i个位置插入一个元素
2.4.2 删除顺序表的第i个位置元素
2.4.3 顺序表的插入与删除操作的效率分析
2.5 顺序表的典型例题
2.6 线性表的链式存储结构
2.6.1 单链表
2.6.2 循环链表
2.6.3 双向链表
2.6.4 静态链表
2.7 单链表的建立及其实现
2.7.1 创建带头结点的空单链表的算法实现
2.7.2 用头插法单链表的插入算法实现
2.7.3 用尾插法单链表的插入算法实现
2.7.4 在第i个位置插入结点的单链表插入算法实现
2.8 单链表基本运算的实现
2.8.1 单链表辅助运算的实现
2.8.2 单链表求表长的实现
2.8.3 单链表查找操作的实现
2.8.4 单链表删除操作的实现
2.9 双向链表基本运算的实现
2.9.1 双向链表插入操作的实现
2.9.2 双向链表删除操作的实现
2.10 链表的典型例题
2.11 本章小结
2.12 习题
第3章 栈
3.1 栈的逻辑结构
3.1.1 栈的定义
3.1.2 栈的基本运算
3.2 栈的顺序存储与操作实现
3.2.1 栈的顺序存储
3.2.2 顺序栈的操作实现
……
第4章 队列
第5章 串
第6章 数组和广义表
第7章 二叉树
第8章 树
第9章 图
第10章 查找
第11章排序
参考文献