本书对常用的数据结构做了系统的介绍,力求概念清晰,注重实际应用。主要内容包括:数据结构的基本概念;算法描述和算法分析初步;线性表、
堆栈、
队列、串、数组、树、图等结构;排序和查找的各种方法;另外还用一章的篇幅详细介绍了链式存储结构以加深读者的理解。每一章后面均列举了典型应用实例,并配有算法和程序以供教学和实践使用。本书作业“高职高专
计算机专业系列教材”之一,主要面向高职高专院校计算机类专业的学生,也可以作为大学非计算机专业学生的选修课教材和
计算机应用技术人员的自学参考书。
第1章 绪论第2章 线性表第3章 链式存储结构第4章 栈和
队列第5章 其他线性数据结构第6章 树和二叉树第7章 图第8章 查找第9章 内部排序 附录 数据存储类型说明
处理非数值计算问题和数值计算问题的解决方案不同。例如,求解梁架结构中
应力的数字模型为
线性方程组,预报人口增长情况的数学模型为
微分方程。但还有更多的非数值计算问题是无法用数学
方程加以描述的。