java数据算法-栈

有很长的时间没有写文章了，因为我之前一直有项目在忙，后面又要准备期末考试，期末刚考完，又马不停蹄的去实习。我在校期间真的是很忙，学生会，班委，项目，学习，所以能找出的空余时间也不是很多，有空了就整理一下我的学习笔记，和大家分享一下。
我之前报过一些编程比赛，像CCF认证，华为编程大赛，微软的编程之美，hihocoder大赛，有兴趣的朋友可以去看一看，如果后边有空的话，我也可以和大家分享一下我的结题思路。
   好了，言归正传，这一次先和大家分享一下栈。栈在数据结构中，是一种后入先出的结构，大家可以想一下一个箱子，这个箱子中的东西我是一个压在一个上面的，这个肯定是先放进去的放在下边，后放进去的放在上边，如果想拿下边的东西，势必要把上边的东西先拿出来。

那么我们在实际的编程当中又有什么用呢？很多人在写计算器的过程当中会用到桟，这里我就不赘述了，分享一个ppt给大家看一下吧  [简易计算器(栈)](http://wenku.baidu.com/link?url=WgP-2UcEJy53ShbZC3gQVHZTXrHbgg14COe3HE9ybEfI82sr8nMvc-FobNBS9WwQr1ljoAha9YoR_B2kFjx65CDs1aTE0lV5rTx1UCOyCZW)

还有一些用于数制转换，10进制转2进制等等。
接下来我给大家介绍一下在JAVA当中怎样写桟

package datastructure;

import java.util.LinkedList;

/**
 *
 * @author qincheng
 */
public class StackADT<T> {

    int top=0;
    LinkedList<T> stack=new LinkedList<>();



    public void push(T e){
        top++;
        stack.add(e);

    }
    public T pull(){
        if(top>0){
            T e=stack.get(top-1);
            top--;
            stack.remove(top);
            return  e;
        }

        return  null;
    }


}

在这里面我使用了泛型，因为我们事先不知道栈里面要存什么东西，可以使String字符串，也可以是整数，浮点数。所以我们使用了一个泛型。

这个栈实现起来简单吧。下面我来给大家演示一下这个栈的使用

public static void main(String[] args) {
        // TODO code application logic here
        StackADT<Integer> stack;
        stack=new StackADT<Integer>();
        stack.push(5);
        stack.push(6);
        System.out.println(stack.pull());
        System.out.println(stack.pull());
    }

这里我们建立的是一个整数类型的栈。首先，我们将栈中的添加一个5，然后，我们在添加一个整数6。之后，我再将他们取出来。
我们来看一下运行的结果

结果时后进入栈的，先被取出来。

可能有朋友要问，如果在我的栈空的情况下  在pull会怎么样呢 ？
下面我们将代码修改一下，改成添加2个元素，取出3次，那么结果呢？

返回的是null，并没有报错而退出，这样会使程序继续进行下去。程序员在编程过程最好先 访问一下数值top，在决定是否在栈中取出元素。