java判断出栈顺序是否正确
来源:互联网 发布:淘宝收货退货 编辑:程序博客网 时间:2024/04/30 03:39
我们知道栈是一种先进后出的数据容器。当一个栈的输入序列是递增序列(例如a,b,c,d),并且在进栈操作时,允许退栈操作,则输出的序列可能有多种形式(例如:d,c,b,a或a,c,b,d等)。但是却肯定不会出现如下出栈序列:a,d,b,c或d,a,b,c等。在输入序列为递增序列的假设下,请编写一个算法判断输入的字符串表示的出栈序列是否为正确的出栈序列。例如:输入的字符序列为dcba,则返回值为true;若输入的字符序列为adbc,则返回的值为false。
一个简单的堆栈:
public class SqStack {
private int size;
private Object[] datas;
private int top;
public SqStack(){
this(50);
size = 50;
}
public SqStack(int size) {
this.size = size;
datas = new Object[size];
top = -1;
}
public void push(Object data){
//...
}
public Object pop(){
//...
}
public Object getTop(){
//...
}
public boolean isEmpty(){
//...
}
}
public static boolean isStackOutSequence(String str){
SqStack s=new SqStack();
for(int i=0;i<str.length();i++){
for(int j=i+1;j<str.length();j++){
if(str.charAt(j)<str.charAt(i)){
s.push(str.charAt(j));
}
while(!s.isEmpty(){
char c=(Character)s.pop();
if(!s.isEmpty()&&c>(Character)s.pop())
return false;
}
}
return true;
}
- java判断出栈顺序是否正确
- 判断出栈顺序是否正确
- 判断出栈顺序是否正确
- 如何判断出栈顺序是否正确?
- 18.判断出栈顺序是否正确?
- 判断出栈顺序是否正确
- 判断栈的出栈顺序是否正确
- 判断出栈顺序是否正确,c++实现
- 算法C++ 判断出栈顺序是否正确
- [java-算法-数据结构] 判断栈的弹出顺序是否正确
- 判断出栈序列是否正确
- 判断出栈序列是否正确
- 判断是否出栈的顺序满足入栈顺序-Java
- 判断出栈顺序是否满足入栈顺序
- 根据入栈顺序判断出栈序列正确与否
- 判断序列是否为正确的出栈序列
- 给定一个入栈顺序和一个出栈顺序,判断出栈顺序是否可能
- 栈入门(判断出栈顺序是否可行)
- 软件项目版本号的命名规则及格式
- 安全模式下卸载windows installer打包的软件
- 运行 ASP.NET 的进程帐户必须具有IIS 元数据库权限
- 爱茶,喝茶,喝好茶就上新隆茶叶商城网!
- 什么是程序员正确的职场心态?
- java判断出栈顺序是否正确
- 用C#开发Windows服务监控系统使用
- 学一门新语言真难
- VS2005 无法执行添加/移除操作,因为代码元素CMainFrame是只读的
- sshd免密码登陆的实现
- 记述一些人一些事
- asterisk学习笔记7--宏定义规则
- 初来乍到
- google chrome操作系统印象