每一个独立的栈帧中除了包含局部变量表以外，还包含一个后进先出（Last-In-First-Out）的操作数栈，也可以称之为表达式栈（Expression Stack）。操作数栈和局部变量表在访问方式上存在着较大差异，操作数栈并非采用访问索引的方式来进行数据访问的，而是通过标准的入栈和出栈操作来完成一... ...
分类：
其他好文 时间：
2018-09-22 23:15:51
阅读次数：
221
在一个项目中会包括着多个Activity，系统中使用任务栈来存储创建的Activity实例，任务栈是一种“后进先出”的栈结构。举个栗子，若我们多次启动同一个Activity。系统会创建多个实例依次放入任务栈中。当按back键返回时，每按一次，一个Activity出栈，直到栈空为止。当栈中无不论什么A ...
分类：
移动开发 时间：
2018-09-19 19:56:11
阅读次数：
200
栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫作出栈，也有的叫作弹栈。 栈的抽象数据类型 栈的顺序存储结构：以首元 ...
分类：
其他好文 时间：
2018-09-12 15:11:42
阅读次数：
157
前言、 逆序输出：在栈所擅长解决的典型问题中，有一类具有以下共同特征：首先，虽有明确的算法，但其解答却以线性序列的形式给出；其次，无论是递归还是迭代实现，该序列都是依逆序计算输出的；最后，输入和输出规模不确定，难以事先确定盛放输出数据的容器大小。因其特有的“后进先出”特性及其在容量方面的自适应性，使 ...
分类：
其他好文 时间：
2018-09-09 19:48:29
阅读次数：
151
前面我们讲解了并不像数组一样完全作为存储数据功能，而是作为构思算法的辅助工具的数据结构——栈，本文我们介绍另外一个这样的工具——队列。栈是后进先出，而队列刚好相反，是先进先出。 1、队列的基本概念 队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表 ...
分类：
编程语言 时间：
2018-09-03 00:02:33
阅读次数：
218
队列 (同一个进程内的队列 , 多线程) import queue queue.Queue() 先进先出 queue.lifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 q = queue.PriorityQueue() q.put() 接收的是一个元组 元组中 ...
分类：
编程语言 时间：
2018-08-29 21:28:31
阅读次数：
211
一、同一个进程内的队列（多线程） import queue queue.Queue() 先进先出 queue.LifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 优先级队列 q = queue.PriorityQueue() q.put((pri , data) ...
分类：
编程语言 时间：
2018-08-27 21:44:40
阅读次数：
160
一. 线程队列 引入线程队列 : import queue #和普通队列引入方法相同 线程队列方法 : q = queue.Queue() #实例化对列,先进先出 q = queue.LifoQueue() #实例化队列,后进先出 ( Last in, first out ) q = queue.P ...
分类：
编程语言 时间：
2018-08-27 21:24:56
阅读次数：
142
import queue queue.Queue() 先进先出 queue.LifoQueue() 后进先出 queue.PriorityQueue() 优先级队列 优先级队列 q = queue.PriorityQueue() q.put() 接受的是一个元祖 元祖中第一个参数是：表示当前数据的优 ...
分类：
编程语言 时间：
2018-08-27 16:05:14
阅读次数：
149
栈:先进后出(底层用数组实现) 栈只有一个开口,先进去的就到最底下,后进来的就在前面,要是拿出去的话,肯定是从开口端拿出去, 所以说先进后出，后进先出。 数据结构： java实现栈(基于数组)： main()方法中 3是最后push()进去 是最先pop()出来，先进后出，后进先出。 队列:先进先出 ...
分类：
其他好文 时间：
2018-08-26 10:30:32
阅读次数：
261
