数据结构

第1章 绪论 1 基本术语 2 C++语言基础 3 抽象数据类型和C++类 4 算法和算法分析 习题第2章 线性表 1 线性表的定义和抽象数据类型 2 线性表的顺序存储和操作实现 3 线性表的链接存储 4 线性表操作在单链表上的实现 5 线性表操作在双向链表的实现 6 一元多项式的表示及相加 习题第3章 栈和队列

第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章 排序附录参考书目

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

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