简单基础的栈的实现操作

栈的数据存储特点为先进后出
    *其内部指针指向栈底，即最后一个存入的数据
    *输出数据时则从最后一个开始
    *从而简易的实现倒序输出

    代码举例
 

        *public static void  StackPrint(Person head){
            //若链表为空，直接返回
            if(head.next == null){
                return;
            }
            Stack<Person> stack = new Stack<Person>();    //创建储存Person节点的栈
            Person tp = head.next;
            while(tp != null){
                stack.add(tp);                //将数据加入栈中
                tp = tp.next;                    //后移
            }
            System.out.println("逆序输出结果为：");
            //打印
            while(stack.size() > 0){
                System.out.println(stack.pop());
            }
        }
        *package 栈;

        import java.util.Stack;        //包含栈结构算法的包

        //实现栈的基本使用
        public class TextArray1Demo {

            public static void main(String[] args) {
                // TODO Auto-generated method stub
                Stack<String> stack = new Stack();    //创建一个保存字符串的栈结构
                
                //添加数据
                stack.add("jack");
                stack.add("pace");
                stack.add("mary");
                stack.add("demo");
                
                //取出
                while(stack.size() > 0){
                    System.out.println(stack.pop());        //pop是栈顶数据的输出方法，即最后存入的数据
                }
            }

        }