简介

栈是一种后进先出（LIFO）的数据结构
栈是一种操作受限的线性表，只允许在栈的一端进行数据的插入和删除

一些概念：栈底，栈顶，入栈，出栈

一些操作：push()：入栈                 
         pop()：出栈
         isEmpty()：是否为空
         clear()：清空栈
         size()：栈元素个数
         peek()：查看栈顶
         
栈的作用：在编程语言的编译器和内存中保存变量，方法调用

可以把栈类比为羽毛球筒装羽毛球

栈和数组—数组实现相关栈的方法

栈和函数

栈和递归

若不停去递归而不出栈的话，就会导致栈溢出

栈实例：十进制转二进制

​