栈 一、栈(stack) 1、栈的特点 栈(Stack)是一种线性存储结构,它具有如下特点: 【注意】: (1)栈中的数据元素遵守”先进后出”(First In Last Out)的原则,简称FILO结构。 (2)限定只能在栈顶进行插入和删除操作。 栈在计算机中应用相当广泛,包括递归的调用和返回、二叉树和森林的遍历、调用子程序及从子程序返回、表达式的转换和求值、CPU的中断处理等等。 2、栈的相关概念 (1)栈顶与栈底:允许元素插入与删除的一端称为栈顶,另一端称为栈底。 (2)压栈:栈的插入操作,叫做进栈,也称压栈、入栈。 (3)弹栈:栈的删除操作,也叫做出栈。 如下是栈的操作: