java隊列棧實現

A. 棧與隊列的實現(java)

import java.util.Stack;

public class Translate {
//程序入口
public static void main(String[]args){
int n = Translate.translate(3467,8);
System.out.println("結果是："+n);
}

public static int translate(int number, int base_num) {
//使用棧
Stack<Integer>stack = new Stack<Integer>();
while(number>0){
//壓棧
stack.push(number % base_num);
number /= base_num;
}
int n = stack.size();
int val=0;
//依次出棧並合成結果（用我們熟悉的十進製表示，所以乘以10）
for(int i=0;i<n;i++){
val=val*10+stack.pop();
}
return val;
}
}

B. 如何使用java代碼實現棧和隊列

如何使用java代碼實現棧和隊列
import java.util.Scanner;
import java.util.Stack;

/**
* @author Owner
*
*/
public class Main {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);

int n= sc.nextInt();//3條測試數據數據

Stack<Character> stack = null;

while(n!=0){

//從控制台讀入一個測試字元串[]() [(])
String str = sc.next();
//如果該輸入字元串為奇數，說明不匹配
if(str.length() % 2 == 1){
System.out.println("No");
}else{
//說明字元是偶數
stack = new Stack<Character>();

//遍歷第一條測試字元串[]() [(])
for(int i=0;i<str.length();i++){
if(stack.isEmpty()){
//如果棧是空的
stack.push(str.charAt(i));
}else if(stack.peek() == '[' && str.charAt(i) == ']' || stack.peek() == '(' && str.charAt(i) == ')'){
//說明此時棧中字元不是空的,並且符合，
stack.pop();
}else{

stack.push(str.charAt(i));
}
}

if(stack.isEmpty()){
//如果棧是空的，說明<a href="https://www..com/s?wd=%E6%8B%AC%E5%8F%B7&tn=44039180_cpr&fenlei=-bIi4WUvYETgN-" target="_blank" class="-highlight">括弧</a>匹配
System.out.println("Yes");
}else{
//說明棧不為空，<a href="https://www..com/s?wd=%E6%8B%AC%E5%8F%B7&tn=44039180_cpr&fenlei=-bIi4WUvYETgN-" target="_blank" class="-highlight">括弧</a>不匹配
System.out.println("No");
}
}

n--;
}

}
}

C. 跪求用JAVA語言實現一個棧和一個隊列，數據元素為double型。。。具體在問題補充里

publicinterfaceMyStack<T>{
	/**
	*判斷棧是否為空
	*/
	booleanisEmpty();
	/**
	*清空棧
	*/
	voidclear();
	/**
	*棧的長度
	*/
	intlength();
	/**
	*數據入棧
	*/
	booleanpush(Tdata);
	/**
	*數據出棧
	*/
	Tpop();
}
publicclassMyArrayStack<T>implementsMyStack<T>{
	privateObject[]objs=newObject[16];
	privateintsize=0;

	@Override
	publicbooleanisEmpty(){
		returnsize==0;
	}

	@Override
	publicvoidclear(){
		//將數組中的數據置為null,方便GC進行回收
		for(inti=0;i<size;i++){
			objs[size]=null;
		}
		size=0;
	}

	@Override
	publicintlength(){
		returnsize;
	}

	@Override
	publicbooleanpush(Tdata){
		//判斷是否需要進行數組擴容
		if(size>=objs.length){
			resize();
		}
		objs[size++]=data;
		returntrue;
	}

	/**
	*數組擴容
	*/
	privatevoidresize(){
		Object[]temp=newObject[objs.length*3/2+1];
		for(inti=0;i<size;i++){
			temp[i]=objs[i];
			objs[i]=null;
		}
		objs=temp;
	}

	@SuppressWarnings("unchecked")
	@Override
	publicTpop(){
		if(size==0){
			returnnull;
		}
		return(T)objs[--size];
	}

	@Override
	publicStringtoString(){
		StringBuildersb=newStringBuilder();
		sb.append("MyArrayStack:[");
		for(inti=0;i<size;i++){
			sb.append(objs[i].toString());
			if(i!=size-1){
				sb.append(",");
			}
		}
		sb.append("]");
		returnsb.toString();
	}
}
//棧的鏈表實現
publicclassMyLinkedStack<T>implementsMyStack<T>{
	/**
	*棧頂指針
	*/
	privateNodetop;
	/**
	*棧的長度
	*/
	privateintsize;
	
	publicMyLinkedStack(){
		top=null;
		size=0;
	}
	
	@Override
	publicbooleanisEmpty(){
		returnsize==0;
	}
	
	@Override
	publicvoidclear(){
		top=null;
		size=0;
	}
	
	@Override
	publicintlength(){
		returnsize;
	}
	
	@Override
	publicbooleanpush(Tdata){
		Nodenode=newNode();
		node.data=data;
		node.pre=top;
		//改變棧頂指針
		top=node;
		size++;
		returntrue;
	}
	
	@Override
	publicTpop(){
		if(top!=null){
			Nodenode=top;
			//改變棧頂指針
			top=top.pre;
			size--;
			returnnode.data;
		}
		returnnull;
	}
	
	/**
	*將數據封裝成結點
	*/
	privatefinalclassNode{
		privateNodepre;
		privateTdata;
	}
}

D. 用兩個棧實現一個隊列，且用JAVA程序語言編寫，求思路和結果

隊列是先進先出~ 棧是先進後出 比如 stack1 和 stack2 來實現queue
對於queue來說 進入的數據順序比如是 1,2,3,4,5 出來順序也是 1,2,3,4,5
用stack實現的話可以 數據進去的時候用stack1來存 存完後出來的順序是 5,4,3,2,1 這跟queue的順序不一樣，所以需要stack2 ，將stack1的數據一個個輸出存到stack2中，這樣stack2中的數據也就是1,2,3,4,5了，跟queue一樣 過程中要注意你現在數據時用stack1來存還是stack2來存。

E. java隊列和棧在計算器的應用

public class MyStack { String str; StringBuilder expression; static final String operationalCharacters = "+-*/()";//操作符號 static final String number = "012345689";//數字集 public MyStack(String str) { this.str = str; generateExp(); } public void generateExp(){ expression = new StringBuilder(); for(char ch:str.toCharArray()){ if(isNumber(ch) || isOperationalCharacter(ch)){ expression.append(ch); } } } public String getExp(){ return expression.toString(); } public boolean isNumber(char ch){ return number.indexOf(ch) >= 0; } public boolean isOperationalCharacter(char ch){ return operationalCharacters.indexOf(ch) >= 0; } public void showItems(){ System.out.println(expression); } public static void main(String[] args) { MyStack s = new MyStack("d5 ~c+ 2$+a32*10b"); s.showItems(); }}

F. 我要用java實現一個棧，基本操作就是出棧入棧。請問如何實現效率比較高。

java的list的子類裡面有個叫vector，這個下面有個叫做stack，可以實現！你去看 看看