Chinaunix首页 | 论坛 | 博客
  • 博客访问: 119557
  • 博文数量: 61
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 230
  • 用 户 组: 普通用户
  • 注册时间: 2014-04-26 11:35
个人简介

实践Linux的理论

文章存档

2015年(1)

2014年(60)

我的朋友

发布时间:2014-04-29 11:48:47

   前面我们讲到了队列,今天我们接着讨论另外一种数据结构:堆栈。堆栈几乎是程序设计的命脉,没有堆栈就没有函数调用,当然也就没有软件设计。那么堆栈有什么特殊的属性呢?其实,堆栈的属性主要表现在下面两个方面:    (1)堆栈的数据是先入后出    (2)堆栈的长度取决于栈顶的高度.........【阅读全文】

阅读(697) | 评论(0) | 转发(0)

发布时间:2014-04-29 11:47:33

       这里的线性结构实际上指的就是连续内存的意思,只不过使用“线性”这个词显得比较专业而已。前面一篇博客介绍了现象结构的处理方法,那么在这个基础之上我们是不是添加一些属性形成一种新的数据结构类型呢?答案是肯定的,队列便是其中的一种。    队列的性质很简单:  &.........【阅读全文】

阅读(602) | 评论(0) | 转发(0)

发布时间:2014-04-29 11:44:43

    在上面一篇博客当中,我们发现普通查找和排序查找的性能差别很大。作为一个100万的数据,如果使用普通的查找方法,那么每一个数据查找平均下来就要几十万次,那么二分法的查找呢,20多次就可以搞定。这中间的差别是非常明显的。既然排序有这么好的效果,那么这篇博客中,我们就对排序算做一个总结。  &.........【阅读全文】

阅读(625) | 评论(0) | 转发(0)

发布时间:2014-04-29 11:40:49

    内存是程序运行的基础。所有正在运行的代码都保存在内存里面。内存需要处理各种各样的数据,包括键盘的数据、鼠标的数据、usb的数据、串口的数据、摄像头的数据,那么这些数据经过程序的处理之后,就要进行输出到串口、屏幕、usb等。    内存只有一个,但是程序里面的空间有很多种。但是内存中的.........【阅读全文】

阅读(543) | 评论(0) | 转发(0)

发布时间:2014-04-28 22:26:43

......【阅读全文】

阅读(662) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册