堆栈方法的总结堆栈是last in - first out，LIFO (的数据结构，堆栈内的要素从前端推入(push )，从前端弹出)。 通常使用数组和链表实现堆栈，但本文介绍了如何使用队列实现堆栈。 队列是与堆栈相反的先进先出(FIFO )数据结构，队列中的元素只能从后端)入队(push )，从前端)出队(pop )
堆栈基本语法声明堆栈语法。 堆叠character堆叠=new堆叠(； Character介绍
Character:Character类将基本类型char的值包装在对象中。 还提供了多种使用*确定字符类别(小写、数字等)并将字符从大小写转换为小写的方法。 相反的情况也是如此。 *Character(charvalue ) :使用char参数创建character对象。 *堆栈：先进的后出线性表
1 .推式(x )--进入堆栈时，元素位于队列末尾。 2.pop )--退出堆栈并从队列开头删除元素。 3.peek )--返回队列的第一个元素。 4.empty )--返回队列是否为空。 5.top(-堆栈顶部元素6.size ) -存储元素数量实战代码
为标题提供只包含“、”、“{”、“”、“”、“[”、“””的字符串，要确定字符串是否有效，必须用同一类型的右括号封闭左括号。 左括号必须按正确的顺序关闭。 请注意，空字符串被视为有效字符串。 例1 :输入： s=' () '输出： true例2 :输入： s=' () []{} '输出： true例3 :输入： s='(] '输出： false例4 :输入： s=' () '输出： false '输出： true思路：1 .首先创建堆栈2 .遍历字符串遇到左括号进入堆栈3 .遇到右括号，取出堆栈顶部元素，判断当前堆栈顶部括号是否与右括号匹配，然后单击代码如下。 import Java.uuva public class j06 { publicstaticbooleanvalid (strings )//堆栈堆栈character堆栈=new堆栈)； //for循环遍历字符for(intI=0； is.length (； I () charc=s.charat ) I； //charat (索引； //返回指定索引的char值。 /** * if判断为左括号，否则进入堆栈。 否则输出flase*/if。 { c==='|| c=='|c==' { } } { stack.push (c )； 继续； //进入下一个循环，输出下一个字符(if(stack.empty ) ) /如果字符不是左括号，而是空的则输出falsereturn false； (判断//C是否为大括号，如果是，则取堆栈顶部元素char top=stack.pop )； //pop在返回中堆栈顶级元素，或使用//通用if(top==' (' ) c==' ) )，{ continue； }if(top=='['c=='] ' ) { continue； }if(top==() c==() ) ) ) { continue； }返回假； //检查堆栈是否为空if (stack.empty ) ) {return true； }返回假； } publicstaticvoidmain (字符串(args ) {boolean s1=Valid ) ) () {}[] )； system.out.println(S1； }