队列的存储特性:FIFO(first in first out)即先进先出原则单向/双向队列*优先队列(与queue不同)存储方式: 带尾指针的单向链表 / 数组queue类:queue();bool empty() const;T &front(); //最先入的 队首元素const T ...
分类:
其他好文 时间:
2014-12-28 00:23:37
阅读次数:
191
栈遵循LIFO ( last in first out) 即后入先出原则栈结构类似于叠盘子 后叠上去的要先拿走 才能拿到下面的盘子因此stack是一种访问受限的线性存储结构用单向链表的结构来存储stack类1 class stack2 {3 stack();4 bool empty(...
分类:
其他好文 时间:
2014-12-27 00:17:41
阅读次数:
288
基本分类:1、单向链表2、带尾指针的单向链表3、双向循环链表以下分类进行说明1、单向链表基本元素:*front //头节点 *next //下一节点声明:node*p;初始化:p=new node(nodeValue,nextpointer);简单遍历: 1 template 2 vo...
分类:
其他好文 时间:
2014-12-26 00:51:49
阅读次数:
209
文西马龙:http://blog.csdn.net/wenximalong/链表——最灵活的数据结构链表用来解决复杂的问题和算法是很方便的。内容介绍1.什么是链表2.单向链表3.双向链表4.环形链表5.使用环形链表解决约瑟夫问题链表——什么是链表链表是有序的列表,但是它在内存中是分散存储的。链表无处...
分类:
编程语言 时间:
2014-12-23 10:25:23
阅读次数:
239
C++提供了几种不同的容器供我们选择,这里简单回顾一下:
1、标准STL序列容器:vector、string、deque和list。
2、标准STL关联容器:set、multiset、map、和multimap。
3、非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一“重型”string。
4、非标准关联容器hash_set、hash_multiset、has...
分类:
其他好文 时间:
2014-12-22 09:36:26
阅读次数:
209
如何判断是否有交点?
两个单向链表,如果有交点,那么它们最后的一个结点必定是同一个结点。我们可以找到链表最后一个结点,比较它们是否是同一个结点。
如果两个链表有交点,如何判断交点的位置呢?
把一个链表中的每一个结点与另一个链表的中每一个结点做比较,如果找到相同的,那么这个相同的就是交点了。但是这个算法的时间复杂度为O(mn)。
如果两个链表相交,那么交点的位置到链表末端...
分类:
其他好文 时间:
2014-12-19 17:27:08
阅读次数:
146
原文: 一步一步写算法(之链表逆转) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 链表逆转是面试环境中经常遇到的一道题目,也是我们在实际开发中可能会遇到的开发需求。和线性逆转不一样,单向链表的节点需要一个一个进行处理。为了显示两者之间的区别...
分类:
编程语言 时间:
2014-12-11 10:22:44
阅读次数:
145
原文: 一步一步写算法(之单向链表) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 有的时候,处于内存中的数据并不是连续的。那么这时候,我们就需要在数据结构中添加一个属性,这个属性会记录下面一个数据的地址。有了这个地址之后,所有的数据就像一条...
分类:
编程语言 时间:
2014-12-11 10:18:01
阅读次数:
163
原文: 一步一步写算法(之循环单向链表) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 前面的博客中,我们曾经有一篇专门讲到单向链表的内容。那么今天讨论的链表和上次讨论的链表有什么不同呢?重点就在这个"循环"上面。有了循环,意味着我们可以从任...
分类:
编程语言 时间:
2014-12-11 10:14:53
阅读次数:
206