判断回文的四种方法：1.使用数组，前后对应元素进行比较。2.使用两个栈，一个栈正序存字符串，另一个栈逆序存，分别比较栈顶元素3.使用一个栈存字符串的前半部分，读取后半部分元素并将其和栈顶元素比较4.使用栈和队列，用栈存字符串的前半部分，用队

1.中缀表达式转为后缀表达式（把转换后的后缀表达式存入字符数组中）：（1）初始化栈。（2）从左至右依次读取表达式中的字符并进行如下操作，直至整个表达式读完。 ①若读入字符为运算数则将其存入字符数组，继续读入下一个字符，若是，将读入字符

1.置操作数栈为空栈，表达式起始符“#”为栈底元素。2.依次读入表达式中的每个字符并进行如下判断，直至整个表达式读完且表达式求值运算完毕(即OPTR栈的栈顶元素和当前输入的字符均为“#”)。（1）若读入字符是操作数，则将输入字符存入数组中，

问题描述：栈中元素无序，借助队列将栈中元素排序解题思路：1.初始化三个队列，分别为q1、q2、q32.读取栈顶元素，并作如下操作，直到栈空，最后结果保存在q3中。（1）如果q1队尾元素小于等于栈顶元素，则弹出栈顶元素并将其存入q1队列中，并