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

实践Linux的理论

文章存档

2015年(1)

2014年(60)

我的朋友

发布时间:2014-04-29 11:52:39

 链表逆转是面试环境中经常遇到的一道题目,也是我们在实际开发中可能会遇到的开发需求。和线性逆转不一样,单向链表的节点需要一个一个进行处理。为了显示两者之间的区别,我们分别对线性内存和链表进行逆转:    (1)普通连续内存数据的反转分析[cpp] view plaincopySTATUS normal_revert(int array[].........【阅读全文】

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

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

前面的博客中,我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢?重点就在这个"循环"上面。有了循环,意味着我们可以从任何一个链表节点开始工作,可以把root定在任何链表节点上面,可以从任意一个链表节点访问数据,这就是循环的优势。    那么在实现过程中,循环单向.........【阅读全文】

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

发布时间:2014-04-29 11:50:42

前面的博客我们介绍了单向链表。那么我们今天介绍的双向链表,顾名思义,就是数据本身具备了左边和右边的双向指针。双向链表相比较单向链表,主要有下面几个特点:    (1)在数据结构中具有双向指针    (2)插入数据的时候需要考虑前后的方向的操作    (3)同样,删除数据的是有也需要.........【阅读全文】

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

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

有的时候,处于内存中的数据并不是连续的。那么这时候,我们就需要在数据结构中添加一个属性,这个属性会记录下面一个数据的地址。有了这个地址之后,所有的数据就像一条链子一样串起来了,那么这个地址属性就起到了穿线连结的作用。    相比较普通的线性结构,链表结构的优势是什么呢?我们可以总结一下:&nbs.........【阅读全文】

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

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

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

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

登录 注册