数据结构及其应用

第1章 绪论

1.1 问题求解过程

1.2 数据结构的基本概念

1.2.1 实例

1.2.2 基本概念与术语

1.3 算法

1.3.1 算法的基本概念

1.3.2 算法的基本特性

1.4 算法描述

1.4.1 基本控制结构的描述

1.4.2 C语言算法描述规定

1.5 算法分析

1.5.1 算法的评价标准

1.5.2 算法的时间复杂度

1.5.3 算法的空间复杂度

小结

习题

第2章 线性表

...

第3章 栈

...

第4章 队列

...

第5章 串

...

第6章 数组和广义表

...

第7章 树和二叉树

...

第8章 图

...

第9章 排序

...

第10章 查找

...

参考文献

《数据结构及其应用》系统地介绍各种常用的数据结构以及排序、查找的各种算法，阐述各种数据结构的逻辑特性、存储结构、运算及其实现的算法等。全书共10章，各章都配有习题，方便读者巩固所学知识。
《数据结构及其应用》的特色是：理论讲解与实践应用相结合。即在对每种数据结构基本概念、基本理论和基本方法详细讲解的基础上，给出应用该数据结构的具体实例，并给出解决问题的完整过程，以帮助学生系统地掌握该门课程的基本内容，并运用所学的数据结构知识解决实际问题。强调求解问题的思想方法，重点培养学生的实际分析问题和解决问题的能力、算法设计能力、数据结构的应用创新能力等。
本书是作者多年教学实践经验的总结，用标准C语言描述算法，内容丰富，概念清楚，论述充分，取材得当。
本书可作为高等院校计算机及相关专业数据结构课程的教材，也可供计算机应用软件开发人员和计算机编程爱好者参考。

理论讲解与实践应用相结合。即在对每种数据结构基本概念、基本理论和基本方法详细讲解的基础上，给出2-3个应用该数据结构的具体应用实例，并给出解决问题的完整过程。最终目的是帮助学生系统地掌握该门课程的基本内容，并运用所学的数据结构知识去解决实际问题。强调求解问题的思想方法，重点培养学生的实际分析问题和解决问题的能力、算法设计能力、数据结构的应用创新能力等。
本书是作者多年教学实践经验的总结。用标准C语言描述算法，内容丰富，概念清楚，论述充实，取材得当，技术实用。可作为高等院校计算机及相关专业数据结构课程的教材，也可供从事计算机应用软件开发和计算机编程爱好者参考。