本书根据教育部计算机科学与技术教学指导委员会制定的数据结构与算法课程大纲和《全国硕士计算机专业基础综合考试大纲》的要求而编写，跟踪技术发展需要，教材体系科学，内容简洁实用。本书共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章 外部排序

参考文献