1.获取栈的最小值 定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。 思考过程 对于push和pop操作来说，都很简单，无论是数组实现栈，还是链表实现栈都很容易。但是唯独min函数不好做。 首先对于栈这个数据结构来说，我们只 ...
分类：
其他好文 时间：
2018-03-19 19:08:34
阅读次数：
170
【问题背景】 今天是一个阳光明媚，风和日丽的好日子，猪爸爸和猪妈妈带着佩奇和乔治去海滩玩耍。佩奇突发奇想，给乔治出了这么一道题。 【问题描述】 栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈 ...
分类：
其他好文 时间：
2018-03-03 22:30:24
阅读次数：
213
title: "Uva 514 Rails" date: 2018 02 07T21:38:33+08:00 tags: ["栈"] categories: ["数据结构"] 题目 "原题链接" 分析 直接利用STL中的stack模仿栈的操作. 代码 c++ include "bits/stdc++ ...
分类：
其他好文 时间：
2018-02-08 00:26:46
阅读次数：
205
Grabage Collection GC GC要完毕的三件事情： 哪些内存须要回收？ 什么时候回收？ 怎样回收？ 内存运行时区域的各个部分中： 程序计数器、虚拟机栈、本地方法栈这3个区域随线程而生。随线程而灭。 栈中的栈帧随着方法的进入和退出而有条不紊地运行着出栈和入栈的操作。 每个栈帧中分配多少 ...
分类：
编程语言 时间：
2018-02-04 13:51:19
阅读次数：
185
栈是一种特殊的线性表，栈中的数据元素以及数据元素之间的逻辑关系和线性表相同，两者之间的差别在于：线性表的插入和删除操作可以在表的任意位置进行，而栈的插入和删除操作只允许在表的尾端进行。其中，允许进行插入和删除操作的一端称为栈顶，另一端称为栈底。通常，将元素插入栈的操作叫做入栈(push)，而将元素从 ...
分类：
编程语言 时间：
2018-01-05 20:53:57
阅读次数：
184
用递归函数和栈操作逆序栈 题目描述 一个栈依次压入1,2,3,4,5那么从栈顶到栈底分别为5,4,3,2,1。将这个栈转置后，从栈顶到栈底为1,2,3,4,5，也就是实现了栈中元素的逆序，请设计一个算法实现逆序栈的操作，但是只能用递归函数来实现，而不能用另外的数据结构。 给定一个栈Stack以及栈的 ...
分类：
其他好文 时间：
2017-10-24 11:15:50
阅读次数：
101
栈是常用的一种数据结构，有 n 个元素在栈顶端一侧等待进栈，栈顶端另一侧是 出栈序列。你已经知道栈的操作有两种：push 和 pop，前者是将一个元素进栈，后 者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列 的输出序列。请你编程求出对于给定的 n，计算并输出由操作数序列 1， ...
分类：
其他好文 时间：
2017-10-24 00:12:30
阅读次数：
193
栈与队列 简介 堆栈和队列都属于线性结构，是两种在运算上受到某些限制的特殊线性表，他们比一般线性表更简单，被广泛应用于类型的程序设计中，可以用来存放许多中间信息，在系统软件设计以及递归问题处理方面都离不开堆栈和队列。 栈 栈的操作原则是：先进后出，后进先出 二、栈的特点 根据栈的定义可知，最先放入栈 ...
分类：
其他好文 时间：
2017-10-13 18:00:07
阅读次数：
210
栈和队列： 栈和队列是非常重要的两种数据结构，在软件设计中应用很多。栈和队列也是线性结构，线性表、栈和队列这三种数据结构的数据元素以及数据元素间的逻辑关系完全相同，差别是线性表的操作不受限制，而栈和队列的操作受到限制。栈的操作只能在表的一端进行，队列的插入操作在表的一端进行而其它操作在表的另一端进行 ...
分类：
其他好文 时间：
2017-08-24 23:56:42
阅读次数：
223
