数据结构
MaxLiuZhenGuo
我喜欢简单直白,不冗余繁杂。
展开
-
数据进栈出栈--C语言计算器
/* 注意!!!本人水平有限只能进行加减乘除操作 数据栈: NULL 操作符栈: NULL 1 两个所用的入栈,出栈,栈为空的函数都是一样的. 2 判断运算符的优先级然后进行操作 3 将计算的结果再次压入栈中 */#include #include struct stack_node{int dat原创 2013-07-31 15:06:18 · 1537 阅读 · 0 评论 -
走迷宫
/* 充分了解数据是怎样进栈,怎样出栈,怎样标记以走过的路线,当为零时是可以走的路径当数据大于零时则表示路径不可走。 0 :可走路径 1:墙壁 2:走过的路径 3:回溯路径*/#include #include struct stack_node{int x;int y原创 2013-07-31 12:07:41 · 685 阅读 · 0 评论 -
二叉树递归详解
遍历二叉树的递归程序详解请问这段代码的执行步骤 最好每一步都写出来哪步哪个数据进栈,什么时候出栈,请明白人来给讲解一下。连题都看不懂的请一起等待答案。谢谢.重点是递归调用的部分,前面的结构就不用了。struct bitree{int data;bitree *lchild;bitree *rchild;};void preo转载 2013-08-01 10:02:39 · 1449 阅读 · 0 评论 -
链表那点事
(1):链表之一//环形链表 #include #include struct student{int data;struct student *next;};typedef struct student node;typedef node* list;int main(void){list head,p1,p2原创 2013-07-31 15:03:09 · 703 阅读 · 0 评论 -
二叉树
#includestruct tree //澹版槑鏍戠殑缁撴瀯{struct tree *left;int data;struct tree *right;};typedef struct tree treenode;type treenode *b_tree; //澹版槑浜屽弶鏍戦摼琛?//鎻掑叆浜屽弶鏍戠殑鑺傜偣b_tree insert_nod原创 2013-09-08 19:06:23 · 649 阅读 · 0 评论 -
十字链表
上一篇我们看了矩阵的顺序存储,这篇我们再看看一种链式存储方法“十字链表”,当然目的都是一样,压缩空间。一:概念 既然要用链表节点来模拟矩阵中的非零元素,肯定需要如下5个元素(row,col,val,down,right),其中:row:矩阵中的行。col:矩阵中的列。val:矩阵中的值。right:指向右侧的一个非零元素。down:指向转载 2013-12-07 09:39:37 · 1037 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历的方式:中序遍历 : 左根右原创 2014-05-19 18:16:51 · 579 阅读 · 0 评论