数据结构 / 普通高等院校应用型人才培养“十五五”系列教材
定价：￥49.80
作者： 黄国范
出版时间：2026-04
最新印次日期：2026-4
出版社：中国铁道出版社
- 中国铁道出版社
- 9787113328665
- 1版
- 2026-04
- 工学
- 计算机类
- 计算机类
- 本科
作者简介
内容简介
本书是普通高等院校应用型人才培养“十五五”系列教材之一，系统讲解了常用的数据结构及其存储方式，讨论了基于这些数据结构的基本操作和算法实现，并举例介绍了各种常用数据结构的实际应用场景。全书共分8章，内容包括绪论、线性表、栈和队列、字符串和数组、树和二叉树、图形结构、查找、排序。学习本书，可培养读者的数据处理能力和编程能力，帮助读者更好地掌握数据结构的相关知识。本书适合作为普通高等院校计算机及相关专业“数据结构”课程的教材，也可作为读者自学数据结构课程的参考书。
目录
第1章绪论1 1.1数据结构的概念1 1.1.1数据2 1.1.2数据元素和数据项2 1.1.3数据结构3 1.2算法的概念6 1.2.1算法的特性7 1.2.2评价算法优劣的基本标准7 1.3算法分析7 1.3.1算法的时间复杂度8 1.3.2算法的空间复杂度11 小结12 习题13第2章线性表15 2.1线性表的定义和特点15 2.2线性表的顺序存储和实现16 2.2.1线性表的顺序存储16 2.2.2顺序表基本操作17 2.2.3顺序表的应用23 2.3线性表的链式存储和实现24 2.3.1单链表的定义和表示24 2.3.2单链表基本操作26 2.3.3单链表的应用34 2.4双链表34 2.5循环链表36 2.6顺序表和链表的比较37 2.6.1空间性能的比较37 2.6.2时间性能的比较
