数据结构之栈的使用

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cnyali/article/details/85039305


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

数制转换

括号匹配检验

后缀表达式

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

递归 & 深度优先搜索

STL

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

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

猜你喜欢

转载自blog.csdn.net/cnyali/article/details/85039305