//.LinkdList和ArrayList异同//ArrayList以连续的空间进行存储数据//LinkedList以链表的结构存储数据 //栈 先进后出 最上面是栈顶元素 arrayLiat自定义栈 // ArrayList arr=new ArrayList();//// public voi ...
分类：
其他好文 时间：
2019-05-21 13:25:54
阅读次数：
150
栈的特点是 先进后出 ArrayList的自定义栈 ArrayList已连续的空间进行存储数据 LinkedList的自定义栈 LinkedList已链表的结构存储数据 ...
分类：
其他好文 时间：
2019-05-21 11:20:03
阅读次数：
107
//.LinkdList和ArrayList异同 //ArrayList以连续的空间进行存储数据 //LinkedList以链表的结构存储数据 //栈 先进后出 最上面是栈顶元素 arrayLiat自定义栈 // ArrayList arr=new ArrayList();//// public v ...
分类：
其他好文 时间：
2019-05-21 11:15:22
阅读次数：
82
前面已经讲解了公平模式的内容，今天来讲解下关于非公平模式下的SynchronousQueue是如何进行工作的，在源码分析的时候，先来简单看一下非公平模式的简单原理，它采用的栈这种FILO先进后出的方式进行非公平处理，它内部有三种状态，分别是REQUEST，DATA，FULFILLING，其中REQU... ...
分类：
其他好文 时间：
2019-05-18 23:39:46
阅读次数：
128
【题目】 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 【要求】 1. pop、push、getMin操作的时间复杂度都是O(1) 2. 设计的栈类型可以使用现成的栈结构 【分析】 栈是一种只能在另一端进行操作的具有“先进后出”特性的数据结构，它有push(元素入栈)、 ...
分类：
其他好文 时间：
2019-05-17 13:44:28
阅读次数：
91
题目描述 输入一个链表，输出该链表中倒数第k个结点。 本人渣渣思路：要求解链表中的倒数第k个结点，可以采用栈先进后出的特点，倒数第k个进栈的话，出栈的时候就是第k个出栈的了 那么一开始就遍历链表，然后将每个结点进栈，在将栈的第k个结点出栈即可 import java.util.Stack;/*pub ...
分类：
其他好文 时间：
2019-05-16 21:48:11
阅读次数：
173
双栈模拟队列 基本思路：队列是先进先出，栈是先进后出。用一个输入栈存进队元素，用一个输出栈将输出栈中的元素倒置，再出栈。这就实现了队列的先进先出。 注意：队满的条件为输入栈S1满且输出栈S2非空。并非输入栈满就代表队列满，因为如果输入栈满但输出栈空，可以将输出栈中的元素全部压入输出栈中，这就相当于队 ...
分类：
其他好文 时间：
2019-05-12 22:29:05
阅读次数：
160
什么是队列？ 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。 与栈不同的是队列遵循“先进后出”，即数据从一端插入，另一端弹出。两端分别进行不同的操作。 注：如果将栈和队列结合，即可以实现 ...
分类：
其他好文 时间：
2019-05-08 23:05:35
阅读次数：
229
一 、进程间通信（IPC机制） 队列：先进先出 堆栈：先进后出 利用队列实现进程间通信 from multiprocessing import Queue q = Queue(5) # 产生一个最多能够存放五个数据的队列 # q.put(1) # 往队列中存放数据,如果存放的数据个数大于队列最大存储 ...
分类：
编程语言 时间：
2019-05-07 19:37:46
阅读次数：
158
栈： 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 用类实现栈 ...
分类：
其他好文 时间：
2019-05-04 16:14:41
阅读次数：
130
