打印

关于数据结构或者单片机中的经典算法

[复制链接]
1982|5
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
yxdengos|  楼主 | 2008-11-4 16:43 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
无意中拜读过一个帖 提到高质量 高效率的程序 

自己一直也明白这个道理 但是没有看过其他人优秀的代码 改进难度比较大 

所以希望大家能不能上传些经典代码 

譬如FIFO队列 等等

谢谢大家啦!

相关帖子

沙发
ecitapple| | 2008-11-4 16:56 | 只看该作者

支持

同意

使用特权

评论回复
板凳
mymystery| | 2008-11-4 17:39 | 只看该作者

顶起哦 虽然可能看不懂

使用特权

评论回复
地板
icmap| | 2008-11-4 23:39 | 只看该作者

数据结构是软件专业的必修课。

使用特权

评论回复
5
yxdengos|  楼主 | 2008-11-6 12:20 | 只看该作者

大家一起顶

使用特权

评论回复
6
HWM| | 2008-11-6 12:39 | 只看该作者

没啥高深的,队谁都排过,关键是如何落实到具体实现中。

通常有两类实现:1)线性表,2)链表

对于具有固定最大尺寸的队列当然使用线性表为佳,而对于最大尺寸无法确定的队列一般就用链表了。

用线性表做队列时,要使用两个指针,一个指向队头一个指向队尾(要注意的是当指针移出线性表时必须回到另一端,即线性表头尾相接)。用线性表做队列时还有个关键就是“队满”和“队空”判别。若这些都解决了自然实现起来就非常的方便。

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

28

主题

132

帖子

0

粉丝