队列应用——回文串判断

队列应用的广泛：操作系统中的各种数据缓冲区的先进先出管理；应用系统中的各种服务请求的排队管理等等。

回文串判断可以利用堆栈和队列的配合来解决，具体描述在代码注释中。

看代码：（相关类在前文中有定义）

package StackAndQueue;
/**
* @author sun
* 创建时间：2017年4月3日下午8:27:42
*/
/*回文串是指一个字符序列以中间字符为基准两边字符完全相同
 * 如ABCDEDCBA是回文，ABCDEDBAC不是回文
 * 方法：用字符数组来存放要操作判断的字符串
 * 把数组中的字符逐个分别存放到一个队列和一个堆栈中
 * 然后，逐个出队列和退栈并一一进行字符对比，若完全相等则为回文串，否则不是。
 * */
public class HuiWenChuan {
	public static void huiWen(String str)throws Exception{
		int n = str.length();
		SeqStack myStack = new SeqStack(n);
		SeqQueue myQueue = new SeqQueue(n);
		for(int i=0;i

运行结果：

ABCDEDCBA是回文串！
ABCDEDBAC不是回文串！