br/>第1章绪论
1.1什么是数据结构
1.2基本概念和术语
1.3抽象数据类型的表示与实现
1.4算法和算法分析
1.4.1算法的特性
1.4.2算法设计的要求
1.4.3算法的时间复杂度
1.5算法与数据结构的C语言描述
1.5.1指针变量
1.5.2函数与参数传递
1.5.3结构体
1.5.4动态存储空间分配
小结
习题
实验
第2章线性表
2.1线性表的类型定义
……
内容摘要
本书系统地介绍了各种常用的数据结构与算法方面的基本知识,并使用C语言描述其算法,详细介绍了数据结构的C语言表示,及其在C语言程序中的应用,从而使学生在深刻理解和掌握数据结构的基础上,灵活运用C语言知识解决实际问题。
全书共8章,第1章介绍了数据结构与算法的一些基本概念;第2~6章分别讨论了线性表、栈和队列、串、树和二叉树、图等常用的数据结构及其应用;第7章和第8章分别介绍了查找和排序,它们都是广泛使用的数据处理技术。全书配有大量的例题和详尽的注释,各章都有不同类型的习题和实验,并配有可执行的C语言程序代码。本书的附录给出了各章习题答案与详解。
本书可作为应用型本科院校理工科相关专业学生的教材,也可作为高职高专和成人教育的教材,还可作为高等学校计算机专业硕士研究生入学考试的复习用书,对从事计算机系统软件、应用软件的设计与开发的人员及计算机编程爱好者也有很好的参考价值。