回文的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：
打开终端，执行以下命令，或使用Adept/新立得软件管理器，在其中分别搜索"sun-java6-jre"和"sun-java6-jdk"并标记安装。
sudo apt-get install sun-java6-jre
如果空间富裕，建议安装一个JDK。
sudo apt-get install sun-java6-jdk
提示：安装过程中需要你回答是否同意使用协议（终端中红蓝色的提示界面� ......
ANT_HOME D:\apache-ant-1.8.0-bin\apache-ant-1.8.0
AXIS2_HOME D:\axis2-1.5.1
MAVEN_HOME D:\apache-maven-2.2.1
java_home C:\Program Files\Java\jdk1.6.0_18
path C:\ProgramFiles\Java\jdk1.6.0_18\bin;%AXIS2_HOME%/bin;%MAVEN_HOME%\bin;
%ANT_ ......
“网络蜘蛛”或者说“网络爬虫”，是一种能访问网站并跟踪链接的程序，通过它，可快速地画出一个网站所包含的网页地图信息。本文主要讲述如何使用Java编程来构建一个“蜘蛛”，我们会先以一个可复用的蜘蛛类包装一个基本的“蜘蛛”，并在示例程序中演示如何创建一个特定的“� ......
认清JavaScript和JAVA全局变量和局部变量的作用域
2010年2月28日 george 发表评论 阅读评论
通过淘宝面试题来认清JavaScript和JAVA全局变量和局部变量的作用域
注意两者是有严重区别的！
var a = 100;
function testResult(){
var b = 2 * a;
var a = 200;
var c = a / 2 ......
Java线程同步机制synchronized关键字的理解
关键字: 线程 synchronized
文章出处：http://tech.it168.com/j/2008-01-30/200801302324557.shtml
作者：来自ITPUB论坛
线程同步：
由于同一进程的多个线程共享同一片存储空间，在带来方便的同时，也带来了访问冲突这个严重的问题。Java语言提供了 ......
