关于Java的链式结构实现栈

 首先，我们需要了解栈的定义以及栈的的一些特点。
      栈：栈（stack）又名堆栈，它是一种运算受限的线性表。栈只允许对其顶部进行操作，即删除栈顶元素（出栈）与添加栈顶元素（入栈）。
     栈的特点：后进先出，即后面添加的元素必须先出栈。比如说，你给一个由数组实现的栈添加一个元素a[i]，这个元素必定再栈顶，这时你再执行出栈操作，这时被移除的元素就是最后被添加的元素a[i].
    具体可见下图：
这是入栈，最先添加的在最栈底，最后添加的在栈顶
 
这是出栈， 最后添加的先被移除
 
     接下来我们通过数组实现栈，代码如下：
     import java.util.Arrays;
/*
 * 关于栈的插入删除
 */
public class Stack {
String [] src=new String[0];
//入栈
public void push(String s)
{
String [] s1=Arrays.copyOf(src, src.length);
String [] s2=Arrays.copyOf(src, src.length+1);
s2[s2.length-1]=s;
src=s2;
}
//出栈
public String poll()
{
String [] s1=Arrays.copyOf(src, src.length);
String [] s2=Arrays.copyOf(s1, s1.length-1);

for(int i=0;i<s2.length;i++)
{
s2[i]=s1[i];
}
src=s2;
return s1[s1.length-1];
}
//得到栈的元素
public void get()
{
System.out.println(Arrays.toString(src));
}
//得到栈的长度
public int length()
{
return src.length;
}
//判断创建的栈是否为空
public boolean isempty()
{
return src.length==0;
}
}
下面我们来测试我们通过数组实现的这个栈：
public class StackMain{
public static void main(String[] args) {
Stack stack=new Stack();
stack.push("A");
stack.push("B");
stack.push("C");
stack.push("D");
while(!stack.isempty())
{
String s=stack.poll();
System.out.println(s);
}
}
}

     总的来说，关于栈，我们需要知道它最大的特点就是后进先出，弄懂了这点，栈就比较好理解了，希望这篇文章能帮到需要这方面知识的网友。