记录一下学习栈和队列的学习过程
首先明确栈的定义:
栈(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;
}
}
}
}
结果