1. 基本概念
- 算法:解决问题的方法或过程; (性质:输入、输出、确定、有限)
- 程序:算法用某种程序设计语言的具体实现 (可不满足有限性)
例如:操作系统,它是无限循环中执行的程序。
2. 课前准备
- 图结构的存储结构代码实现;
- DFS算法的代码实现;
- 快速排序算法的代码实现;
void QuickSort(SqList &L)
{
QSort(L,1,length); }
void QSort(SqList &L, int low, int high)
{
if(low<high)
{
pivotloc=Parti