题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。设两个栈为stack1，stack2；1:首先想到最简单的方法：是入栈时将数据压入stack1，出栈时将stack1中的元素出栈压入stack2，在将stack2栈顶元素弹出，再将stack2中的剩余元素重新...
分类：
其他好文 时间：
2015-05-31 16:35:29
阅读次数：
120
stack--概述： 栈（Stack）是一种特殊的线性表，只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶。栈也称为先进后出表（LIFO）。允许进行插入和删除操作的一端称为栈顶（Top），另一端为栈底（Bottom）。栈底固定，而栈顶浮动；....
分类：
其他好文 时间：
2015-05-30 18:09:03
阅读次数：
143
一、栈的定义
栈（stack）是限定尽在表尾进行插入和删除操作的线性表。
我们把允许插入和删除的一端成为栈顶（top），另一端成为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（LIFO)的线性表。
图示出栈入栈操作：
二、栈的抽象数据类型
图示栈的各项操作：
由于栈本身就是一个线性表，那么上一章我们讨论了线性表的顺序存储和链式存储，对于栈来说也是同...
分类：
其他好文 时间：
2015-05-29 12:02:15
阅读次数：
172
程序计数器、JVM栈、本地方法栈这三个内存区域和线程是一一对应的，并且每一个线程的这三个区域相互独立互不干扰。他们都随着线程的产生而产生，线程的灭亡而灭亡。JVM栈和本地方法栈中的栈帧都随着方法的加载而入栈，随着方法的结束而出栈。栈帧的大小是在程序员写类的时候就确定下来的。因此这三种区域的内存大小都具备确定性，当方法结束或线程结束后，这些内存空间就会自动被回收掉，所以JVM无需考虑这些区域的内存回收...
分类：
其他好文 时间：
2015-05-29 10:11:00
阅读次数：
116
2015/05/28 lua调用c++接口，返回给lua函数的是压入栈的内容，可以有多个返回值。但是c++接口本身也是有返回值的，这个返回值也非常的重要，会决定最后返回到lua函数的值的个数。（1）c++自定义类int Test::getMsg(lua_State* L){ lua_pu...
分类：
编程语言 时间：
2015-05-28 21:23:58
阅读次数：
179
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数，一个是元素类型，一个容器类型，但只有元素类型是必要的，在不指定容器类型时，默认的容器类型为deque。定义stack 对象的示例代码如下：stack s1;stack s2;stack 的基本操作有：入栈，如例：s...
分类：
其他好文 时间：
2015-05-28 19:32:46
阅读次数：
116
【要求】用两个队列queue1,queue2来实现栈的压栈和出栈功能。【分析】此问题类似于用两个栈实现队列的功能的思路，将队列queue1作为入栈专职，queue2作为中转，主要思路是，压栈时将所有元素全部进队queue1，出栈时由于要将queue1最后一个进来的元素输出，所以先将queue1除最后一个元素以外的所有元素转到queue2，出队输出最后一个元素后，将queue2所有元素出队，重新入队到...
分类：
其他好文 时间：
2015-05-27 19:05:45
阅读次数：
129
java堆用于存放对象示例，与数据相关，java栈主要与线程的函数调用相关
函数调用一次出入java栈一次，调用的时候入栈，调用结束（return或者throw）出栈，函数参数和函数局部 变量保存在栈帧中，所以函数调用结束之后栈帧被弹出，相应的局部变量也就失效了。
函数参数和局部变量越多，需要栈帧中保存的局部变量表就越大，函数调用的层次就会越少。
局部变量是垃圾回收的很重要的根节点，任何被局部变量...
分类：
编程语言 时间：
2015-05-27 14:05:49
阅读次数：
184
【题目】用两个栈实现一个队列，分别完成在队列尾部插入结点和在队列头部删除结点的功能。【分析】假设两个栈，栈1和栈2，来实现队列，栈1用来入队，栈2用来出队。
入队时，将元素全部压入栈1；
出队时，如果栈2不为空，就直接pop栈2，否则，就将栈1的所有元素pop到栈1里，再把栈2栈顶弹出。
由图所示，abcdef依次入队，压栈，出队时先将元素从s1弹出，压入s2，从s2出栈实现出队，即使后面再有...
分类：
其他好文 时间：
2015-05-27 10:23:41
阅读次数：
166
前言：中缀表达式符合人们的阅读习惯； 如：5+3
后缀表达式符合计算机的运算习惯；如：53+
现在通过栈对运算符号的入栈、出栈操作实现将中缀表达式转化成后缀表达式
1、LinkList.h
#ifndef _LINKLIST_H_
#define _LINKLIST_H_
typedef void LinkList;
typedef s...
分类：
其他好文 时间：
2015-05-26 21:35:12
阅读次数：
116
