本书共分10章,内容包括基本概念、基本结构(线性表、栈和队列、串、数组与广义表、树、图)和基本技术(查找方法与排序方法)三大部分,其中贯穿了程序设计中参数传递技术、动态处理的指针技术、数组技术、递归技术与队列等技术。书中给出了许多经典算法,每章均附有小结与典型题例,便于总结提高。附录给出了2套学期考题样卷和4套硕士研究生入学考试的样卷,便于读者模拟练习和考研参考。
本书集作者多年教学实践经验,采用面向对象的方法讲述数据结构技术,用标准C描述算法,内容丰富,概念清楚,技术实用。课程教学资源丰富是本书的特色,配套光盘包括部分扩展内容、课程设计与课程实习指导、多媒体教学课件、算法程序示例和算祛转换为程序的模板,本书的PPT电子教案可从高等教育出版社高等理工教学资源网http://www.hep-st.com.cn免费下载,更多资源请浏览陕西省精品课程网站和西北大学精品课程网站http://jpkc.nwu.edu.cn。
本书可作为高等学校计算机及相关专业数据结构课程的教材,也可供从事计算机应用开发的工程技术人员参考使用。

第1章 绪论
1.1 数据结构的基础概念
1.2 数据结构的内容
1.3 算法设计
1.4 算法描述工具
1.5 对算法做性能评价
1.6 数据结构与C语言表示
1.6.1 数据结构与程序设计的关联性
1.6.2 结构化程序设计与函数的模块化
1.6.3 面向对象与抽象数据类型
1.6.4 算法描述规范与设计风格
1.7 关于学习数据结构
1.8 要点小结
习题
实习题
第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.3.5 静态链表
2.4 线性表应用——一元多项式的表示及相加
2.5 顺序表与链表的综合比较
2.5.1 顺序表和链表的比较
2.5.2 线性表链式存储方式的比较
2.6 总结与提高
2.6.1 主要知识点
2.6.2 典型题例
习题
实习题
第3章 限定性线性表——栈和队列
3.1 栈
3.1.1 栈的定义
3.1.2 栈的表示和实现
3.1.3 栈的应用举例
3.1.4 栈与递归的实现
3.2 队列
3.2.1 队列的定义
3.2.2 队列的表示和实现
3.2.3 队列的应用举例
3.3 总结与提高
3.3.1 主要知识点
3.3.2 典型题例
习题
实习题
第4章 串
4.1 串的基本概念
4.2 串的存储实现
4.2.1 定长顺序串
4.2.2 堆串
4.2.3 块链串
4.3 串的应用举例:简单的行编辑器
4.4 总结与提高
4.4.1 主要知识点
4.4.2 典型题例
习题
实习题
第5章 数组和广义表
第6章 树和二叉树
第7章 图
第8章 查找
第9章 内部排序
第10章 外部排序
附录一 学期考题样卷
附录二 硕士研究生入学考试样卷
附录三 光盘目录
参考文献