第 10 题（字符串）翻转句子中单词的顺序。题目：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。例如输入“I am a student.”，则输出“student. a am I”。思路：用栈，把每个单词压入栈，再依次...
分类：
其他好文 时间：
2014-09-12 16:46:03
阅读次数：
273
Lua是一种嵌入式语言，在C中通过Lua库来执行，Lua和C的通信要通过一个虚拟栈。C的API：操作栈函数 1 /*压入栈函数 lua_psuhtype*/ 2 void lua_pushnil (lua_State *L); ...
题目描述：
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入：
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
输出：
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
样例输入：...
分类：
其他好文 时间：
2014-09-09 21:33:19
阅读次数：
238
这三种常见的扁历方式，是考研面试等场合经常遇到的，在此做一个总结。
1、前序遍历比较简单：用指针p指向根节点，若p!=NULL且栈非空，则直接访问节点，并将节点的右孩子入栈，同时指针p向左孩子移动。
2、中序扁历：用指针p指向根节点，若p!=NULL且栈非空，则当前节点入栈，同时指针p向左孩子移动，出栈是指针指向当前节点的右孩子。
3、后序扁历相对复杂：需要设置一个辅助栈，标识该节点是否是第...
分类：
编程语言 时间：
2014-09-09 18:26:19
阅读次数：
211
1.stack,size(),empty(),pop()函数
#include
#include
usingnamespacestd;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
voidmain()
{
i...
分类：
其他好文 时间：
2014-09-06 13:43:33
阅读次数：
293
问题：对stack进行扩展，完成正常的push，pop操作，新增访问最小(大)元素的接口min(max)，使得push，pop，Min的时间复杂度都是O(1)。
难点在于怎么维持stack的最小(大)值，一切排序和查找都不可能实现O(1)的时间复杂度找到最小值。
思路：如下图所示，以空间换取时间。通过增加一个最小值栈来存储上一个最小值，以维持目前的最小值。
1、 入栈的元素比当...
分类：
其他好文 时间：
2014-09-06 11:02:43
阅读次数：
172
这题有两种思考方式，一种是添加辅助空间，先进后出，当然是栈了，做法就是遍历链表，将值压入栈中，然后再一次弹出。还有一种方法是链表反序，链表反序也有两种方法。一种是将链表在原有的基础上更改指针，进行反序。光看代码可能不太还理解，我们可以看一下执行过程。
假设p1->p2->p3->p4->p5->p5->.......那么执行一次为p1p3->p4->p5.......然后p1=p2;p2=p3;...
分类：
其他好文 时间：
2014-09-04 00:15:47
阅读次数：
216
standard：Activity的默认加载方法，即使某个Activity在Task栈中已经存在，另一个activity通过Intent跳转到该activity，同样会新创建一个实例压入栈中。例如：现在栈的情况为：A B C D，在D这个Activity中通过Intent跳转到D，那么现在的栈情况为...
分类：
其他好文 时间：
2014-09-02 15:43:34
阅读次数：
189
??
1.stack,size(),empty(),pop()函数
#include
#include
using
namespace
std;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
void
main...
分类：
其他好文 时间：
2014-08-30 23:08:10
阅读次数：
252
1. 介绍__cdecl 是C Declaration的缩写（declaration，声明），表示C语言默认的函数调用方法：所有参数从右到左依次入栈，这些参数由调用者清除，称为手动清栈。被调用函数不会要求调用者传递多少参数，调用者传递过多或者过少的参数，甚至完全不同的参数都不会产生编译阶段的错误。 ...
分类：
其他好文 时间：
2014-08-29 18:08:58
阅读次数：
153
