lalaladamowang的博客

自从毕业后一直接触的业务代码，之后去考研了，又复习了一遍专业课408，感叹颇深，尤其是教材数据结构的第7章图论，以及计算机网络，都让我动容，数字的力量和它的玄妙铸就科技的发展，也理解了计算机科学家往往和数据家密不可分。我需要将AND和OR组成的表达式，转化为红色字体的逻辑表达式，并且需要考虑到AND和OR是可以相互嵌套的，之后便想到了数据结构中栈的应用，可以通过栈的应用来解决匹配括号的问题，并且输出组合成新的表达式。最近碰到了一个括号匹配的问题，需要将括号中的内容，转化成对应的逻辑表达式。

C数据结构-求二叉树的高度求高度的思想C语言代码求高度的思想用递归的思想去求二叉树的高度，什么是递归呢？有人说要理解递归就是要理解递归，这句话大家听着很懵比，是因为它的思想和我们正常人的思想不一样，它是调用它本身。求二叉树的高度其实可以比较左右子树的高度，取最高的高度+1=整根树的高度。C语言代码int getHeight(BiTree *p){ int l,r,max; if(*p!=NULL){ l=getHeight(&(*p)->lchild); r=getHeig

C数据结构-二叉树的层次遍历二叉树层次遍历介绍结构体的注解代码注解二叉树层次遍历介绍二叉树有很多的遍历方式，层次遍历就是按照一层层做左至右进行遍历，不得不说C语言指针要好好的掌握，对着书上的结构体代码我也是懵比了一个下午阿，多跑跑就熟悉了。最终的输出结果应该是1-2-3-4-5-6-7结构体的注解想来看不懂树的定义的人一定不止我一个！你看看这个代码，真的晦涩。typedef struct BiTNode{ TElemType data;//数据域 struct BiTNode

C语言数据结构-递归递归递归在数据结构—树中，对于树的遍历采用的是递归来遍历的。递归就好比套娃，在满足条件的情况下会一直调用本身，当然递归肯定有一个判断条件去进行退出，想起了玩过的剧本杀校规2中的套娃，一个一个的轮回。#include <stdio.h> int factorial(int n){ if(n==1){ return 1; }else{ return factorial(n-1) * n; //f(5)=f(4)*5=120

栈的基本操作实现前言初始化判断栈空进栈出栈读栈顶元素主函数调用前言栈就是后进先出，可以比喻成手枪在射击的时候发出的子弹，最后压进弹夹的会被先打出来，实际应用在浏览器的后退等地方，下面的代码是栈的一些基本方法。初始化//初始化 void InitStack(SqStack &S){ S.top=-1;};判断栈空//判断栈是否为空 bool StackEmpty(SqStack &S){ printf("%d \n",S.top); if(S.top==-1){

C数据结构-单链表-王道学习总结前言指针单链表创建一个单链表单链表头部插入元素单链表尾部插入元素单链表遍历前言最近要把学校里学的基础理论重新捡起来了，然后因为之前上数据结构的时候是用python上的，但是考试需要用C，所以这次用C来学习，因为之前没怎么学过C，不过本着语言一通都通的美好想法，我直接上手。顺序表还是一路通关的，单链表这里卡了一会儿，王道上的代码都是伪代码，实际用C语言跑还是会碰到一些问题。特别是C的指针需要深刻理解，对于后面的学习会有帮助。指针#include <stdio.h&