题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。输入：每个测试案例包括3行...
分类：
其他好文 时间：
2014-06-10 00:05:25
阅读次数：
257
题目：用两个栈实现一个队列.队列的声明如下，请实现它的两个函数 appendTail 和
deleteHead，分别完成队列尾部插入结点 和
队列头部删除结点AppendTail：直接将元素入栈stack1DeleteHead：当stack2中不为空时，在stack2中的栈顶元素是最先进入队列的元素...
分类：
其他好文 时间：
2014-06-07 07:06:14
阅读次数：
232
基本概念定义：栈是限定仅在表尾进行插入和删除操作的线性表。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作...
分类：
其他好文 时间：
2014-06-04 14:51:58
阅读次数：
653
由于官方提供的μCOS-III移植工程中对于浮点寄存器的入栈和出栈处理是错误的，所以网上就流传了
各种修正版本。但是这些修正的代码只能在 MDK4.7 以下版本中可以正常的运行，MDK4.7 及其以上的版
本无法正常运行。下面针对高版本的MDK进行修正处理
处理方法如下：
为了解决 FPU 的问题，有两个函数需要修改：一个是 CPU_STK *OSTaskStkInit(...
分类：
其他好文 时间：
2014-06-04 13:59:09
阅读次数：
1255
?基本概念
栈的定义
限定仅在表尾进行插入或删除的线性表
组成
栈顶
栈底
基本操作
入栈(PUSH)
往栈中插入一个元素
弹栈(POP)
从栈顶删除一个元素
栈的表示
顺序栈
链栈
对于顺序栈，有两...
分类：
其他好文 时间：
2014-06-02 22:28:26
阅读次数：
337
1.栈和队列是两种特殊的线性表
运算操作被限定只能在表的一端或两端插入,删除元素,故也称它们为限定的线性表结构
2.栈的基本运算
1).Stackinit(&s) 构造一个空栈
2).Stackempty(s) 判断s是否为空栈,当s为空栈时,函数返回值1 否则 0
3).Push(&s,x) 在栈s 的顶部插入元素x,简称将x入 栈
4).Pop(&...
分类：
其他好文 时间：
2014-06-01 09:08:36
阅读次数：
278
递归函数具有很好的可读性和可维护性，但是大部分情况下程序效率不如非递归函数，所以在程序设计中一般喜欢先用递归解决问题，在保证方法正确的前提下再转换为非递归函数以提高效率。函数调用时，需要在栈中分配新的帧，将返回地址，调用参数和局部变量入栈。所以递归调用越深，占用的栈空间越多。如果层数过深，肯定会导致...
分类：
其他好文 时间：
2014-05-29 23:14:47
阅读次数：
420
同步服务为每个请求创建单一线程，由此线程完成请求任务：接收消息，处理消息，返回数据；这种情况下服务器资源对所有入栈请求开放，服务器资源被所有入栈请求竞争使用，如果入栈请求过多就会导致服务器资源耗尽宕机，或者导致竞争加剧，资源调度频繁，服务器资源利用效率降低。异步服务则可以分别设置两个线程队列，一个专...
分类：
其他好文 时间：
2014-05-29 16:55:36
阅读次数：
293
#define stack_init_size 100
#define stackincrement 10
typedef int ElemType;
typedef int status;
const status error=0;
const status ok=1;
const status overflow=-2;
const int MAXSIZE = 100;
typedef st...
分类：
其他好文 时间：
2014-05-26 06:17:29
阅读次数：
243
HDU 4828 Grids
思路：可以转化为卡特兰数，先把前n个人标为0，后n个人标为1，然后去全排列，全排列的数列，如果每个1的前面对应的0大于等于1，那么就是满足的序列，如果把0看成入栈，1看成出栈，那么就等价于n个元素入栈出栈，求符合条件的出栈序列，这个就是卡特兰数了。然后去递推一下解，过程中需要求逆元去计算
代码：
#include
#include
const int ...
分类：
其他好文 时间：
2014-05-25 12:52:33
阅读次数：
389
