1. 跪求用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;
}
}
2. java中什麼是棧啊
棧是一種常用的數據結構，棧只允許訪問棧頂的元素，棧就像一個杯子，每次都只能取杯子頂上的東西，而對於棧就只能每次訪問它的棧頂元素，從而可以達到保護棧頂元素以下的其他元素．」先進後出」或」後進先出」就是棧的一大特點，先進棧的元素總是要等到後進棧的元素出棧以後才能出棧．遞歸就是利用到了系統棧，暫時保存臨時結果，對臨時結果進行保護．
對於棧的學習，建議你看一看＜數據結構與演算法＞這本書．
3. java技術棧是什麼意思一次認全9大主流技術棧 !
Java技術棧，即Java開發者廣泛使用的技術組合，涵蓋了Java編程語言、虛擬機、類庫、Web開發框架、資料庫、集成開發環境（IDE）等組件。這些技術在企業級Web應用開發中扮演關鍵角色，以其高可靠性、易維護性和擴展性著稱。以下是Java技術棧中的9大主流技術：
Spring Framework：作為最流行的框架之一，提供依賴注入、面向切面編程和多種功能，如數據訪問和Web開發。
Hibernate：作為ORM框架，簡化了Java程序與資料庫的交互。
Struts：MVC架構的Web開發框架，用於請求處理和數據驗證。
Apache Maven：構建自動化工具，用於構建、測試和部署Java應用。
Apache Tomcat：Web伺服器和Servlet容器，用於運行Java Web應用。
JUnit：Java的單元測試框架，有助於開發人員編寫和測試代碼。
Log4j：Java日誌框架，記錄和管理應用程序運行時信息和錯誤。
JavaFX：構建復雜圖形用戶界面的框架。
Apache Kafka：分布式流處理平台，適用於處理高吞吐量、低延遲的消息傳遞。
一個簡單的Java技術棧示例，如使用Spring Boot與MySQL，涉及創建Spring Boot應用、資料庫操作實體和Repository，處理HTTP請求的Controller，以及配置資料庫連接和應用設置。這些技術共同簡化了開發和部署過程，是Java技術棧中的核心組成部分。
4. JAVA中隊列和棧的區別
隊列(Queue)：是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表;
棧(Stack)：是限定只能在表的一端進行插入和刪除操作的線性表。
區別如下：
一、規則不同
1. 隊列：先進先出(First In First Out)FIFO
2. 棧：先進後出(First In Last Out )FILO
二、對插入和刪除操作的限定不同
1. 隊列：只能在表的一端進行插入，並在表的另一端進行刪除;
2. 棧：只能在表的一端插入和刪除。
三、遍歷數據速度不同
1.
隊列：基於地址指針進行遍歷，而且可以從頭部或者尾部進行遍歷，但不能同時遍歷，無需開辟空間，因為在遍歷的過程中不影響數據結構，所以遍歷速度要快;
2.
棧：只能從頂部取數據，也就是說最先進入棧底的，需要遍歷整個棧才能取出來，而且在遍歷數據的同時需要為數據開辟臨時空間，保持數據在遍歷前的一致性。
5. 我要用java實現一個棧，基本操作就是出棧入棧。請問如何實現效率比較高。
java的list的子類裡面有個叫vector，這個下面有個叫做stack，可以實現！你去看 看看