逆波兰表达式又称为前缀表达式是一种十分有用的表达式，将中缀表达式转换为前缀表达式后，就可以只依靠出栈、入栈两种简单操作完全解决中缀表达式的全部运算。 例如，(a+b)*(c+d)转换为*,+,a,b,+,c,d。 后面的前缀表达式的运算方式为：如果当前字符(或字符串)为数字或变量，则压入栈内；如果是 ...
分类：
其他好文 时间：
2019-11-30 11:37:32
阅读次数：
61
这是一个栈的应用题，利于深入了解栈的原理和功能，每次存元素的索引，遇到小的就触发，开始依次往左出栈，算的时候算到该的最右边，就实现了。注意长度是多少和栈里面现在都是递增，最后怎么处理，了解运行机制 ...
分类：
其他好文 时间：
2019-11-29 12:41:21
阅读次数：
76
列车厢调度 一道较为明显的栈的可能出栈顺序的变式题，2是栈，3是出栈序列，很水一道变式应用 大家或许在某些数据结构教材上见到过“列车厢调度问题”（当然没见过也不要紧）。今天，我们就来实际操作一下列车厢的调度。对照上方的ASCII字符图，问题描述如下： 有三条平行的列车轨道（1、2、3）以及1 3和2 ...
分类：
其他好文 时间：
2019-11-29 12:40:01
阅读次数：
62
栈内存是描述java方法执行的内存模型，每个方法在执行的同时都会创建一个栈帧（Stack Frame）用于存储局部变量表、操作数栈、动态链接、返回出口等信息。每一个方法从调用直至执行完成的过程，就对应着一个栈帧在虚拟机栈中入栈到出栈的过程。栈帧（Frame）是用来存储数据和部分过程结果的数据结构，同 ...
分类：
其他好文 时间：
2019-11-27 23:39:40
阅读次数：
72
#include<iostream> #include<string.h> #include<algorithm> #include<cmath> #include<stdio.h> /* 题目： 输入两个整数序列，第一个序列1表示栈的压入顺序，第二个序列2表示栈的弹出顺序。 判断第一个栈是否可以以 ...
分类：
其他好文 时间：
2019-11-26 21:13:58
阅读次数：
63
题目： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路： 没有思路。不知道如何发挥。 Push是入栈，入栈的元素在栈底部；Pop是出栈，出栈的元素是栈顶部的元素。 栈：先入后出；队列：先入先出。 看书后的思路： 搞两个栈，一个栈用来存放数据，数据专门进入( ...
分类：
其他好文 时间：
2019-11-25 23:16:42
阅读次数：
83
堆栈 具有一定操作约束的线性表 ：只在一端（栈顶，Top）做插入，删除 插入数据：入栈（Push） ? 删除数据：出栈（Pop） ? 后入先出：Last In First Out（LIFO） 堆栈的抽象数据类型： 类型名称: 堆栈（Stack） 数据对象集：一个有0个或多个元素的有穷线性表。 操作集 ...
分类：
其他好文 时间：
2019-11-24 15:29:57
阅读次数：
58
题意：求一条链 $(u,v)$ 上不同的颜色数。 我们可以求出树的出栈入栈序（or 括号序？我也不确定）。 图（from "attack" ） 然后有一个很优美的性质： 设点 $u$ 的入栈时间为 $dfn[u]$ ,出栈时间为 $low[u]$ 设两个点 $u,v$ 满足 $dfn[u] incl ...
分类：
其他好文 时间：
2019-11-23 21:47:05
阅读次数：
74
.队列和栈的特性。在什么实际案例中见过？Stack(堆栈): 堆栈是一种后进先出(LIFO)的数据结构, 只能在一端进行插入(压栈)或者删除数据(出栈)的操作。Queue(队列)：队列就是一个先入先出（FIFO）的数据结构。更新队列时在不同端进行压入(入队)和弹出(出队)的数据操作。应用实例：imp ...
分类：
其他好文 时间：
2019-11-18 12:42:14
阅读次数：
87
学号： 20182315 《数据结构与面向对象程序设计》实验七报告 课程：《程序设计与数据结构》 班级： 1823 姓名： 邹家伟 学号：20182315 实验教师：王志强 实验日期：2019年10月28日 必修/选修： 必修 1.实验内容 定义一个Searching和Sorting类，并在类中实现 ...
分类：
其他好文 时间：
2019-11-17 23:30:22
阅读次数：
89
