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