数据结构复习 - 栈Stack

来源:互联网 发布:提高淘宝店铺关注率 编辑:程序博客网 时间:2024/05/17 23:57

Stack 后入先出 Last In First Out(LIFO)

基本操作
  • empty() //判断是会否为空
  • push() //压栈
  • pop() //出栈
  • peak() //栈顶元素
  • search() //返回元素位置
应用
  • BFS
  • 迷宫
  • 八皇后

  • 算数表达式

    • 中序表示法: 2*3+4*5
    • 前序表示法: +*23*45
    • 后序表示法: 23*45*+
0 0