Java實現陣列棧的操作

2021-06-26 19:59:54 字數 1228 閱讀 5925

棧的操作一般有:判斷是否為空;清空棧;檢視棧的長度;進棧;出棧;

首先定義乙個棧的類

public class mystack else

} // 清空棧

public void clear()

} size = 0;

} // 棧長度

public int length()

// 擴充陣列

@suppresswarnings("unused")

private void kuochong()

objects = objects1;//重新將新陣列賦值給初始物件;

} // 進棧

public void push(t date)

objects[size] = date;

size++;

} // 出戰

@suppresswarnings("unchecked")

public t pop() else

}}

定義了乙個測試資料的類,

public class duixiang 

public duixiang(string name, int age)

public string getname()

public void setname(string name)

public int getage()

public void setage(int age)

}

下面就是測試了
public class mian 

system.out.println("進棧結束時的長度:::"+stack.length());//輸出進棧結束時的長度

long temp = system.currenttimemillis(); //進棧完成時間;

system.out.println("push time: " + (temp - start)); //進棧所用的時間

//下面是出棧

system.out.println("出棧:::");

while(stack.length()>0)

system.out.println("pop time: " + (system.currenttimemillis() - temp)); //出棧所用時間

}}

Java棧 陣列實現

public inte ce stack 棧為空時,出棧或者取棧頂元素異常 public class stackemptyexception extends runtimeexception public class stackarray implements stack 堆疊大小 public i...

java用陣列實現棧

棧是一種先進後出的資料結果 只能在一端 稱為棧頂 top 對資料項進行插入和刪除。stacktest package ch04 public class stacktest system.out.println isfull stack.isfull while stack.isempty clas...

用java陣列實現棧

棧是一種常見的資料結構。如果用一句話來概括棧的特點,估計大部分同學都能脫口而出 後進先出,即先進來的元素儲存在棧的最底部,新來的元素則在棧頂堆積,直到棧滿為止 而取元素的時候,只能從棧頂取,直到棧空為止。整個過程,與摞書的過程很類似 放書的時候都是摞在最上面,取書的時候也是從最上面開始取。要想取出下...