空栈

（计算机科学技术）

空栈（empty stack），计算机科学技术名词，在下推自动机的运行中，如果到某时刻下推栈中的字符全部被弹出，作为辅助存储器的下推栈就变成空栈。空栈是下推自动机接受输入字符串的一种判别条件。