
数据结构
莉莉诗安
这个作者很懒,什么都没留下…
展开
-
递归-输出顺序、等差数列、n的阶乘、三角形、最大公约数、找规律
/* p(5){ p(4){ p(3){ p(2){ p(1){ p(0);停止,n=1 1; } 2 2; } 3 3 3; } 4 4 4 4; } 5 5 5 5 5; } */ #include<iostream> using namespace std; void p(int n){ if(n>0){ p(n-1); for(int i=0;i<n;i++) cout<<n原创 2021-07-24 09:38:31 · 336 阅读 · 0 评论 -
二叉树-存储/数组表示/遍历/增删改查/根据前序中序构造二叉树
二叉树-存储/数组表示/遍历 #include<iostream> using namespace std; struct node{ int lc; int rc; node(){ lc=rc=0;} }; int ch[N][2]; //先序遍历 void preorder(int x) { printf("%d",x) if(ch[x][0])preorder(ch[x][0]); if(ch[x][1])preorder(ch[x][1]) ; }原创 2021-07-21 13:39:17 · 131 阅读 · 0 评论 -
数组实现-线性表/链表/串/栈的操作
一维数组进行线性表操作 #include <iostream> #include<algorithm> using namespace std; int a[2001],n=0,p=0; //插入数据 int input() { cout<<"请输入需要插入多少个数据:"; int sum=0; cin >>sum; for(int i=n+1;i<=n+sum;i++) { cin>>a[i]; } n=n+原创 2021-07-19 09:44:40 · 146 阅读 · 0 评论