「java栈括号匹配」java栈括号匹配的检验算法

本篇文章给大家谈谈java栈括号匹配，以及java栈括号匹配的检验算法对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、顺序栈的应用二：括号匹配的检验
• 2、java内部有没有定义好的栈的类？
• 3、java中怎么判断匹配情况？
• 4、在Java中，设计一个算法,判断一个算术表达式中的括号是否配对。
• 5、试编写一个算法从检查一个Java语言中的大括号方括号小括号是否配对,若能够全？

顺序栈的应用二：括号匹配的检验

假设表达式中允许包含三种括号：圆括号( )、方括号[ ]和花括号{ }，其嵌套的顺序随意。

{ ( [ ] ( ) ) }或[ { ( [ ] [ ] ) } ]等为正确的格式，[ ( ] 、( [ ( ) ) 、( ( ) ]均为不正确的格式。

检验括号是否匹配的方法可用“期待的急迫程度”这个概念来描述。

例如考虑下列括号序列：

当计算机接受了第一个括号后，它期待着与其匹配的第八个括号的出现，然而等来的却是第二个括号，此时第一个括号‘[’只能暂时靠边，而迫切等待与第二个括号相匹配的、第七个括号‘)'的出现...这个处理的过程与栈的特点相吻合。

由此，在算法中设置一个栈，每读入一个括号，若是右括号，则使置于栈顶的最急迫的期待得以消解，若是左括号，则作为一个新的更急迫的期待压入栈中，自然使原有的在栈中的所有未消解的期待的急迫性都降了一级。另外，在算法的开始和结束时，栈都应该是空的。

BracketMatching.c利用了前面的C封装的顺序栈对象 用线性表表示的顺序栈

实现了输入任意一串字符串，检测字符串中三种括号是否匹配的功能。

github源码

运行BracketMatching,显示：

示例：

java内部有没有定义好的栈的类？

有。

数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等，java中有封装好的类，可以直接调用。

使用链表来实现栈比用数组更加方便，也易于节省空间，因为栈只能在栈顶进行操作，不需要进行随机访问栈元素。首先实现栈接口IStack,提供出栈、入栈、获取栈顶元素、判断是否为空以及清空栈等基本功能：定义一个Node类，用于保存链中点的信息。

栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。

栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据可以共享，详见第3点。堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。

java中怎么判断匹配情况？

能匹配任何字符串，比如1、a、sdf、3adfs、kfgfh等等，也能匹配m1、wapdd等m、wap开头的。但是排除m、wap的情况。

括号匹配问题：大部分情况是有括号和花括号在一起的一对一对的，就跟情侣一样的。

然后分号就是和括号一对一的出现的

凡出现左括弧，则进栈。

凡出现右括弧，首先检查栈是否空若栈空，则表明该“右括弧”多余，否则和栈顶元素比较。若相匹配，则“左括弧出栈”， 否则表明不匹配。                             

表达式检验结束时，若栈空，则表明表达式中匹配正确，否则表明“左括弧”有余。

java编程语言：

Java 编程语言的风格十分接近C、C++语言。

Java是一个纯的面向对象的程序设计语言，它继承了 C++ 语言面向对象技术的核心，Java舍弃了C ++语言中容易引起错误的指针（以引用取代）、运算符重载（operator overloading）、多重继承（以接口取代）等特性，增加了垃圾回收器功能用于回收不再被引用的对象所占据的内存空间，使得程序员不用再为内存管理而担忧。

在 Java SE 1.5 版本中，Java 又引入了泛型编程（Generic Programming）、类型安全的枚举、不定长参数和自动装/拆箱等语言特性。

Java 不同于一般的编译执行计算机语言和解释执行计算机语言。它首先将源代码编译成二进制字节码(bytecode)，然后依赖各种不同平台上的虚拟机来解释执行字节码，从而实现了“一次编译、到处执行”的跨平台特性。不过，每次的编译执行需要消耗一定的时间，这同时也在一定程度上降低了 Java 程序的运行效率。但在 J2SE 1.4.2 发布后，Java 的执行速度有了大幅提升。

在Java中，设计一个算法,判断一个算术表达式中的括号是否配对。

算法：

String str="5+(4-3)）" 表达式

char kuohao[]; 用作括号堆栈

扫描str中的字符

1如果是（则入栈

2如果是）

a如果战不空出栈

b如果栈空，不匹配。算法结束

最后栈空则匹配

下面是我的实现

public class biaodashi {

public static void main(String args[])

{

int top=0;//堆指针

boolean end=true;//不匹配时只输出一次

char stack[]=new char[100];//存括号

String biaoda="(((1+(2)-6))";//表达式

char biao[]=biaoda.toCharArray();//将字符串转化成字符数组

System.out.println("表达式: "+biaoda);

for(int i=0;ibiao.lengthend;i++)//遍历表达式中所有字符

{

if(biao[i]=='(')//如果是(则入栈

{

stack[top]='(';

top++;

}

else if(biao[i]==')')//如果是)则出战

{

if(!(top==0))

top--;

else

{

System.out.println("括号不匹配");

end=false;

}

}

}//除循环两种可能

if(top==0end)

System.out.println("括号匹配");//出循环stack空

else if(top!=0end)

System.out.println("括号不匹配");//出循环时stack不空

}

}

试编写一个算法从检查一个Java语言中的大括号方括号小括号是否配对,若能够全？

要编写用于检查 Java 程序中的大括号、方括号和圆括号是否正确匹配的算法，可以使用堆栈数据结构来跟踪代码中遇到的左大括号。例如，您可以使用以下步骤：

初始化空堆栈。

循环遍历 Java 程序中的字符，从第一个字符开始。

如果当前字符是左大括号（即、、或），则将其推送到堆栈上。{[(

如果当前字符是右大括号（即、或），则从堆栈中弹出顶部元素。如果弹出的元素与当前右大括号不匹配，则返回（指示大括号未正确匹配）。}])False

重复步骤 3 和 4，直到到达 Java 程序的末尾。

如果堆栈为空，则返回（指示大括号正确匹配）。否则，返回（表示大括号未正确匹配）。TrueFalse

此算法使用堆栈来跟踪 Java 程序中遇到的左大括号，并通过将右大括号与从堆栈中弹出的相应左大括号进行比较来检查是否匹配。此方法可以处理大括号的任意嵌套结构，并将正确识别 Java 程序中的大括号是否正确匹配。

请注意，这只是一个示例算法，可能还有其他方法可以解决此问题。您可以尝试不同的方法来找到最适合您的解决方案。

关于java栈括号匹配和java栈括号匹配的检验算法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。