本文所做的实验是用汇编实现字符串逆向排序的功能。其实就相当于C语言中的reverse( ) 函数。简要叙述：将字符串 ''abcdefghij" 放到指定的内存位置，同时分配一段内存作为栈然后将字符串入栈再出栈，以此实现字符串逆向排序功能一下就是代码：编译：连接：调试：初始化阶段：观察右边内存中的数...
分类：
其他好文 时间：
2014-10-28 00:26:56
阅读次数：
211
/*1.定义一个结构体position
结构体中包含一个方块的行列号和下一个
可走方块的方位号
2.定义一个结构体。
包括一个一个position结构体，一个栈顶指针
3.定义入栈，出栈，取栈顶函数
4.定义迷宫，
0：不通
1：通路
-1：已经走过的路，每次入栈后将位置改为-1，表示已经走过
默认最外围是墙，(1.1)是入口，(ROW-2....
分类：
其他好文 时间：
2014-10-25 14:32:37
阅读次数：
282
问题描述： 中缀表达式计算，只包含加减乘除以及括号，例如： 2+3*4-5/2 = 11.5 ((2+3*4)-5)/2 = 4.5思路： 1. 维护两个栈空间：数字栈与符号栈 2. 注意入栈与出栈的规则，符号栈入栈时，根据符号优先级判断是否入栈或出栈。 高优先级符号后入栈时...
分类：
其他好文 时间：
2014-10-25 11:46:16
阅读次数：
200
通过入栈出栈顺序判断祖先关系这里UVALIVE还#include #include #include #include #include #include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-10-24 14:27:04
阅读次数：
126
/*求阶乘时设置最大调用层数，防止栈占满当从函数进入另一个函数时当前函数的内容会入栈，另一个函数调用完时在出栈*/int factorial(int n, int level){ //printf("%d \n", level); if(level>3) { prin...
分类：
编程语言 时间：
2014-10-22 00:45:36
阅读次数：
151
一、栈在说函数递归的时候，顺便说一下栈的概念。栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，然后栈指针向下移动一个位置。当系统从栈中弹出一个对象时，近期进栈的对象将被弹出。然后栈指针向上移动一个位置。程序猿常常利用栈这种数据结构来处理那些最适...
分类：
其他好文 时间：
2014-10-21 13:33:44
阅读次数：
114
题目大意：一串由'{'和'}'组成的字符串，'{'和'}'可以互相转换，括号匹配的时候
为稳定状态。输入一个字符串，问最少经过几次变换能达到稳定状态。
思路：先建立一个栈，让每个字符逐个进栈，若相邻的两个字符为"{}"(即相邻括
号匹配)，则两个字符同时出栈。最终栈里边留下括号不匹配的项。
通过观察可知：最终留在栈里的肯定为以下情况
“}}}}…{{{{{…"，即左边全为'}'，右边全为'{'。那么最少要转换多少次呢。
由题意可知，括号总数为偶数
分别计算'}'的个数sum1，'{'的个数sum2。
若'}...
分类：
其他好文 时间：
2014-10-20 10:03:19
阅读次数：
290
这个思路实在太难想了。。。。
/*
*str为PUSH，通过s1.push()使元素入栈;
*str为POP时，s2非空，输出栈顶元素，s2.pop()弹出栈顶元素;若s2弹出元素后为空且s1不空，将s1中所有元素push进s2；
*str为POP时，s2为空，若s1不空，将s1中所有元素push进s2，最后输出栈顶元素并通过s2.pop()弹出栈顶元素；
*/题目描述：用两个栈来实现一...
分类：
其他好文 时间：
2014-10-17 16:55:57
阅读次数：
188
一．中缀转后缀中缀转后缀口诀：1.遇到操作数，直接输出。2.当栈为空时，遇到操作符直接入栈。3.遇到左括号，将其入栈4.遇到右括号，执行出栈，输出出栈的元素，直到弹出左括号,（左右括号不输出）。5.遇到运算符时，依次弹出所有优先级大于或等于该运算符的栈顶元素（到输出）然后将该元素入栈，否则直接入栈。...
分类：
其他好文 时间：
2014-10-17 00:27:33
阅读次数：
304
// 使用系统函数中的引用传参 $array = [1,2,3,4,5,6,7,8,9];//数组 // 调用一个函数 array_pop($array); //输出原数组 var_dump($array); // 调用一个函数 array_pop($array); //输出原数组 var_dump...
分类：
编程语言 时间：
2014-10-16 16:52:22
阅读次数：
177
