目录
第1章 数据结构导论 1
1.1 数据结构的定义 2
1.1.1 数据与信息 2
1.1.2 数据的特性 3
1.1.3 数据结构的应用 3
1.2 算法 5
1.3 认识程序设计 7
1.3.1 程序开发流程 8
1.3.2 结构化程序设计 8
1.3.3 面向对象程序设计 9
1.4 算法性能分析 11
1.4.1 Big-Oh 12
1.4.2 Ω15
1.4.3 θ15
【课后习题】 15
第2章 数组结构 17
2.1 线性表简介 18
2.2 认识数组 19
2.2.1 二维数组 21
2.2.2 三维数组 25
2.2.3 n维数组 27
2.3 矩阵 28
2.3.1 矩阵相加 28
2.3.2 矩阵相乘 29
2.3.3 转置矩阵 31
2.3.4 稀疏矩阵 32
2.3.5 上三角形矩阵 35
2.3.6 下三角形矩阵 39
2.3.7 带状矩阵 43
2.4 数组与多项式 44
【课后习题】 46
第3章 链表 48
3.1 单向链表 49
3.1.1 建立单向链表 50
3.1.2 遍历单向链表 51
3.1.3 在单向链表中插入新节点 53