栈的操作及其应用

文章目录 栈 结构体定义 初始化 销毁 压栈 出栈 栈顶元素 栈的大小 栈是否为空 判断括号匹配 逆波兰表达式 迷宫 简单迷宫 多通路迷宫（不带环） 多通路迷宫（带环） 栈 栈（stack）又名堆栈，仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出

>>阅读原文<<