Java数据结构：栈_java 数据结构 栈 是数组还是链表

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈在实际开发中有很大的作用，在操作系统、编译器等都有重要的栈结构。栈的特点在于它的先进后出、后进先出存储方式，栈的主要操作有出栈（Pop）、入栈（Push）、取栈顶。栈的数据存储结构实际上不是新的数据结构，栈只是在数组或者链表的基础上改变它的存取方式。
栈的实现方式有两种，一种是数组实现、一种是链表实现。这里我们介绍数组实现的方式，链表的实现方式依赖于链表操作，这里不介绍。

Java类分析

要用java完成一个数据结构，我们首先要分析如何使用java的面向对象特点来封装这个数据结构。首先，之前提到了栈的操作主要是出栈、入栈、取栈顶。那么我们的Stack类就会有pop、push、top三个主要的方法。然后，我们考虑栈这个数据结构有哪些属性。最重要的属性肯定是存数据的数组，其次是栈的元素个数、最大容量和栈顶的索引。

• 数组：使用Object类型的数组，这样可以在栈中存放任意类型的数据。不过这个数组的大小我们需要规定。
• 最大容量：用来规定这个栈最多存多少个数据，也就使规定数组的大小（数组是连续的线性空间，大小固定）
• 元素个数：记录现在栈内有多少个数据
• 栈顶索引：记录栈顶元素在数组的索引，方便获取栈顶元素

因为栈的实现并不复杂，这里直接给出全部的代码然后再逐个方法分析：

public class Stack<T> {
   
    private int size = 0;        // 当前元素个数
    private int MAX_SIZE = 1024; // 最大元素个数，默认1024
    private int top = 0;       // 栈顶元素索引
    private Object[] data;     // 数据储存区

    public Stack(){
   
        data = new Object[MAX_SIZE];
    }
    public Stack(int max_size){
   
        this.MAX_SIZE = max_size;
        data = new Object[MAX_SIZE];
    }
	
	// 入栈方法
    public boolean push(T element){
   
        if(size <
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20