后进先出栈（pushdown stack），文学-语言文字-计算语言学及语料库语言学-计算语言学-递归转移网络，遵循后进先出的原则控制下推和上托操作的栈。在递归转移网络的下推和上托操作中，当从一个网络下推入另一个网络时，必须记住原网络中在上托时应该返回的状态，以便在上托时准确地返回到这个状态。如果下推到一个网络A中之后还必须再下推到另一个网络B中，在上托时就得先返回到网络B，再返回到网络A，这时，就必须记住应该返回到网络B的状态的位置和返回到网络A的状态的位置，以便在上托两次之后，能够准确地返回到相应的位置。总而言之，如果先下推到网络A，再下推到网络B，那么，在上托时，就首先上托返回到网络B，再上托返回到网络A。操作时遵循着“后进先出”的原则，先下推的网络后上托，后下推的网络先上托。建立后进先出栈，正好满足这种后进先出的要求，把上托时要返回的网络中的有关状态，存储在后进先出栈中，从而控制下推和上托的过程，使递归转移网络能够有条不紊地、按部就班地工作。