感觉两个队列实现栈 比 两个栈实现队列 麻烦 1.栈为空：当两个队列都为空的时候，栈为空 2.入栈操作：当队列2为空的时候，将元素入队到队列1；当队列1位空的时候，将元素入队到队列2； 如果队列1 和 队列2 都为空的时候，那就选择入队到队列1. 3.出队操作：当两个队列都为空的时候，引发错误“栈为 ...
分类：
编程语言 时间：
2017-02-23 23:53:32
阅读次数：
414
使用两个栈Stack1和Stack2来实现一个队列。其中一个栈作为主存放数据的，另外一个栈作为临时存放数据的栈。具体操作如下： enqueue: 栈Stack1的入栈操作。 dequeue：将Stack1中的元素一个一个地全部依次出栈，并且在Stack1出栈的同时把出栈的元素作为参数对Stack2进 ...
分类：
其他好文 时间：
2017-02-07 22:39:51
阅读次数：
213
传统的堆栈操作只有 入栈push 和 出栈pop 两种，没有单独的访问栈顶元素的操作，访问栈顶元素的唯一方式就是出栈（pop会把堆栈顶部的值移出堆栈并返回这个值）。这样的pop存在副作用。 所以，我们在这里实现提供push、pop、top三种基本操作的堆栈。 实现堆栈这一抽象数据类型（ADT），即要 ...
分类：
其他好文 时间：
2017-02-04 16:12:34
阅读次数：
247
目标： 1.编写菜单，提示用户操作选项(push,pop,view,quit) 2.规则：定义列表，先入栈，后出栈，后入栈，先出栈 1.模拟入栈、出栈操作 2.编写实现模拟入栈、出栈以及查询等功能 3.运行代码，测试效果 ...
分类：
编程语言 时间：
2017-01-03 14:39:57
阅读次数：
403
搭建docker应用栈 操作系统: ubuntu 16.04.1 LTS 桌面版 1. 准备工作 换网易源, gedit 会报一个metadata的告警, 不用理会, sudo apt-get update, sudo apt-get upgrade 之后就修复了 2. 安装docker并启动doc ...
分类：
其他好文 时间：
2016-12-24 16:47:50
阅读次数：
272
3.2 栈帧组成之操作数栈 操作数栈是栈帧的主要内容之一，它主要用于保存计算过程中的中间结果，同时作为计算过程中变量临时的存储空间。 操作数栈也是一个先进后出的数据结构，只支持入栈和出栈两种操作，许多java字节码指令都需要通过操作数栈进行参数传递。比如add指令，它就会在操作数栈中弹出两个整数并进 ...
分类：
其他好文 时间：
2016-12-19 00:03:42
阅读次数：
247
表达式求值是程序设计语言编译中的一个基本问题，它的实现就是对“栈”的典型应用。本文针对表达式求值使用的是最简单直观的算法“算符优先法”。 本文给出两种方式来实现表达式求值，方式一直接利用中缀表达式求值，需要用到两个栈，操作数栈和操作符栈。首先置操作数栈为空栈， 操作符栈仅有“#”一个元素。依次读入表 ...
分类：
其他好文 时间：
2016-11-28 15:35:12
阅读次数：
278
1.概述 Java内存运行时区域的各个部分里： 其中程序计数器、虚拟机栈、本地方法栈3各区域随线程而生，随线程而灭。栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。每个栈帧中分配多少内存基本上是在类结构定下来是就已知了，因此这几个区域的内存分配和回收都具备确定性，不需过多考虑。 而堆 ...
分类：
编程语言 时间：
2016-11-16 01:59:27
阅读次数：
281
前言：Stack表示栈操作，栈是一种先进后出的数据结构。而Stack是Vector的子类。 一、Stack子类 API文档：public class Stack extends Vector 但是需要注意的是，虽然Stack是Vector子类，可是它不会使用Vector类方法，它使用自己的方法： |... ...
分类：
其他好文 时间：
2016-11-15 23:18:56
阅读次数：
256
上周的第二个作业补上~~ 上周的要求： 1.给出顺序栈的存储结构定义。 2.完成顺序栈的基本操作函数。 1) 初始化顺序栈 2) 实现入栈和出栈操作 3) 实现取栈顶元素和判空操作 把十进制整数转换为r(r=2)进制输出 3.编写主函数实现基本操作函数功能，并设置测试数据，测试合法和非法数据的输出结 ...
分类：
其他好文 时间：
2016-10-24 02:30:45
阅读次数：
126
