信息学联赛 初赛基本算法介绍课程设计.pptVIP

初赛基本算法知识;线性表表示（二）;栈;栈 （考题分析）;循环队列;树;二叉树;二叉树的遍历;例题分析;图;图的存储结构——邻接矩阵; 遍历是指从图的某个点出发，沿着与之相连的边访问图中的每个一次且仅一次。基本方法有两种：深度优先遍历和广度优先遍历。 深度优先和广度优先遍历，与前面所说的树的深度与广度优先遍历是类似的：比下图中，如果从点V1出发，那么： 深度优先遍历各点的顺序为：v1，v2，v4，v7，v5，v3，v6，v8。 广度优先遍历各点的顺序为：v1，v2，v3，v4，v5，v6，v7，v8。;*;*;冒泡排序算法如下： void BubbleSort(RecordType r[], int length ) /*对记录数组r做冒泡排序， length为数组的长度*/ { n=length; change=TRUE；  for ( i=1 ; i= n-1 change ;++i )  { change=FALSE；  for ( j=1 ; j= n-i ; ++j)  if (r[j].key r[j+1].key )  { x= r[j]; r[j]= r[j+1];