m0_74013441的博客

1、各种排序算法的实现2、各种查找算法实现微机一台操作系统：WinXP编程软件：C++1、各种排序算法的实现用随机函数生成16个2位正整数（10~99），实现插入排序、选择排序、冒泡排序、双向冒泡、快速排序、二路归并排序等多种排序算法，输出排序中间过程、统计关键字的比较次数和记录的移动次数。2、各种查找算法实现（1）顺序查找：使用数组或链表结构。用随机函数生成16个不重复。

对于后序遍历，因为是左右根的遍历顺序，因此需要倒着想，入栈顺序应该是根右左，同时将结点p压入栈1，栈2，然后指向p的右子树，因为还要压入p的左子树，因此还要将p的右子树压出栈1，指向p的左子树，最后以栈2不为空为条件，依次出栈，并且输出数据。（2）不断从最小堆中取出两个频率最小的节点，创建一个新的节点，频率为两个节点的频率之和，左右子节点分别为取出的两个节点。对于先序和中序遍历，通过调整输出结点p的数据，入栈并指向p结点的左子树和出栈并指向结点p的右子树的顺序就可以实现。指向前驱、后继的指针被称为。

我认为这是一种每走一步可能会访问一批的顶点的算法，不像深度遍历有往回退的情况，因此不用递归，需要借助一个辅助队列，来记忆正在访问的顶点的下一个顶点。n-1轮处理:循环遍历所有顶点，找到还没确定最短路径，且dist 最小的顶点Vi，令final=1,并检查所有邻接自Vi的顶点，对于邻接自Vi的顶点 Vj，若 final[j]==0 且dist[j]+arcs[i][j] < dist[j],则令。检查发现，原本设定的排序只是将每条边的权值进行排序，而对于Arcs的head，tail变量，并没有做相应的处理。