- 博客(9)
- 收藏
- 关注
原创 学习二叉树,输入有问题 ,暂时没找到原因
typedef struct BitTree{char data;struct BitTree * Lchild;struct BitTree * Rchild;}BitNode;void CreateBitTree(BitNode * bitnode){char c;scanf("%c" , &c);if(c == '#') //其实这个if
2016-10-26 22:55:15
301
原创 递归,
递归,自己调用自己需要递归的要求: 1.问题通过自己,能使问题一步一步减小 2.一定要有终止条件,若没有终止条件,无限循环,顺利能找出终止条件为关键3.把问题想的透彻化,如果n的模型 是基于n-1 ,而n-1 又基于n-2 ,这样的问题可以考虑用递归的,暂时的一点小理解 2016年10月24日
2016-10-24 20:42:33
148
原创 学习递归,理解递归
一个小的汉诺塔程序#includeint k = 0;void HanNuoTa(int n, char a,char b,char c) //表示,从a 通过b 移动到c{if(1==n){printf("把%d从 %c 柱移动到%c柱\n",n,a,c);k++;}else{HanNuoTa(n-1,a,c,b); //把n-
2016-10-24 20:39:09
257
原创 第四天学习数据结构,完成一半的逆波兰表达式
#include#include#include#include#includetypedef struct list{int * bottom;int * top;int data; //用来存栈内元素个数?}Stack;void InitStack(Stack * );void pushStack(Stack * ,int )
2016-10-23 00:27:26
158
原创 链栈
#include#include#include #include #define Size 100typedef char Iint;typedef struct stack{Iint data;struct stack * pnext; //不能直接使用 ListStack * ,必须使用 struct stack * }
2016-10-22 21:02:25
175
原创 第三天学习数据结构,顺序栈
#include#include// 练习今天学习的栈 操作//顺序栈// 栈的top指向 最上面的元素的 上面位置,意味top 一直都是空的#define Maxsize 100typedef int Iint;typedef struct {Iint * bottom;Iint * top;int size ;}Stack;
2016-10-22 00:12:25
197
原创 第三天学习数据结构,把链表完成
#include#include//#includetypedef struct List{int data;struct List * pnext;}sqList;//动态链表的生成 用单循环链表void InitList(sqList * list); //初始化链表void ShowList(sqList list); //显示链表 void
2016-10-20 21:51:17
239
原创 第二天学习数据结构
#include#include//#include//完成一部分,只有初始化和输出,其余明天继续typedef struct List{int data;struct List * pnext;}sqList;//动态链表的生成 用单循环链表void InitList(sqList * list); //初始化链表void ShowList(sqLi
2016-10-19 23:26:21
187
原创 第一天学习数据结构,写的顺序线性表
#include#define MixSize 50 typedef struct{int data[MixSize];int Length;}sqList;void InitList(sqList *a);//声明初始化函数void showList(sqList a);//显示函数void GetListlength(sqList a ); //获
2016-10-18 22:27:35
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人