1,堆栈是一种特殊的链表结构，也是一种线性表。 2,堆栈数据结构只允许数据自有序列表做输入输出操作。 3,堆栈的入口和出口是同一个，所以具有先进后出的特征。 4,堆栈的应用举例: 子程序的调用：在跳往子程序之前，会将下一个指定的地址存到堆栈中，直到子程序执行完毕之后，会取出地址，以回到原来的程序中. ...
分类：
其他好文 时间：
2018-09-06 12:41:12
阅读次数：
188
1.概念 上一个文章里我们已经了解到链表结构，链表的特点是长度不固定，不用担心插入新元素的时候新增位置的问题。插入一个元素的时候，只要找到插入点就可以了，不需要整体移动整个结构。 这里我们了解一下双向链表的结构。尽管从链表中头节点遍历到尾节点很容易，但是反过来，从后向前遍历就没有那么简单。通过给No ...
分类：
Web程序 时间：
2018-09-04 11:41:49
阅读次数：
166
1.计算机存储看做数组，数组实现指针和对象，而指针和对象实现链表结构。程序过程看做离散的动力学系统：从已知到未知（解）的过程（初始条件到解过程） 迭代和递归思想真正的理解。每个阶段只有一个状态 递推；每个阶段的最优状态都是由上一个阶段的最优状态得到的 贪心；每个阶段的最优状态是由之前所有阶段的状态的 ...
分类：
编程语言 时间：
2018-08-31 22:47:32
阅读次数：
179
项目中经常会用到LinkedList集合来存储数据，打算写一篇LinkedList的源码解析，而LinkedList是基于链表结构存储数据的，这篇博文将解析链表数据结构，包括单向链表和双向链表； 1：单向链表： 单向链表的链表对象维护了一个 first 引用，该引用指向节点链表中的第一个节点对象，每 ...
分类：
其他好文 时间：
2018-08-29 16:53:40
阅读次数：
183
链表是最简单的动态数据结构，数据存储在节点(Node)中，其节点的数据结构如下： 我们可以把链表理解成为一个火车，每个链表，其实就是一节车厢，数据存储在车厢中中，而每个火车节都有一个指针，连接着下一个火车节。 链表有一个优点： 真正的动态数据结构，无需关系创建的空间是否过大，不需要像数据一样担心容量 ...
分类：
其他好文 时间：
2018-08-26 15:38:54
阅读次数：
126
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 ...
分类：
其他好文 时间：
2018-08-17 00:44:23
阅读次数：
159
原链接：https://blog.csdn.net/yanzhenjie1003/article/details/51550264 MultiValueMap可以让一个key对应多个value，感觉是value产生了链表结构，这里可以很好的解决一些不好处理的字符串问题。当然你也可以用stringBu ...
分类：
其他好文 时间：
2018-08-15 17:44:31
阅读次数：
253
目录 一、链表知识 1.1 链表定义 1.2 链表结构 1.3 说明二、面向对象分析链表 2.1 节点封装类Node.java 2.2 链表封装类ChainTable.java 2.3 关于环的补充 2.4 链表测试类TestChainTable.java 一、链表知识 1.1 链表定义 百度百科： ...
分类：
其他好文 时间：
2018-08-11 20:03:14
阅读次数：
142
单链表结构简单，组成为节点节点实现方法我们采用类进行封装def __init__(self,item): self.item=item self.next=None在这里我们实现对链表的操作时可以参照列表的操作Empty()检查是否为空Length()检查长度Travel()遍历Add(),inse... ...
分类：
编程语言 时间：
2018-08-06 22:41:40
阅读次数：
258
（一）定义 （二）结点结构 （三）双向链表结构 双向循环链表 带有头结点的空链表 带有头结点的数据链表 （四）实现双向链表 （五）打印预览 （六）总结 ...
分类：
其他好文 时间：
2018-08-06 13:40:56
阅读次数：
147
