数据结构-栈及其应用

一 . 栈 栈的逻辑结构 ：限定仅在表尾进行插入和删除操作的线性表 允许插入和删除的一端称为栈顶，另一端称为栈底。 空栈是不含任何数据结构的栈 。 1.栈的具体操作 stack S //定义一个整型的数据栈 Spush()//插入数据 S.top()//取栈顶 S.pop()/删除栈顶 S.empty()//栈是否为空 栈的具体应用–后缀表达式 从左到右对后缀表达式字符串进行处理，每次处理一个符号

>>阅读原文<<