一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、 最短路径 六、活动网络

一、集合及其表示 二、并查集 三、静态搜索表 四、二叉搜索树 五、AVL树

一、递归的概念 二、 递归过程与递归工作栈 三、 递归与回溯 四、 广义表

一、 栈 二、 表达式求值 三、 队列 四、 优先队列

一、单链表 二、循环链表 三、多项式及其相加 四、双向链表 五、 稀疏矩阵

1.通信的目的 通信的主要任务:克服距离、干扰等障碍,迅速、准确地传递信息

◼ 动态规划原理 ◼ 矩阵连乘 ◼ 钢条切割 ◼ 最长公共子序列 ◼ 最优二叉搜索树 ◼ 流水作业调度 ◼ 0/1背包问题

◼ 栈 ◼ 栈的应用：表达式求值 ◼ 栈与递归 ◼ 队列 ◼ 队列的应用：电路布线

河南中医药大学：《数据库原理》课程教学资源（PPT课件讲稿）第一章 绪论

2.1 线性表的类型定义 2.2 线性表类型的实现 ⎯ 顺序映象 2.3 线性表类型的实现 ⎯ 链式映象 2.4 一元多项式的表示