java兩個隊列實現棧

A. java 隊列

java類庫有Queue類，但是如果樓主想自己定義隊列的話，可以模仿C++指針定義隊列的方式。java和C#雖然沒有指針，但是它們的對象默認都是傳引用的，也就像指針傳遞地址一樣，呵呵。

B. 用隊列和棧實現元素的逆值

首先需要使用上篇文章（用數組實現棧和隊列）中的棧和隊列兩個類

1.棧實現隊列：思路是有兩個棧，一個用來放數據（數據棧），一個用來輔助（輔助棧）。數據添加時，會依次壓人棧，取數據時肯定會取棧頂元素，但我們想模擬隊列的先進先出，所以就得取棧底元素，那麼輔助棧就派上用場了，把數據棧的元素依次彈出到輔助棧，但保留最後一個元素，最後數據棧就剩下了最後一個元素，直接把元素返回，這時數據棧已經沒有了數據。最後呢，把輔助棧的元素依次壓人數據棧，這樣，我們成功取到了棧底元素。

代碼如下：

C. 【JAVA】寫一個類，實現棧這種數據結構，要求底層數據使用ArrayList存儲。

棧的特點的就是後進先出,那麼你就linkedList,如果要添加一個元素,就把他存到最後一個位置,要取一個元素,也從最後開始取就可以實現了,只有linkedList才有存,取,刪最後一個元素這個方法,所以要要用linkedList
代碼如下:
public
class
StudyTest
{
private
LinkedList
list
=
new
LinkedList
();
public
String
get()
{
return
list.getLast();
}
public
void
add(String
str)
{
this.list.addLast(str);
}
public
void
remove(){
this.list.removeLast();
}
}

D. Java 棧是線程安全嗎

棧只是操作系統為線程分配的一塊內存。是個線程獨有的，保存其運行狀態和局部自動變數的。棧在線程開始的時候初始化，每個線程的棧互相獨立，因此，棧是線程安全的。

E. 跪求用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;
	}
}