栈的相关概念
1.数据结构中的栈是一种线性数据结构。
了解完后栈,你会发现,栈是一种被"限制"的数组。之所以是被“限制”,是因为栈只有一个出口,这是它的一个最为显著的特征。
2.我们从栈中取数据必须从那一端取,而在取数据的端口被称之为栈顶
2.栈的数据的进出策略是采取“先进后出”即 Last In First Out(LIFO)的方法。
即先进来的数据,后出去。
栈的应用
对于以上讲述的栈的特性,在计算机中有着广泛的应用。
1.撤销键
其实我们所使用的快捷键ctrl + z即撤销键也是基于栈的数据结构实现的,比如,我们在文档上写入,“我们”,“爱学习”,俩个词语,如图所示,如果我们想撤销“爱学习”的话,直接令“爱学习”出栈,但是,如果我们想让“我们”出栈,那么必须令“爱学习”出栈
2.程序调用的系统栈。
对于程序调用的系统栈也是基于栈的原理进行实现。
举个例子:
以下是3个方法,分别是function1,function2,function3,function1方法里面有function2,function2里面有方法function3,当开始执行方法function1的时候相当于将function1入栈,经过一段时间会执行function2,和function1一样,将function2入栈,经过一段时间function2会执行function3,将function3入栈
function3执行完成,相当于出栈 ,
function1(){
…
function2(){
…
function3(){
}
…
}
}
栈的源码(java)
.栈继承Vector类
class Stack extends Vector {
…
}
public class Vector
extends AbstractList
implements List, RandomAccess, Cloneable, java.io.Serializable{
…
}
通过栈实现括号匹配
import java.util.Stack;
public class Stack_ {
public static void main(String[] args) {
System.out.println(StackBrackts("{}"));
}
public static Boolean StackBrackts(String s) {
Stack<Character> stack = new Stack<>();
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c == '(' || c == '[' || c == '{')
stack.push(c);
else {
if (stack.isEmpty())
return false;
char popChar = stack.pop();
if (popChar != '(' && c == ')' || popChar != '[' && c == ']' || popChar != '{' && c == '}')
return false;
}
}
return stack.isEmpty();
}
}