第三次实验课(1).rar - 1、定义邻接矩阵存储的图类Graph_Matrix .
2、实验验证如下算法的正确性、各种功能及指标:
1)创建一个邻接矩阵存储的图;
2)返回图中指定边的权值;
3)查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号;
3、4)图的深度优先遍历;
5)基于普里姆算法求最小支撑树。【选作】,2018-03-08 12:59:54,下载1次
第一次实验课.rar - 定义单链表类、链式栈类、顺序队列类。
2、 实验验证如下算法的正确性、各种功能及指标:
1)单链表插入操作:在第 i 个元素之后插入值为 x 的结点;
2)单链表删除操作:删除表头结点、表尾结点;
3)查找操作:查找值为 x 的元素在单链表中出现的位置(是链表中的第几个元素);
4)压栈和弹栈操作;
5)出队和入队操作。,2018-03-08 12:58:46,下载1次
第四次--排序算法.rar - 堆排序的简单算法和应用
对半插入排序的简单算法和应用
快速排序的简单算法和应用,2018-03-08 12:56:47,下载1次
chang's 栈.rar - 在用户最近访问的网页中进行“前进”和“后退”是Web浏览器的常用功能,实现该功能的一种方式是使用两个栈(backward 栈和forward栈)来存储用户访问的网址。?后退(BACK):如果backward栈为空,则该命令被忽略。否则,将当前页面压入forward栈,并从backward栈中弹出一个页面作为当前页面。
?前进(FORWARD):如果forward栈为空,则该命令被忽略。否则,将当前页面压入backward栈,并从forward栈中弹出一个页面作为当前页面。
?访问某网址(VISIT <URL>):将当前页面压入backward栈,并将此次访问的网页作为当前页面,清空forward栈。,2018-03-08 12:52:59,下载1次
STACK.rar - 在用户最近访问的网页中进行“前进”和“后退”是Web浏览器的常用功能,实现该功能的一种方式是使用两个栈(backward 栈和forward栈)来存储用户访问的网址,2018-03-08 12:42:24,下载1次