基於“用java.util.*中的LinkedList實現stack” 2.0版
/*在上次寫“用java.util.*中的LinkedList實現stack”的同時我也把這篇文章發到了javaResearch.org在網友的提議下,覺得這stack還有可以改進的地方,主要可以在stack中加入一個棧元素個數的變量size,在出棧和入棧的時候改變同時再加上一個棧頂指針,就更象一棧了,
現在把程序改成如下:*/
import java.util.*;
class MyStack
{
private static int stackSize=0;
LinkedList ll =new LinkedList();
//元素入棧;
public void push(Object o)
{
ll.addFirst(o);
stackSize=stackSize+1;
}
//元素出棧;
public Object pop()
{
stackSize=stackSize-1;
return ll.removeFirst();
}
//返回Stack的第一個元素;
public Object peek()
{
return ll.getFirst();
}
//判斷stack是否爲空;
public boolean empty()
{
return ll.isEmpty();
}
//返回Stack元素的個數;
public int length()
{
return MyStack.stackSize;
}
public static void main(String []args)
{
MyStack ms=new MyStack();
ms.push("apple");
ms.push("banana");
ms.push("pear");
System.out.println(ms.length());
System.out.println(ms.pop());
System.out.println(ms.empty());
System.out.println(ms.length());
}
}
至於那個棧頂指針可以用peek()方法返回,歡迎大家在提出意見,我現在也是在學stack,對stack體驗不深,大家一起學習。
現在把程序改成如下:*/
import java.util.*;
class MyStack
{
private static int stackSize=0;
LinkedList ll =new LinkedList();
//元素入棧;
public void push(Object o)
{
ll.addFirst(o);
stackSize=stackSize+1;
}
//元素出棧;
public Object pop()
{
stackSize=stackSize-1;
return ll.removeFirst();
}
//返回Stack的第一個元素;
public Object peek()
{
return ll.getFirst();
}
//判斷stack是否爲空;
public boolean empty()
{
return ll.isEmpty();
}
//返回Stack元素的個數;
public int length()
{
return MyStack.stackSize;
}
public static void main(String []args)
{
MyStack ms=new MyStack();
ms.push("apple");
ms.push("banana");
ms.push("pear");
System.out.println(ms.length());
System.out.println(ms.pop());
System.out.println(ms.empty());
System.out.println(ms.length());
}
}
至於那個棧頂指針可以用peek()方法返回,歡迎大家在提出意見,我現在也是在學stack,對stack體驗不深,大家一起學習。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.