摘要：数据结构课程可能会考到的排序算法：插入排序 希尔排序 冒泡法 快排 选择排序 堆排序 归并排序一 插入排序#include#include#include#includeusing namespace std;void print(int a[], int n ,int i){ cout#in... 阅读全文

摘要：一 Prim算法/*POJ1258有n个农场，已知这n个农场都互相相通，有一定的距离，现在每个农场需要装光纤，问怎么安装光纤能将所有农场都连通起来，并且要使光纤距离最小，输出安装光纤的总距离数据：（几个点，矩阵表示各点中间的距离）40 4 9 214 0 8 179 8 0 1621 17 16 0... 阅读全文

摘要：第五：森林转化为二叉树，二叉树转化为森林（链表实现，数组实现）/* 森林转换成二叉树 思路：u的孩子节点为v1, v2, v3....（v1,v2,....互为兄弟节点） 那么将u的一个孩子节点（v1）连在u的左子树上，那么其他的孩子节点都连在v1的右子树上！ */#i... 阅读全文

摘要：第一：二叉树三种遍历方式（由前两种得到第三种 HDU1710）#include#include#includeusing namespace std;int num=0;struct donser{ int data; donser*lson; donser*rson;};don... 阅读全文

摘要：实验一：编写C++顺序表类，利用顺序存储结构存储数据，并实现其相应功能。功能1：完成顺序表的初始化。功能2：实现顺序表的置空功能。功能3：实现顺序表的输入功能。功能4：求顺序表中第i个元素，要求返回第i个元素是否存在的结果，并返回第i个元素值，利用如下的函数形式实现： bool get_Ele... 阅读全文