数据结构(金远平)介绍.ppt

JYP 数据结构基础 第1章 基本概念和方法 1.1 数据结构与软件系统 1.2 数据抽象与封装 1.3 算法定义 1.4 递归算法 1.5 性能分析 1.5.1 空间复杂性 1.5.2 时间复杂性 1.5.3 O表示法 1.5.5 实际可行的复杂性 1.6 性能测量 1.7 C++中的模板 1.8 效率与权衡 第2章 线性表 2.1 线性表与数组 2.2 多项式 2.2.1 多项式的表示 2.2.2 多项式相加 2.3 稀疏矩阵 2.3.1 稀疏矩阵的表示 2.3.2 稀疏矩阵的转置 2.4 字符串 2.4.1 字符串模式匹配的简单算法 2.4.2 字符串模式匹配的KMP算法 2.5 栈 2.6 队列 2.7 迷宫问题 2.8 表达式计算 2.8.2 后缀表示 2.8.3 将中缀转化为后缀 第3章 链表 3.1 单链表 3.1.1 单链表的表示 3.1.2 基本操作 3.2 可重用链表类 3.2.2 链表游标 3.2.3 链表操作 3.3 环链表 3.4 链式栈和队列 3.5 链式多项式 3.5.2 多项式相加 3.5.3 删除多项式 3.5.4 环链多项式 3.6 等价类 3.7 稀疏矩阵的链