deque.java

是一个关于JAVA的文件

import java.util.*;
import java.io.*; 

//  双向队列类
public class Deque {
 private LinkedList list = new LinkedList();
 public void putFirst(Object v) { list.addFirst(v); }
 public void putLast(Object v) { list.addLast(v); }
 public Object getFirst() {
  return list.removeFirst();
 }
 public Object getLast() {
  return list.removeLast();
 }
 public boolean isEmpty() {
  return list.isEmpty();
 }
}

// 主函数运行
class dequework {
 public static void main(String[] args) throws IOException{
  Deque deque = new Deque();
  
  String waste;
  int Num;
  String tmp;
 System.out.println("创建一个数字队列！！\n"); 
 System.out.println("功能键如下：\n");  
 System.out.println("前面加入数字请按 '4' \n"); 
 System.out.println("后面加入数字请按 '6' \n"); 
 System.out.println("前面删除数字请按 '8' \n"); 
 System.out.println("后面删除数字请按 '2' \n"); 
 System.out.println("退出请按 '9' \n\n\n"); 
 // 接受功能键输入
 BufferedReader   ar = 
                  new BufferedReader(new InputStreamReader(System.in));
                  System.out.println("请输入功能键:  ");      
                  waste= ar.readLine().toString();
                  Num= Integer.parseInt(waste);
                  ar=null;
                  
while(Num!=9)
  {
  switch(Num)
  {
  	case 4: 
  	         tmp=putin.putinNum();
  	         if(tmp!=null)
  	         {  	      	        
             deque.putFirst(tmp);
             System.out.println("成功从前面加入数字!\n");
             }
             break;            
    case 6:
             tmp=putin.putinNum();
             if(tmp!=null)
             {	        
             deque.putLast(tmp);
             System.out.println("成功从后面加入数字!\n");
             }
             break;             
    case 8:
             if(! deque.isEmpty())
             {
             System.out.println("你从前面删除的数字为：\n");	        
             System.out.println(deque.getFirst());
             }
             break;                
    case 2:
             if(! deque.isEmpty())
             {
             System.out.println("你从后面删除的数字为：\n");	        
             System.out.println(deque.getLast());
             }
             else
             {
             System.out.println("队列为空！请重新输入！！\n");	
             }
             break;                   

    default:
             System.out.println("输入不正确！\n");
             break;
 }
 //接受功能键输入
  BufferedReader  cr = 
                  new BufferedReader(new InputStreamReader(System.in));
                  System.out.println("\n请输入功能键:  ");       
                  waste= cr.readLine().toString();
                  System.out.println("\n\n"); 
                  Num= Integer.parseInt(waste);
                  cr=null;
 }
}
}



// 输入数字函数
class putin {
        
        public static String putinNum() {
        
                int val = 0;
                String tmp = "";
                
                try {
                        
                        System.out.print("\nPlease Input : "); 
                        
                        BufferedReader        br = 
                                new BufferedReader(new InputStreamReader(System.in));
                        
                        tmp = br.readLine().toString();
                        
                        if (putin.isNumber(tmp)) {
                                val = Integer.parseInt(tmp);
                                
                        }
                        else {
                                System.out.println("不是数字!!!");
                                return null;
                        }
                        br=null;
                        return tmp;
                }
                catch(IOException e){
                        System.out.println(e.getMessage());
                        return null;
                }
        }
        
        public static boolean isNumber(String s) {
                
                try {
             
                     Integer.parseInt(s);
                  }
                  catch(Exception e) {
     
                     return false;
                  }
                  
                  return true;
        }
}