题目：从尾到头打印链表。输入一个单链表的头结点，从尾到头反过来打印出每个结点的值。链表结点定义如下：structListNode{
intm_nValue;
ListNode*m_pNext;
};分析：考虑栈操作的类似性，可以建立堆栈然后输出。实现代码如下：voidPrintListReversingly_Iteratively(ListNode*..
分类：
其他好文 时间：
2014-11-23 16:07:36
阅读次数：
243
package Stack;
/**
* 栈的定义：限定只在表位进行增加和删除操作的线性表
* 栈的特点：先进后出FILO（First In Last Out）
* 通常我们把允许插入和删除的一段称为栈顶（top），另一端
* 称为栈底，不包含任何元素的栈称为空栈
* 栈的出栈操作我们一般称为进栈或者压栈或者入栈
* 栈的删除操作我们一般称为出栈或者弹栈
*...
分类：
编程语言 时间：
2014-11-19 18:51:17
阅读次数：
219
任何程序在运行过程中都需要使用堆栈，操作系统为每一个程序（进程及线程）设置一个堆栈。在使用高级语言编程时，源程序中使用的函数调用、局部变量都要用到堆栈，由编译器来负责生成有关的机器指令。我的理解，堆栈就是维护当前线程中运行状态的一个数据结构，这种状态包括：需要传递的变量，函数的返回地址，局部变量等等。
与堆栈相关的 3 个寄存器是：SS, ESP, EBP。
ESP 寄存器中的内容作为堆栈的当...
分类：
其他好文 时间：
2014-11-17 17:50:33
阅读次数：
293
火车进站，模拟一个栈的操作，额外的栈操作，查看能否依照规定顺序出栈。数据量非常少，故此题目非常easyAC。直接使用数组模拟就好。#include const int MAX_N = 10;char inOrder[MAX_N], outOrder[MAX_N], stk[MAX_N];bool r...
分类：
其他好文 时间：
2014-11-10 13:33:59
阅读次数：
256
思路：参考严蔚敏的数据结构书籍
两个栈：操作数栈OPND，操作符号栈OPTR
在表达式后加=
符号栈初始化时=入栈
每读一个字符：
当它是#并且符号栈栈顶也是#时结束算法
当它是操作数时，进数栈
当它是符号时：
1.如果符号栈顶的优先级小于它，进符号栈
2.如果符号栈顶的优先级大于它，出两个数，出一个符号，计算后入数栈
3.如果与符号...
分类：
其他好文 时间：
2014-10-31 22:18:44
阅读次数：
221
题目：用两个队列实现一个栈，并分析栈操作运行时间分析：栈的操作只能在表头进行；而队列的入队在表头进行，出队只能在栈尾进行；考虑将栈底元素变为栈顶元素，即进行倒置，就能在表头进行Pop操作；解答：（不考虑溢出）1、使用两个队列A与Tmp，Tmp队列作为中转；2、当进行Push操作时，在队列A中进行入队...
分类：
编程语言 时间：
2014-10-18 14:02:04
阅读次数：
198
前两篇文章中介绍了C++调用lua、lua栈操作的一些相关知识。下面说一下Lua的工具。我们下一步要用到其中的一个帮助我们的开发，其实，Lua里面有很多简化开发的工具，你可以去www.sourceforge.net去找一下。它们能够帮助你简化C++对象与Lua对象互转之间的代码。这里说几个有名的，当...
分类：
编程语言 时间：
2014-10-13 20:51:20
阅读次数：
313
Java虚拟机的内存区域中，程序计数器、虚拟机栈和本地方法栈三个区域是线程私有的，随线程生而生，随线程灭而灭；栈中的栈帧随着方法的进入和退出而进行入栈和出栈操作，每个栈帧中分配多少内存基本上是在类结构确定下来时就已知的，因此这三个区域的内存分配和回收都具有确定性。垃圾回收重点关注的是堆和方法区部分的...
分类：
编程语言 时间：
2014-10-09 16:21:48
阅读次数：
304
先说说内联函数的优点: 将函数改写成inline函数, 可以避免当函数被调用时所发生的堆栈操作, 这自然可以提高代码的执行效率 一般将inline函数写在头文件中, 并且建议将其写在类结构之外, 也就是类结构定义的下面, 而不是写在类结构的里面.当然写在里面也没什么不行, 只是如果写在外面的话,.....
分类：
其他好文 时间：
2014-10-02 18:01:03
阅读次数：
151
1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈6.最终将栈中的...
分类：
其他好文 时间：
2014-09-26 23:59:48
阅读次数：
154
