“十一五”技能型高职高专规划教材·计算机系列：数据结构（附增值学习卡1张）

　　第1章绪论
　　第1章 绪论
　　1.1 数据结构的发展
　　1.1.1 数据结构的发展简史
　　1.1.2 数据结构的研究内容
　　1.2 数据结构的基本概念和术语
　　1.3 数据的逻辑结构
　　1.4 数据的存储结构
　　1.5 算法和算法的描述
　　1.5.1 什么是算法
　　1.5.2 算法设计的要求
　　1.5.3 算法的描述
　　1.5.4 算法效率的评价
　　本章小结
　　复习思考题
　　第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.3.4 双向链表
　　2.4 线性表的应用——多项式相加问题
　　本章小结
　　复习思考题
　　第3章 数组和广义表
　　3.1 数组
　　3.1.3 稀疏矩阵
　　3.2 广义表
　　3.2.1 广义表的定义
　　3.2.2 广义表的存储结构
　　3.2.3 广义表的递归算法
　　本章小结
　　复习思考题
　　第4章 栈和队列
　　4.1 栈
　　4.1.1 栈的定义及其运算
　　4.1.2 栈的顺序存储结构
　　4.1.3 栈的链式存储结构
　　4.1.4 栈的应用
　　4.2 队列
　　4.2.1 队列的定义及其运算
　　4.2.2 队列的顺序存储结构
　　4.2.3 队列的链式存储结构
　　4.2.4 队列的应用
　　复习思考题
　　第5章 串
　　5.1 串的定义及其基本运算
　　5.1.1 串的定义
　　5.1.2 串的基本运算
　　5.2 串的存储结构
　　5.2.1 串的定长顺序存储
　　5.2.2 串的链式存储结构
　　5.3 串的匹配算法
　　5.3.1 匹配算法
　　5.3.2 算法分析
　　5.4 串的应用——文本加密
　　复习思考题
　　第6章 树
　　第7章 图
　　第8章 查找
　　第9章 排序
　　参考文献

　　    《“十一五”技能型高职高专规划教材·计算机系列：数据结构》主要对常用的数据结构做了系统详尽的介绍，全书共分9章，依次介绍了数据结构的基本概念、线性表、数组和广义表、栈和队列、串、树、图、查找和排序。全书以C语言作为算法描述语言，针对最近几年的考试大纲和方向，《“十一五”技能型高职高专规划教材·计算机系列：数据结构》在各章最后都精心设计了习题，习题难易适当、题型丰富。和《“十一五”技能型高职高专规划教材·计算机系列：数据结构》配套的还有南京大学出版社出版的《数据结构上机指导与习题解析》一书，结合使用更便于教学实验、课程设计及复习应考。
　　    《“十一五”技能型高职高专规划教材·计算机系列：数据结构》可作为高等职业技术院校、高等专科院校的教材，也可以作为大学非计算机专业的选修课教材和计算机应用技术人员的自学参考书。