回文的java实现（栈和队列的配合）
package com.algrothim.sample.plo;
/**
* @author yuan
*这一个判断一个字符串是否为回文的例子。
*里面借助三个重要的数据结构的知识：
*栈，队列，以及引用。
*此程序的原理是：根据栈的后进先出，以及队列的先进先出的原理。
*两个ADT是同步的，如果从栈出来的字符与从队列出来的字符全部一样，
*说明为回文：反之，则不是。
*这个方法很简单，效率可能不高，复杂度是O（n）。
*不过这个程序的ADT我们是不需要关心的。
*/
public class plotest {
/**
* @param args
*/
public static void main(String[] args) {
// 定义一个队列对象变量myQueue，栈对象变量myStack。
QueueReferenceBased myQueue=new QueueReferenceBased();
StackReferenceBased myStack=new StackReferenceBased();
String str=new String("refe1r");
char[] chr=str.toCharArray();//将字符串转换成字符数组。
int length=chr.length;
for(int i=0;i<length;i++)
{
myQueue.enqueue(chr[i]);
myStack.push(chr[i]);
}
boolean charEqual=true;
char queueFront,stackTop;
while(!myQueue.isEmpty()&&charEqual==true){
queueFront=myQueue.dequeue();
stackTop=myStack.pop();
if(queueFront==stackTop)
{
charEqual=true;
}
else
{
charEqual=false;
break;
}
}
if(charEqual==true)
{
System.out.println("str是回文！");
}
else
{
System.out.println("很抱歉，str不是回文！");
}
}
}
相关文档：
敏捷开发的理念已经流行了很长的时间，在敏捷开发中的开发迭代阶段中，我们可以通过五个步骤，来有效的提高整个项目的代码质量。
Java项目开发过程中，由于开发人员的经验、Java代码编写习惯，以及缺乏统一的标准和管理流程，往往导致整个项目的代码质量较差，难于维 护，需要较大的测试投入和周期等问题。这些问题在一个� ......
Axis2生成客户端方式
基于StockQuoteService类创建客户端的四种方式
构建基于AXIOM的客户端；
使用Axis2 Databinding Frame work(ADB)生成客户端；
使用XMLBeans生成客户端；
使用JiBX生成客户端。
ADB：最简单的生成Axis客户端的方法。大部分情况下，这些主要的类都会以内部类的形式创建在stub类中。It is not meant ......
1。从市场角度来看。JAVA本身是开源的，SUN公司投资做大型服务器的市场份额也不太理想，收购之前来看，SUN公司或者说JAVA未来的价值何在呢？世界上第二大的IT公司给出了答案，并且做出了行动。如果为了让这门语言消亡，或者仅仅去消灭一个业务重复度不高的公司，值得花70亿美元么？
2.对语言本身来讲。IT人，做什么？无� ......
Java线程同步机制synchronized关键字的理解
关键字: 线程 synchronized
文章出处：http://tech.it168.com/j/2008-01-30/200801302324557.shtml
作者：来自ITPUB论坛
线程同步：
由于同一进程的多个线程共享同一片存储空间，在带来方便的同时，也带来了访问冲突这个严重的问题。Java语言提供了 ......
