3.1.1栈的基本概念
知识总览:
栈:
定义:
也是一种线性表,只允许在一端操作
栈顶:允许插入和删除的一端
栈底:不允许插入和删除的一端
先进后出(压栈)
栈的基本操作:
栈的常考题型:
就是考出栈顺序。。。。。,比如abc序列,注意的是可能a进栈之后a又马上出然后才bc入栈,b、c再依次出栈啥的,这种是小意思啦啦啦啦(是因为自己做过点这种题,哈哈哈哈哈)
知识回顾:
又水一篇,下次见啦
也是一种线性表,只允许在一端操作
栈顶:允许插入和删除的一端
栈底:不允许插入和删除的一端
先进后出(压栈)
就是考出栈顺序。。。。。,比如abc序列,注意的是可能a进栈之后a又马上出然后才bc入栈,b、c再依次出栈啥的,这种是小意思啦啦啦啦(是因为自己做过点这种题,哈哈哈哈哈)
又水一篇,下次见啦