一般我们把栈分为系统栈和手动栈。
系统栈是系统给的,就是在调用函数时,系统自己压的,操作方便,但容量小,容易爆,尤其是在递归的时候,要考虑会不会爆栈(递归层数*每层局部变量的大小;当然,如果你不递归,而局部变量有大数组时,也可能会爆),不同的电脑,给的空间不一样,做题时最好控制在1M以内;
手动栈,直白点就是大家初学时,所了解的栈。手动栈相当于一个全局变量的内存,也就是说在题目允许的范围内,若是用数组的话,你能开多大的数组,栈就能开多大。
当然,栈也可以不是数组的,比如说链栈,它和用数组存就是一个动态内存,一个静态内存,其余没区别。
反正,就是一个线性表,有个顶指针,先进后出。。。就叫栈。。。