栈

sytrydor

栈(Stack)也是一种特殊的线性表，是一种后进先出(LIFO)的结构。
栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底(bottom)。
栈的物理存储可以用顺序存储结构，也可以用链式存储结构。

import java.util.*;
class MyStack
{
private LinkedList ll=new LinkedList();
public void push(Object o)
{
  ll.addFirst(o);
}
public Object pop()
{
  return ll.removeFirst();
}
public Object peek()
{
  return ll.getFirst();
}
public boolean empty()
{
  return ll.isEmpty();
}
public static void main(String[] args)
{
  MyStack ms=new MyStack();
  ms.push("one");
  ms.push("two");
  ms.push("three");
  
  System.out.println(ms.pop());
  System.out.println(ms.peek());
  System.out.println(ms.pop());
  System.out.println(ms.empty());
}
}

本文来自ChinaUnix博客，如果查看原文请点：http://blog.chinaunix.net/u2/64924/showart_2065345.html