数据结构之栈的使用

数据结构之栈的使用

  • 数制转换
  • 括号匹配检验
  • 后缀表达式
  • 表达式求值 & 中缀表达式转后缀表达式
  • 递归 & 深度优先搜索
  • STL
    • 栈主要有以下几种基本操作:

由于栈结构具有后进先出的固有特性,致使栈称为程序设计中的有用工具。

数制转换

括号匹配检验

后缀表达式

表达式求值 & 中缀表达式转后缀表达式

递归 & 深度优先搜索

STL

栈主要有以下几种基本操作:

(1)push(): 向栈内压入一个成员;
(2)pop(): 从栈顶弹出一个成员;
(3)empty(): 如果栈为空返回true,否则返回false;
(4)top(): 返回栈顶,但不删除成员;
(5)size(): 返回栈内元素的大小;

你可能感兴趣的:(算法分享)