- 博客(6)
- 收藏
- 关注
转载 c语言实现队列fifo
fifo在嵌入式里面用的相当多,一般用到的通讯如iic, spi, uart,都会有一个fifo。fifo实现起来也比较简单,一般就是用一个数组,设置两个指针,读指针和写指针。相比之前的filo实现不同,这里我把错误标志直接设置在了fifo对象里面,这样也方便在应用中使用多个fifo而不会相互...
2017-08-12 18:30:00
816
转载 c语言实现栈
闲来无事,简单用c语言实现了栈的功能,最简单的方法是用数组来实现,但是对内存的运用不够灵活,链表访问起来不够灵活,双向链表倒是可以两者兼容,但是空间使用大了点,对于要存放比较复杂的数据类型的比较大的栈,应该比较合适。也可以用指针数组,操作起来就简单许多。 这里,我用最简单的方法来实现,主要用...
2017-08-12 10:27:00
143
转载 python递归实现汉诺塔游戏
汉诺塔游戏比较适合用递归的思想去理解。分享自己写的代码 # """ # 汉诺塔游戏 递归算法 # 有三个台子,s为始,e为终,t为中间过渡 # """ class Hannota(): def __init__(self, src, des, tmp): ''' ...
2017-07-30 22:32:00
123
转载 从前序遍历数组创建二叉树 c实现
网上很多实现创建二叉树的方法,很大程度受《大话数据结构》影响,不断通过输入节点来创建。个人觉得这样很不方便,修改起来也很麻烦。不过按照《大话数据结构》创建二叉树的思路,可以从前序遍历的数组创建二叉树,首先,规定该数组的格式: 格式还是按照《大话数据结构》里面,最后的空节点用一个特殊的值来替代...
2017-06-19 17:24:00
393
转载 python尾递归实现斐波那契数列
书上把尾递归的好处吹上天,不动手试试还真不知道,试了之后才发现性能果然很不错 一般书上的关于递归都会用斐波那契数列来讲,我们今天也用这个例子 def falist(num): if num<=0: return 0 elif num==1: ...
2017-06-19 16:56:00
251
转载 python3实现单向链表
创建单向链表有很多种方式,个人觉得从数组创建比较方便,不多说,直接上代码 class linkNode(): """ 链表节点类 """ def __init__(self,dat): self.dat = dat self.n...
2017-06-19 16:47:00
87
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人