用JAVA實(shí)現(xiàn)堆棧（鏈表篇）

Java修煉館 2011-09-27

展開(kāi)全文

下面是用java 鏈表實(shí)現(xiàn)堆棧

/**
* 表示鏈表的一個(gè)節(jié)點(diǎn)
* @author Adair
*/
public class Node{
Object element;
Node next;
public Node(Object element) {
this(element, null);
}
public Node(Object element, Node n) {
this.element = element;
next = n;
}
public Object getElement() {
return element;
}
public void setElement(Object element) {
this.element = element;
}
public Node getNext() {
return next;
}
public void setNext(Node next) {
this.next = next;
}
}
/**
* 用鏈表實(shí)現(xiàn)堆棧
* @author Adair
*/
public class ListStack
{
Node header; //棧頂元素
int elementCount;// 棧內(nèi)元素個(gè)數(shù)
int size;// 棧的大小
/**
* 構(gòu)造函數(shù)，構(gòu)造一個(gè)空的堆棧
*/
public ListStack()
{
header = null;
elementCount = 0;
size = 0;
}
/**
* 通過(guò)構(gòu)造器自定義棧的大小
* @param size 棧的大小
*/
public ListStack(int size)
{
header = null;
elementCount = 0;
this.size = size;
}
/**
* 設(shè)置堆棧大小
* @param size 堆棧大小
*/
public void setSize(int size)
{
this.size = size;
}
/**
* 設(shè)置棧頂元素
* @param header 棧頂元素
*/
public void setHeader(Node header)
{
this.header = header;
}
/**
* 獲取堆棧長(zhǎng)度
* @return 堆棧長(zhǎng)度
*/
public int getSize()
{
return size;
}
/**
* 返回棧中元素的個(gè)數(shù)
* @return 棧中元素的個(gè)數(shù)
*/
public int getElementCount()
{
return elementCount;
}
/**
* 判斷棧是否為空
* @return 如果棧是空的，返回真，否則，返回假
*/
public boolean isEmpty()
{
if (elementCount == 0)
return true;
return false;
}
/**
* 判斷棧滿
* @return 如果棧是滿的，返回真，否則，返回假
*/
public boolean isFull()
{
if (elementCount == size)
return true;
return false;
}
/**
* 把對(duì)象入棧
* @param value 對(duì)象
*/
public void push(Object value)
{
if (this.isFull())
{
throw new RuntimeException("Stack is Full");
}
header = new Node(value, header);
elementCount++;
}
/**
* 出棧，并返回被出棧的元素
* @return 被出棧的元素
*/
public Object pop()
{
if (this.isEmpty())
{
throw new RuntimeException("Stack is empty");
}
Object obj = header.getElement();
header = header.getNext();
elementCount--;
return obj;
}
/**
* 返回棧頂元素
* @return 棧頂元素
*/
public Object peek()
{
if (this.isEmpty())
{
throw new RuntimeException("Stack is empty");
}
return header.getElement();
}
}

本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間，所有內(nèi)容均由用戶發(fā)布，不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購(gòu)買(mǎi)等信息，謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請(qǐng)點(diǎn)擊一鍵舉報(bào)。

轉(zhuǎn)藏 分享

QQ空間 QQ好友新浪微博微信

獻(xiàn)花（0） +1

來(lái)自： Java修煉館 > 《我的圖書(shū)館》

舉報(bào)/認(rèn)領(lǐng)