数据结构

　　数据结构是计算机专业教学计划中的一门核心课程，也是信息管理、通信电子等与计算机技术关系密切的专业的一门基础课程。本书对C++语言作了简单介绍，叙述了抽象数据类型，介绍了线性表、栈、队列、数组、广义表、树和图等数据结构，并且介绍了查找和排序方法。对大多数算法和算法的应用给出了相应的C++程序，每章后面附有大量的习题，便于教学。本书是为高等院校开设数据结构课程编写的教材，可作为计算机专业及相关专业本科、专科学生的教材使用，也可供从事计算机软件开发和应用的工程技术人员阅读。

暂缺《数据结构》作者简介

第1章 绪论
1 基本术语
2 C++语言基础
3 抽象数据类型和C++类
4 算法和算法分析
习题
第2章 线性表
1 线性表的定义和抽象数据类型
2 线性表的顺序存储和操作实现
3 线性表的链接存储
4 线性表操作在单链表上的实现
5 线性表操作在双向链表的实现
6 一元多项式的表示及相加
习题
第3章 栈和队列
1 栈
2 栈的应用举例
3 递归
4 队列
习题
第4章 串
1 串的基本概念
2 串的存储结构
3 串的基本操作
4 串的模式匹配
5 串的应用举例——正文编辑
习题
第5章 数组和广义表
第6章 树和森林
第7章 图
第8章 查找
第9章 排序
附录
参考书目