![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qing_feng__
学生ing
展开
-
链表的创建等一系列操作
#include #include using namespace std;typedef int DataType; typedef struct Node{ DataType data; struct Node * next;}Node,*LinkList;void CreateListH(LinkList &L)//头插法 { cout<<"请输入数\n"; N原创 2016-10-13 12:21:24 · 240 阅读 · 0 评论 -
数组的逆转
#include using namespace std;typedef int datatype;int main(){ int i,n,j; cout << "please input LA length:"; cin >> n; datatype a[n] = {0}; datatype t; for (i = 0;i < n;i++) cin >> a[i]原创 2016-10-13 12:33:49 · 505 阅读 · 0 评论 -
二叉树的遍历(代码)
#include #include using namespace std;typedef struct BTNode{ int data; struct BTNode *lchild,*rchild; } BiTNode,*BiTree;int Create(BiTree &T)//创建树,0表示空树{ int c; scanf("%d",&c); if (c =原创 2016-11-26 22:26:20 · 324 阅读 · 0 评论 -
二叉树的遍历
最详细的二叉树遍历,新手入门吧原创 2016-11-21 17:42:40 · 234 阅读 · 0 评论 -
拓扑排序
拓扑排序的算法图解拓扑排序算法的基本步骤:1. 构造一个队列Q(queue) 和 拓扑排序的结果队列T(topological); 2. 把所有没有依赖顶点的节点放入Q; 3. 当Q还有顶点的时候,执行下面步骤: 3.1 从Q中取出一个顶点n(将n从Q中删掉),并放入T(将n加入到结果集中); 3.2 对n每一个邻接点m(n是起点,m是终点); 3.2.1 去掉原创 2017-03-22 15:06:55 · 336 阅读 · 0 评论 -
数据结构2.16 快速求幂
#include #include using namespace std; #define MAXN 1000 int Powers[MAXN]; int main() { int x, n, cnt, i; int ans = 1; scanf("%d %d", &x, &n); cnt = (int)log2(n原创 2017-06-05 11:34:42 · 280 阅读 · 0 评论