上一页 1 ··· 4 5 6 7 8 9 10 下一页
摘要: 3、二叉树的建立 如果要在内存中建立一个如下左图这样的树,wield能让每个结点确认是否有左右孩子,我们对它进行扩展,变成如下右图的样子,也就是将二叉树中的每个结点的空指针引出一个虚结点,其值为一个特定值,比如”#”,称之为扩展二叉树。扩展二叉树就可以做到一个遍历序列确定一棵二叉树了。如前序遍历序列... 阅读全文
posted @ 2015-11-08 15:50 别笑 阅读(858) 评论(0) 推荐(0) 编辑
摘要: 1、二叉树的深度遍历 二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树的所有结点,使得每个结点被访问一次且仅被访问一次。 对于二叉树的深度遍历,有前序遍历二叉树、中序遍历二叉树、后序遍历二叉树三种形式,下面分别进行学习和介绍。 1.1二叉树的前序遍历 1)前序递归遍历 规则是若二叉树为空... 阅读全文
posted @ 2015-11-08 15:07 别笑 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 一直以来困惑的问题,包括栈,队列,凡是用过结构体指针的实现,,都存在问题,只是一直没有发现本质的错误,就是定义了一个结构体指针还要,为其申请一个内存;typedef struct stack{ int top; int base; char *elem;} stack, *stack1;stack1... 阅读全文
posted @ 2015-11-05 22:52 别笑 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 如果觉得做不下去了,就硬着头皮坚持做,然后就类似于麻木了,适应了,那种望而却步的感觉会逐渐自动退去。惊人的简单,但事实就是如此,硬着头皮,过了那个情绪上最艰难的时候,也就适应了。 阅读全文
posted @ 2015-11-05 19:41 别笑 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 我们的大学正在培养精致利己主义者! 他们善于表演,懂得伪装!他们高智商,世俗,老道!当一个人没有目标,信仰时,唯一可以驱动他们的只有利益!! 阅读全文
posted @ 2015-11-02 20:47 别笑 阅读(113) 评论(0) 推荐(0) 编辑
摘要: // 队列的数组实现#include #include //#define _OJ_#define maxsize 5typedef struct Lnode{ int front; int rear; int *elem;} deque, *Deque;voidcreat_deque(Deque ... 阅读全文
posted @ 2015-10-31 17:54 别笑 阅读(140) 评论(0) 推荐(0) 编辑
摘要: // 队列的各种实现#include #include //#define _OJ_typedef struct Lnode{ int data; struct Lnode *next;} qNode, *Queueptr;typedef struct{ Queueptr front; Queuep... 阅读全文
posted @ 2015-10-29 21:48 别笑 阅读(109) 评论(0) 推荐(0) 编辑
摘要: //栈的数组实现#include #include //#define _OJ_#define stack_size 100typedef struct Lnode{ int base; int top; int *elem;} Lnode, *stack;stackcreat_list(stack... 阅读全文
posted @ 2015-10-28 21:04 别笑 阅读(166) 评论(0) 推荐(0) 编辑
摘要: // 栈的链表实现#include #include //#define _OJ_typedef struct Lnode{ int data; struct Lnode *next;} Lnode, *stack;stackcreat_list(stack s){ s = (stack) mall... 阅读全文
posted @ 2015-10-28 20:17 别笑 阅读(108) 评论(0) 推荐(0) 编辑
摘要: //线性顺序表的简单实现// 在这里要说的是代码讲究的是随机应变,,写代码讲究的是随意二字,// 一种需求你也许有几十种的办法实现,对代码要理解,,随性,,,,,#include #include //#define _OJ_#define initlist_size 100#define incr... 阅读全文
posted @ 2015-10-24 21:40 别笑 阅读(340) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 下一页