普通高等教育“十二五”创新型规划教材：数据结构

　　第1章 绪论
　　1.1 数据结构的基本概念
　　1.1.1 基本术语
　　1.1.2 数据结构
　　1.1.3 研究数据结构的方法
　　1.2 抽象数据类型
　　1.2.1 数据类型
　　1.2.2 抽象数据类型
　　1.3 算法
　　1.3.1 算法概述
　　1.3.2 算法描述
　　1.3.3 算法性能评价
　　1.4 本章小结
　　练习题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.2 栈与递归
　　3.2.1 递归的基本概念
　　3.2.2 递归的实现
　　3.2.3 递归设计
　　3.3 栈的应用
　　3.3.1 数据转换
　　3.3.2 表达式求值
　　3.4 队列
　　3.4.1 队列的定义及基本操作
　　3.4.2 队列的顺序存储结构及基本操作的实现
　　3.4.3 队列的链式存储结构及基本操作的实现
　　3.5 队列的应用
　　3.5.1 报数问题
　　3.5.2 打印杨辉三角形
　　3.6 本章小结
　　练习题3
　　第4章 数组和矩阵
　　4.1 数组
　　4.1.1 数组的定义
　　4.1.2 数组的顺序存储结构
　　4.2 特殊矩阵的压缩存储
　　4.2.1 对称矩阵
　　4.2.2 三角矩阵
　　4.2.3 带状矩阵
　　4.3 稀疏矩阵的压缩存储
　　4.3.1 三元组表
　　4.3.2 十字链表
　　4.4 本章小结
　　练习题4
　　第5章 串
　　第6章 广义表
　　第7章 树与二叉树
　　第8章 图
　　第9章 查找
　　第10章 排序
　　参考文献

　　    数据结构是计算机学科的必修课程。《普通高等教育“十二五”创新型规划教材：数据结构》是作者在总结数据结构的教学和科研成果基础上，在深入学习和研究了国内外同类教材后而编写的。全书分为10章，内容包括数据结构的基本概念、线性表、栈和队列、数组和矩阵、串、广义表、树与二叉树、图、查找和排序。书中各章后都给出了难度适中的不同类型的习题，供学生课后练习使用。
　　    《普通高等教育“十二五”创新型规划教材：数据结构》采用C语言作为数据结构和算法的描述语言，考虑到算法描述的简洁性和知识的延续性，在算法中适当地引进了部分c++的基本概念，使得算法描述更为简明清晰。
　　    本书可作计算机类专业的本科教材，或作为信息类相关专业的选修教材，也可作从事计算机软件开发和应用的工程技术人员参考。