栈
阴天快乐、、
这个作者很懒,什么都没留下…
展开
-
数据结构——栈(顺序栈)
问题及代码编写一个程序,实现顺序栈(假设栈中元素类型为char)的各种基本运算,并在此基础上完成以下功能(1)初始化栈s;(2)判断栈s是否非空;(3)依次进栈元素a,b,c,d,e;(4)判断栈s是否非空;(5)输出栈长度;(6)输出从栈顶到栈底元素;(7)输出出栈序列;(8)判断栈s是否非空;(9)释放栈;代码#include <iostream>#include <mal...原创 2017-05-18 11:29:09 · 1090 阅读 · 0 评论 -
YTU OJ 2238: 括号匹配(栈和队列)
Description假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“ ”,且这三种括号可按任意的次序嵌套使用(如:…[…{… …[…]…]…[…]…(…)…)。编写判别给定表达式中所含括号是否正确配对出现的算法。输出结果YES 或者 NO。Input5+{[2X5]+2}OutputYESSample Input8-[{2+7]}Sample O...原创 2017-09-26 16:53:39 · 317 阅读 · 0 评论 -
YTU OJ 2248: 栈的基本运算(栈和队列)
Description利用栈的基本运算,编写一个算法输入若干整数,以0标识输入结束。然后按与输入相反次序输出这些整数。Input输入:1 2 3 4 5 0Output输出:5 4 3 2 1Sample Input6 7 8 9 10 0Sample Output10 9 8 7 6#include <stdio.h>#include<string.h>#includ...原创 2017-09-26 18:14:47 · 667 阅读 · 0 评论 -
YTU OJ 2241: 相同序列(栈和队列)
Description 试写一个算法,识别依次读入的一个以@为结束符的字符序列是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。输出YES或者NO。Inputa+b&b+aOutputYESSample Input1+3&3-1Sample OutputNO#include <stdio.h>...原创 2017-09-26 17:37:02 · 541 阅读 · 0 评论 -
数据结构——求解迷宫问题(栈)
问题描述 给定一个MXN的迷宫图,求一条从指定入口到出口的路径。假设迷宫图如图所示(M=8,N=8)。对于图中每个方块,空白表示通道,阴影表示墙。所求路径必须是简单路径,即在求得的路径上不能重复出现同一通道块(蓝色为入口,红色为出口)。数据组织 为了表示迷宫,设置一个数组mg,其中每个元素表示一个方块的状态,为0时表示对应方块是通道,为1时表示对应方块是墙,不可走。为了算法...原创 2018-07-22 15:05:41 · 43155 阅读 · 13 评论 -
Java数据结构——栈
Java Stack 类栈是Vector的一个子类,它实现了一个标准的后进先出的栈。堆栈只定义了默认构造函数,用来创建一个空栈。 堆栈除了包括由Vector定义的所有方法,也定义了自己的一些方法。除了由Vector定义的所有方法,自己也定义了一些方法:序号 方法描述 1 boolean empty() 测试堆栈是否为空。 2 Object peek...原创 2018-10-31 21:57:55 · 174 阅读 · 0 评论