
数据结构
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 · 365 阅读 · 0 评论 -
非递归二叉树C++
#include #include //导入自带队列库 #include //导入自带栈库 using namespace std; template struct BiNode { T data; BiNode *lchild,*rchild; int flag; //用于后序遍历 }; template class BiTree { public: B原创 2016-11-04 11:56:09 · 403 阅读 · 0 评论 -
顺序表 C++
//注意,Get和Delete等方法 // 要从1开始,否则报错 #pragma once #include //引用输入输出流库函数的头文件 using namespace std; const int MaxSize = 100; //100只是示例性的数据,可以根据实际问题具体定义 template //定义模板类SeqList c原创 2016-11-12 19:59:23 · 480 阅读 · 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 · 3537 阅读 · 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 · 432 阅读 · 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 · 1017 阅读 · 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 · 1149 阅读 · 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 · 356 阅读 · 0 评论