码迷,mamicode.com
首页 >  
搜索关键字:单向链表    ( 726个结果
数据结构——队列(Queues)
队列的存储特性:FIFO(first in first out)即先进先出原则单向/双向队列*优先队列(与queue不同)存储方式: 带尾指针的单向链表 / 数组queue类:queue();bool empty() const;T &front(); //最先入的 队首元素const T ...
分类:其他好文   时间:2014-12-28 00:23:37    阅读次数:191
数据结构——栈(Stacks)
栈遵循LIFO ( last in first out) 即后入先出原则栈结构类似于叠盘子 后叠上去的要先拿走 才能拿到下面的盘子因此stack是一种访问受限的线性存储结构用单向链表的结构来存储stack类1 class stack2 {3 stack();4 bool empty(...
分类:其他好文   时间:2014-12-27 00:17:41    阅读次数:288
数据结构——链表(linkedlist)
基本分类:1、单向链表2、带尾指针的单向链表3、双向循环链表以下分类进行说明1、单向链表基本元素:*front //头节点 *next //下一节点声明:node*p;初始化:p=new node(nodeValue,nextpointer);简单遍历: 1 template 2 vo...
分类:其他好文   时间:2014-12-26 00:51:49    阅读次数:209
韩顺平_PHP程序员玩转算法公开课(第一季)02_单链表在内存中存在形式剖析_学习笔记_源代码图解_PPT文档整理
文西马龙:http://blog.csdn.net/wenximalong/链表——最灵活的数据结构链表用来解决复杂的问题和算法是很方便的。内容介绍1.什么是链表2.单向链表3.双向链表4.环形链表5.使用环形链表解决约瑟夫问题链表——什么是链表链表是有序的列表,但是它在内存中是分散存储的。链表无处...
分类:编程语言   时间:2014-12-23 10:25:23    阅读次数:239
Effective STL 第1条:慎重选择容器类型
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
单向链表实现多项式加和乘--自己写数据结构
--自己写数据结构...
分类:其他好文   时间:2014-12-11 20:56:24    阅读次数:220
一步一步写算法(之链表逆转)
原文: 一步一步写算法(之链表逆转) 【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱: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
726条   上一页 1 ... 61 62 63 64 65 ... 73 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!