java数据结构之栈

记录一下学习栈和队列的学习过程

首先明确栈的定义：

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

栈是一种后进先出的结构，下面通过数组的形式进行栈的书写。

public class StackDemo {
private int MaxSize=100;//数组大小
private int[] stackArray;
private int top;

public StackDemo(){
stackArray=new int[MaxSize];
top=-1;
}

private void push(int j) {
//注意，不能写成top++，++top是在top已经+1的基础上进行stackArray的赋值，
//比如当前top=3，stackArray[++top]=j含义是让top往下先跳一个单位，即top=4，然后赋值，
//而stackArray[top++]=j这是将top=3的位置直接把j赋值给他，然后top自加
stackArray[++top]=j;

}

private int pop() {

return stackArray[top--];
}

private int peek(){
return stackArray[top];
}
private boolean isEmpty(){
return top==-1;
}
public static void main(String[] args)
{
StackDemo stackDemo=new StackDemo();
for (int i = 0; i < 5; i++) {
stackDemo.push(i);
}
for(int j=0;j<5;j++)
{
int k= stackDemo.pop();
System.out.println(k);
}
}
}
如下结果：

下面通过一个例子加深对栈的学习，分隔符匹配，即{},匹配的过程，我们可以通过栈来实现此程序的匹配。

比如：a{b[c(d)e]f}，我们对此进行判断是否匹配

package serlvet;

import java.io.IOException;

public class StackDemo {
private int MaxSize=100;//数组大小
private char[] stackArray;
private int top;

public StackDemo(){
stackArray=new char[MaxSize];
top=-1;
}

private void push(char j) {
//注意，不能写成top++，++top是在top已经+1的基础上进行stackArray的赋值，
//比如当前top=3，stackArray[++top]=j含义是让top往下先跳一个单位，即top=4，然后赋值，
//而stackArray[top++]=j这是将top=3的位置直接把j赋值给他，然后top自加
stackArray[++top]=j;

}

private char pop() {

return stackArray[top--];
}

private int peek(){
return stackArray[top];
}
private boolean isEmpty(){
return top==-1;
}
public static void main(String[] args)
{
StackDemo stackDemo=new StackDemo();
String s="a{b[c(d)e]f}";
for(int i=0;i<s.length();i++)
{
char ch=s.charAt(i);
switch (ch) {
case '{':
case '[':
case '(':
stackDemo.push(ch);
break;
case '}':
case ']':
case ')':
if (!stackDemo.isEmpty())
{
char c=stackDemo.pop();
if     (ch=='{'&&c!='}'||ch=='['&&c!=']'||ch=='('&&c!=')') {
System.out.println("Error,不匹配");
}else {
System.out.println("字符匹配");
}
}
else
{
System.out.println("栈为空");
}
default:
break;
}

}

}
}

结果