x_xueting的博客

题目链接:http://poj.org/problem?id=2082 /* 栈的运用:栈是一种先进后出的数据结构，通过一个栈顶指针对入栈和出栈控制，可以改变一个序列的顺序 本题就是运用栈将每个矩形(包括新形成的矩形)入栈，并且栈中矩形的高度成递增趋势，这样扫描整个栈就可以得出答案了 */ #include #include #include using namesp

题目链接 ：http://poj.org/problem?id=1363 此题是一个模拟栈的问题 题目意思：有一列火车，车厢编号是1~N，只能由一端进站，另一端出站，判断下列出站顺序是否有可能 思路：判断序列元素是否与栈顶元素相等，若与栈顶元素相等，则栈顶指针递减，继续判断 代码：注意输出Yes和输出格式 #include #include #include