1.二叉树的非递归中序遍历算法 二叉树的中序遍历方法是：左中右，因此一开始会顺着根节点的左孩子一直往下（这点和先序遍历一样，这也是二者前面部分代码很相似的原因），到最后一个左孩子时尝试把它的右孩子塞进栈内，然后顺着它的的左孩子而下，直到不能访问为止。利用的栈FILO的特性，对每个节点都进行顺左孩子而 ...
分类：
编程语言 时间：
2019-07-28 21:27:44
阅读次数：
121
此区域是用于程序指令执行 虚拟机栈（FILO）：java方法执行的内存模型。 栈帧（线程执行的一个方法的内存模型，每调用一个方法，压入一个栈帧） 局部变量表：编译器可知的8种基本类型、reference类型、returnAddress类型 操作数栈：一个用于计算的临时数据存储区（明显，此栈是为了存放 ...
分类：
编程语言 时间：
2019-06-17 00:56:56
阅读次数：
151
前面已经讲解了公平模式的内容，今天来讲解下关于非公平模式下的SynchronousQueue是如何进行工作的，在源码分析的时候，先来简单看一下非公平模式的简单原理，它采用的栈这种FILO先进后出的方式进行非公平处理，它内部有三种状态，分别是REQUEST，DATA，FULFILLING，其中REQU... ...
分类：
其他好文 时间：
2019-05-18 23:39:46
阅读次数：
128
栈 先进后出（FILO） 队列 先进先出（FIFO） ...
分类：
其他好文 时间：
2019-04-13 16:22:20
阅读次数：
127
栈和队列 栈和队列本身作为特殊的线性表，要记住他俩本身就费劲。难受的是他俩还能分别考虑顺序结构和链式结构，很复杂，容易混淆。 其实比起FILO（先进后出）和FIFO（先进先出）等特点，更重要的是对指针的把握。进出顺序是在逻辑层面的，只要理解就行，难得是如何用指针来表示这种特点，于是我就此方面进行个总 ...
分类：
其他好文 时间：
2019-03-30 10:30:39
阅读次数：
133
一、栈 1、栈（stack）是一种线性存储结构 栈中的数据元素遵守先进后出的原则，FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则，FILO结构 限定只能在栈顶进行插入与删除操作 栈的操作包括压栈出栈 栈中的数据元素遵守先进后出的原则，FILO结 ...
分类：
编程语言 时间：
2019-01-27 19:07:21
阅读次数：
223
恢复内容开始 1. 什么是队列、栈、链表？ 队列：队列即按照数据到达的顺序进行排队，每次新插入一个节点，将其插到队尾；每次只有对头才能出队列。是一种“先进先出”(FIFO)的数据结构。 栈：栈是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出(FILO)的原则存储数据，先进入的数据被压入 ...
分类：
编程语言 时间：
2019-01-15 12:04:36
阅读次数：
257
内存管理之栈(stack) 什么是栈？ 栈是一种数据结构，c语言中使用栈来保存局部变量。栈是被发明出来管理内存的。1.4.7.2、 栈管理内存的特点(小内存、自动化)先进后出FILO first in last out 栈先进先出 FIFO first in first out 队列栈的特点是入口即 ...
分类：
其他好文 时间：
2019-01-15 00:57:24
阅读次数：
212
一、栈和队列 1.定义： 2.操作：入栈/队列、出栈/队列、判断满/空 3：空间复杂度：O(n) 4：单次操作的时间复杂度：O(1) 5:区别： (1)先进先出(FIFO) (2)先进后出FILO 6：数组和链表皆可(线性表) 指针(辅助变量) 栈顶/底指针 队头/尾指针 关键：出入元素同时移动指针 ...
分类：
编程语言 时间：
2019-01-04 22:02:11
阅读次数：
217
LinkedList简介 LinkedList基于双向链表，即FIFO(先进先出)和FILO(先进后出)都是支持的，这样它可以作为堆栈，队列使用 继承AbstractSequentialList,该类我认为和RandomAccess是一个对立，它通过次序访问数据，实现了List，Deque，Clon ...
分类：
编程语言 时间：
2018-12-14 19:44:33
阅读次数：
222
