字符匹配

四、栈的实现及其典型应用

1、栈的定义与实现 栈的定义 栈是一种特殊的线性表,仅能在线性表的一端进行操作  栈顶(Top)：允许操作的一端  栈底(Bottom)：不允许操作的一端栈的性质:后进先出(LIFO)栈的一些常用操作