一、栈 1、栈 栈：stack，又称堆栈，它是运算受限的线性表，其限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。 2、特点 先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹 ...
分类：
其他好文 时间：
2019-08-31 00:44:40
阅读次数：
95
题目描述 MM 海运公司最近要对旗下仓库的货物进出情况进行统计。目前他们所拥有的唯一记录就是一个记录集装箱进出情况的日志。该日志记录了两类操作：第一类操作为集装箱入库操作，以及该次入库的集装箱重量；第二类操作为集装箱的出库操作。这些记录都严格按时间顺序排列。集装箱入库和出库的规则为先进后出，即每次出 ...
分类：
其他好文 时间：
2019-08-26 10:12:55
阅读次数：
101
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 思路分析： 方法一：利用栈的先进后出思想实现，加上判断条件后17ms，刚开始24ms 方法二：利用递归思想实现 注意：要将list定义在递归函数外面。 方法三：利用list中的方法：add(int index, Object ele): ...
分类：
其他好文 时间：
2019-08-23 17:39:58
阅读次数：
88
栈 属于 一种最基本的数据结构 具体的 维护一个一个序列 且这个序列中的元素满足先进后出 或者 后进先出类似于火车进站 可以想象一下。 而单调的栈 具有一些性质： 1 单调栈里的元素具有单调性 2 元素被加入到栈前 会在栈顶把破坏栈单调性的元素都删除。 3 使用单调栈可以找到元素向左遍历第一个比他小 ...
分类：
其他好文 时间：
2019-08-23 13:38:05
阅读次数：
77
一 题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 二 解法1 1 分析 队列的特点是队尾进、队头出，先进先出的结构。而栈是栈顶入栈、栈顶出栈，先进后出的结构。所有用两个栈实现一个队列，那么这两个栈需分别存放入栈顺序队列元素，另一个栈存放相反顺序的队列 ...
分类：
其他好文 时间：
2019-08-22 14:44:54
阅读次数：
96
摘要：本文主要介绍了两种容器——stack容器和queue容器。 1、基本概念 容器介绍 stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口， 形式如图所示。stack容器允许新增元素，移除元素，取得栈顶元素，但是除了 最顶端外，没有任何其他方法可以存 ...
分类：
其他好文 时间：
2019-08-20 12:39:26
阅读次数：
95
# 进程间通信与线程## 一、进程间通过队列通信```python"""队列:先进先出堆栈:先进后出"""from multiprocessing import Queueq = Queue(5) # 括号内可以传参数 表示的是这个队列的最大存储数# 往队列中添加数据q.put(1)q.put(2)... ...
分类：
编程语言 时间：
2019-08-20 00:56:31
阅读次数：
76
原文: http://106.13.73.98/__/4/ 目录 一、队列 二、管道 三、进程间数据共享 四、进程池 进程间通讯：IPC（Inter Process Communication) 一、队列： 队列：先进先出（First In First Out）简称 FIFO 栈：先进后出（Firs ...
分类：
系统相关 时间：
2019-08-11 19:02:11
阅读次数：
150
1、先说二叉树的遍历，遍历方式： 前序遍历：先遍历根结点，然后左子树，再右子树 中序遍历：先遍历左子树，然后根结点，再右子树 后续遍历：先遍历左子树，然后右子树，再根结点 上代码：主要还是利用递归 二叉树的非递归遍历 深度优先遍历（主要利用栈的先进后出） 广度优先遍历（主要利用队列的先进先出） 深度 ...
分类：
Web程序 时间：
2019-08-06 10:40:02
阅读次数：
117
Python 栈(stack) 栈（stack）又名堆栈，它是一种运算受限的线性表 栈只能在一端进行插入和删除操作，它按照先进后出(FILO)的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶 栈也可以看成是 [FILO 的队列 0: if stack.gettop() == check_di ...
分类：
编程语言 时间：
2019-07-31 19:08:13
阅读次数：
116
