testapp.java

DataStructure 我觉得还不错~ 共享给大家~ 有空看看~

package com.itjob.data;

public class TestApp {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		//String str = "dsafds(dsa[dsaf]d{}sa))";
		//System.out.println(check(str));
		
		//shushu();
		System.out.println(sum(6));
		///////////queue////////////////
		/*MyQueue mq = new MyQueue();
		mq.input(1);
		mq.input(2);
		mq.input(3);
		mq.input(4);
		mq.input(5);
		mq.input(6);
		mq.input(7);
		mq.input(8);
		mq.input(9);
		mq.input(10);
		mq.input(11);
		mq.input(12);
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		mq.input(11);
		mq.input(12);
		mq.input(13);
		mq.input(14);
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());
		System.out.println(mq.get());*/
		/*MyStack ms = new MyStack();
		ms.push("andy1");
		ms.push("andy2");
		ms.push("andy3");
		
		System.out.println(ms.pop());
		ms.push("andy4");
		ms.push("andy5");
		System.out.println(ms.pop());
		System.out.println(ms.pop());
		System.out.println(ms.pop());
		System.out.println(ms.pop());
		System.out.println(ms.pop());
		System.out.println(ms.pop());*/
		// TODO Auto-generated method stub
		/*DoubleLink sl = new DoubleLink();
		sl.add("aa1");
		sl.add("aa2");
		sl.add("aa3");
		sl.add("aa4");
		
		System.out.println(sl);
		
		sl.add("aa6");
		
		System.out.println(sl);
		
		sl.delete("aa1");
		sl.delete("aa3");
		sl.delete("aa6");
		
		System.out.println(sl);
		
		//System.out.println(sl.update("aa2", "andy"));
		
		System.out.println(sl);*/
		
	}
	
	public static void shushu(){
		MyQueue mq = new MyQueue();
		mq.input(1);
		mq.input(2);
		mq.input(3);
		mq.input(4);
		mq.input(5);
		mq.input(6);
		
		int temp = 0;
		for (int i = 1; true; i++){
			if (mq.getSize() == 0){
				break;
			}
			temp = mq.get();
			if (i % 3 == 0){
				System.out.println(temp);
			}else{
				mq.input(temp);
			}
		}
	}
	
	public static boolean check(String str){
		MyStack ms = new MyStack();
		char temp = '*';
		char chu = '*';
		for (int i = 0; i < str.length(); i++){
			temp = str.charAt(i);
			System.out.println("--->" + temp);
			switch(temp){
			   
				case '(':ms.push(')');break; 
				case '[':ms.push(']');break;
				case '{':ms.push('}');break;
				case ')':{
					chu = (Character)ms.pop();
					System.out.println(chu);
					System.out.println(temp);
					if (temp != chu){
						return false;
					}
				};break;
				case ']':{
					chu = (Character)ms.pop();
					System.out.println(chu);
					System.out.println(temp);
					if (temp != chu){
						return false;
					}
				};break;
				case '}':
					{
						chu = (Character)ms.pop();
						System.out.println(chu);
						System.out.println(temp);
						if (temp != chu){
							return false;
						}
					};break;
			}		
		}
		return true;
	}
	
	public static  int sum(int k){
		if (k == 1)
			return 1;
		else
			return k + sum(k - 1);
	}

}