![]()
内容推荐 “数据结构”是计算机及信息管理专业的必修课程。 本书是作者在总结三十多年数据结构教学经验的基础上编写而成。全书共9章,内容涵盖数据结构的基本概念、线性表和串、栈和队列、树和二叉树、图、数组和矩阵、排序、查找、文件。本书采用C++程序设计语言对算法进行描述。本书不仅介绍了数据结构的相关理论,而且运用大量的实际案例充实教材的内容,力求既有理论深度,又有实用价值。附录A中还给出了数据结构课程实践中用到的VC++6.0编译环境介绍; 附录B给出本课程实践内容及要求; 附录C给出实践报告范本。每章都提供相关习题并附有部分习题答案。 本书是按高等院校对计算机及信息管理专业本科四年制教学大纲的要求编写的教材,也可以作为其他相关专业的教材,还可以作为计算机科技工作者的参考书。 目录 第1章绪论 1.1什么是数据结构 1.1.1数据结构相关事例 1.1.2数据结构的定义 1.2数据结构的相关概念 1.2.1数据和信息 1.2.2数据元素 1.2.3结构类型 1.2.4静态存储空间分配回收和动态存储空间分配回收 1.3数据类型、抽象数据类型和数据结构 1.3.1类和数据类型 1.3.2抽象数据类型 1.3.3数据结构、数据类型和抽象数据类型 1.4算法及算法分析、算法描述 1.4.1算法和程序 1.4.2程序性能和算法效率 1.4.3算法分析 1.4.4算法描述 习题1 第2章线性表和串 2.1线性表的定义 2.1.1线性表的逻辑结构 2.1.2线性表的抽象数据类型 2.2线性表的顺序存储及操作 2.2.1线性表顺序存储 2.2.2线性表顺序存储结构下的操作实现 2.3简单链表存储结构及操作 2.3.1简单链表的存储 2.3.2简单链表的操作实现 2.4双向链表 2.4.1双向链表的存储 …… |