标签：boolean span 字母 运行 移动 操作 创建 ack 开头
堆栈(Stack)是一个元素序列。盾战中唯一能被删除、访问或修改的元素是最近插入的元素。这个元素就是位于堆栈顶部的那个元素。
举例来说，自助餐厅的盘子架就是一个由盘子构成的堆栈。增加和移除操作只能在顶部进行。为了把它重新摆放，刚刚放到架子上的盘子将在下一次被移动。这种堆栈属性的定义有时简称为“后进先出”，或者LIFO。和这种观点相对应，我们把插入称为压栈(push)，删除称为弹栈(pop)。为了逗以p字母开头，我们把得到栈顶元素的操作称为浏览（peek）。
public class Stack<E> extends Vector<E>；Stack类集成Vector，为了提高效率Stack对象的栈顶元素位于数组的size()-1索引位置，栈底位于索引0.Stack类的这种实现的致命缺点是：它并不禁止Vector类的任何方法，因此在一个Stack对象的任何位置插入、删除都是合法的。想象下面这种情况：在Stack类中，调用了违反堆栈定义的方法居然是合法的！您也许会说这种实现有点过了头。
1 package list.Stack; 2 3 import java.util.EmptyStackException; 4 import java.util.Vector; 5 6 public class Stack<E> extends Vector<E> { 7 /** 8 * 创建一个新的Stack. 9 */ 10 public Stack() { 11 } 12 13 // 在栈顶，也及时数组的末尾添加元素 14 public E push(E item) { 15 addElement(item); 16 17 return item; 18 } 19 20 //删除栈顶的元素，并返回该元素 21 public synchronized E pop() { 22 E obj; 23 int len = size(); 24 obj = peek(); 25 removeElementAt(len - 1); 26 return obj; 27 } 28 29 //浏览栈顶的元素 30 public synchronized E peek() { 31 int len = size(); 32 33 if (len == 0) 34 throw new EmptyStackException(); 35 return elementAt(len - 1); 36 } 37 38 //判断堆栈中元素的数量是否为0 39 public boolean empty() { 40 return size() == 0; 41 } 42 43 //判断堆栈中是否含有某个元素 44 public synchronized int search(Object o) { 45 int i = lastIndexOf(o); 46 47 if (i >= 0) { 48 return size() - i; 49 } 50 return -1; 51 } 52 53 private static final long serialVersionUID = 1224463164541339165L; 54 }
总结：
(01) Stack实际上也是通过数组去实现的。
执行push时(即，将元素推入栈中)，是通过将元素追加的数组的末尾中。
执行peek时(即，取出栈顶元素，不执行删除)，是返回数组末尾的元素。
执行pop时(即，取出栈顶元素，并将该元素从栈中删除)，是取出数组末尾的元素，然后将该元素从数组中删除。
(02) Stack继承于Vector，意味着Vector拥有的属性和功能，Stack都拥有。而且其实现压栈(push)，弹栈(pop)等操作也是调用了Vector类中的方法。
1 package list.vector; 2 3 import java.util.Stack; 4 5 public class VectorDemo { 6 public static void main(String[] args) { 7 Stack<String> strs = new Stack<String>(); 8 //将0~9添加到堆栈中 9 for (int i = 0; i < 10; i++) { 10 strs.push(i+""); 11 } 12 //遍历堆栈 13 //for循环快速遍历 14 for (int i = 0; i < strs.size(); i++) { 15 System.out.print(strs.get(i)); 16 } 17 System.out.println(); 18 System.out.println("------1-----" ); 19 //栈弹出遍历方式 20 // while (s.peek()!=null) { //不健壮的判断方式，容易抛异常，正确写法是下面的 21 while (!strs.empty()) { 22 System.out.print(strs.pop()); 23 } 24 System.out.println(); 25 System.out.println("------2-----" ); 26 } 27 }
运行结果：
0123456789 ------1----- 9876543210 ------2-----
写在最后：
此篇随笔仅用来记录我的学习内容，如有错误，欢迎指正。谢谢！！！
标签：boolean span 字母 运行 移动 操作 创建 ack 开头
原文地址：http://www.cnblogs.com/xsyfl/p/6920460.html
