本书根据教育部计算机科学与技术教学指导委员会制定的“数据结构与算法”课程大纲和《全国硕士计算机专业基础综合考试大纲》的要求而编写,跟踪技术发展需要,教材体系科学,内容简洁实用。本书共10章,内容包括基本概念、基本结构(线性表、栈和队列、串、数组与广义表、树、图)和基本技术(查找方法与排序方法)三大部分,其中贯穿了程序设计中参数传递技术、动态处理的指针技术、数组技术、递归技术与队列等技术。书中给出了许多经典算法,每章均附有技术小结与典型题例,便于总结提高。本书既可作为高等学校计算机及相关专业数据结构课程教材,也可供从事计算机应用开发的工程技术人员参考。

第1章绪论 1 1数据结构的基础概念 1 2数据结构的内容 1 3算法 1 4算法描述 1 5算法性能评价 1 51算法的时间性能分析 1 5 2算法的空间性能分析 1 5 3算法性能选择 1 6数据结构与c语言表示 1 61数据结构与程序设计的 关联性 1 6 2结构化程序设计与函数的 模块化 1 6 3面向对象与抽象数据类型 1 6 4算法描述规范与设计风格 1 7关于学习数据结构 1 8总结与提高 习题l 实习题l 第2章线性表 2 l 线性表的概念及其抽象数据 类型定义 2 1 1线性表的逻辑结构 21 2线性表的抽象数据 类型定义 2 2线|生表的顺序存储 2 2 l线性表的顺序存储结构 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 51顺序表和链表的比较 2 5 2线性表链式存储方式的 比较 2 6总结与提高 2 61主要知识点 2 6 2典型题例 ��题2 实习题2 第3章 限定性线性表——栈与队列 3 1栈 3 1 1栈的定义 31 2栈的表示和实现 31 3栈的应用举例 31 4栈与递归的实现 3 2队列 3 21队列的定义 3 2 2队列的表示和实现 3 2 3队列的应用举例 3 3总结与提高 …… 第4章 串 第5章 数组与广义表 第6章 树与二叉树 第7章 图 第8章 查找 第9章 内部排序 第10章 外部排序 参考文献