数据结构
ruofeng133
技术美术
展开
-
递归二叉树c++
#include#include //导入自带队列库using namespace std;templatestruct BiNode{T data;BiNode *lchild,*rchild;};templateclass BiTree{public:BiTree(queue quer){que = quer;root = creat(root);}~BiTree(){release(root原创 2016-11-03 17:27:16 · 310 阅读 · 0 评论 -
非递归二叉树C++
#include#include //导入自带队列库#include //导入自带栈库using namespace std;templatestruct BiNode{ T data; BiNode *lchild,*rchild; int flag; //用于后序遍历};templateclass BiTree{public: B原创 2016-11-04 11:56:09 · 364 阅读 · 0 评论 -
顺序表 C++
//注意,Get和Delete等方法// 要从1开始,否则报错#pragma once#include //引用输入输出流库函数的头文件using namespace std;const int MaxSize = 100; //100只是示例性的数据,可以根据实际问题具体定义template //定义模板类SeqListc原创 2016-11-12 19:59:23 · 434 阅读 · 0 评论 -
邻接表 实现图的遍历 C++
#include #include using namespace std;const int MaxSize = 5;struct ArcNode //边表节点{ int adjvex; ArcNode* next;};template struct VertexNode //定义顶点表节点{ T vertex; ArcNode* firstedge;}原创 2016-11-29 22:28:03 · 3482 阅读 · 0 评论 -
文件读写 fstream
读文件 char buffer[256]; ifstream in("words.txt"); if (!in.is_open()) { cout << "Error opening file"; exit (1); } while (!in.eof()) { in.getline(buffer,100); cout << buffer << "1"<原创 2016-12-26 09:57:23 · 381 阅读 · 0 评论 -
图的遍历 C++
#include #include using namespace std;const int MaxSize = 5;template class MGraph{public: MGraph(T a[], int b[][MaxSize],int n,int e); //构造函数,建立具有n个顶点e条边的图 void dfsTraverse(int v); //深度优先遍原创 2016-11-22 23:24:47 · 949 阅读 · 1 评论 -
递归实现 满二叉树的节点数计算
// 递归实现满二叉树的节点个数int add(int n, int a) { int r = pow(2, a-1) + n; a--; if (a == 0) { return r; } add(r, a);}void main(){ cout << add(0, 4) << endl; // 15}递归的满足条件:子问题原创 2017-12-07 13:41:29 · 1089 阅读 · 0 评论 -
冒泡排序
#include <iostream>#include <ctime>using namespace std;void BubbleSort(int a[],int s);void main(){ srand((unsigned)time(NULL)); int a[5]={}; for(int i=0;i<5;i++) { a[i] = r...原创 2016-04-13 20:41:39 · 325 阅读 · 0 评论