未整理完..#include#include#include#includeusing namespace std;struct PostfixExpre { string infix; PostfixExpre(string _infix) { infix = _infi...
分类：
其他好文 时间：
2015-03-06 23:30:27
阅读次数：
176
一、基本概念1.栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表；2.栈：后进先出（LIFO），适用于撤销操作二、存储结构1.栈的顺序存储结构：1）数组的首元素作栈底2）两栈共享空间2.栈的链式存储结构：链栈不需要头结点三、栈的应用：1.经典递归例子：斐波那契数列递归函数：直接调用自己或通过一系列...
分类：
其他好文 时间：
2015-03-05 16:13:13
阅读次数：
213
这是一个 用 穷举法 解 迷宫问题 的一个示例，但在 效率 和 解的 最短路径上 就稍显不足了。
这 两个问题，留在 以后 空闲 时刻 解答。
欢迎指出代码不足
下面上代码：
// Maze.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
struct Postion
{
int x;
int y;
};
...
分类：
其他好文 时间：
2015-03-04 11:08:21
阅读次数：
183
首先 修正上一节 stackPop 代码的错误
E_State stackPop(linkStack * stack,elelmentType * data){
if (stack->top != stack->bottom)
{
//首先指向第一个元素.
lStackNode * next = stack->bottom;
*data = stack->top->data;...
分类：
其他好文 时间：
2015-03-02 14:50:11
阅读次数：
131
声明：原创作品，转载时请注明文章来自SAP师太技术博客：www.cnblogs.com/jiangzhengjun，并以超链接形式标明文章原始出处，否则将追究法律责任！原文链接：http://www.cnblogs.com/jiangzhengjun/p/4289892.html 1 impor.....
分类：
编程语言 时间：
2015-02-13 11:34:20
阅读次数：
242
#include#include#include#include#include#includeusing namespace std;int f[100005];/* 栈的应用 若in[i]==out[j]则先进栈后立即出栈，此时只需i++,j++； 若in[i]!=out[j]...
分类：
其他好文 时间：
2015-02-05 20:11:50
阅读次数：
162
RailsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 25964Accepted: 10199DescriptionThere is a famous railway station in PopPush City. Countr...
分类：
其他好文 时间：
2015-01-26 22:23:49
阅读次数：
184
本题考查栈的应用之“栈混洗”，O(n2)的算法可直接根据提示写出。对于任意一个长度为n（1~n）的序列，栈混洗总数为 ( (2*n)! ) / ( (n+1)! * n! )另外，直接借助栈A、B、S，模拟混洗过程，每次S.pop之前，检查S是否为空，或需弹出的元素在S中，却非栈顶元素，可导出O(n...
分类：
其他好文 时间：
2015-01-16 22:10:25
阅读次数：
337
一、栈的应用-递归
1.递归函数：把一个直接调用自己或通过一系列的调用语句间接地调用自己的函数，称为递归函数。
2.栈与递归
递归函数实际是一个前行和退回的过程，相当与入栈、出栈。在前行阶段，对于每一层递归，函数的局部变量、参数值以及返回地址都被压入栈中。在退回阶段，位于栈顶的局部变量、参数值和返回地址被弹出(出栈)，用于返回调用层次中执行代码的其余部分，也就是恢复了调用的状态。...
分类：
其他好文 时间：
2015-01-08 18:00:31
阅读次数：
138
顽皮的字母
大家都知道有26个英文字母，abcdef…。由这些字母组成了一个字符串，但是，由于这些字母日久生情，有一些字母挨在一起的时候就会一起跑走玩耍。我们对26个字母编号1~26，就是说1对应a，…，26对应z，第i个字母和第i+1个字母相互有好感，挨在一起会跑开，i为1~26里面的奇数，跑开之后空位由后面的字母补上。现在问题来了，输入一个长度为n（n...
分类：
其他好文 时间：
2015-01-07 09:20:47
阅读次数：
148
