栈在数据结构中的应用

大家在学习数据结构的时候会学到Java堆栈，那么，栈在数据结构中的应用有哪些？星辉小编来告诉大家。

堆栈在现实生活中的应用

Stack在现实生活中的使用非常频繁，即使是普通人在日常生活中也会使用Stack的应用。这是现实生活中堆栈的一些示例。以下是 Stack 在现实生活中的 10 个应用。

女式手​​镯：女人一个一个地戴手镯，要拉第一个，必须先拉出最后一个。

书籍和衣服：堆叠在一起就是堆叠的一个很好的例子。

建筑物的楼层：一个人住在顶层，想出门，他/她首先需要降落在底层。

浏览器： Web 浏览器使用堆栈来跟踪网站的历史记录，如果您单击后退，则先前的网站会立即打开。

手机：手机中的通话记录使用堆栈，要获得第一人称通话记录，您必须滚动。

公司：当一家公司想要裁员时。通常他们遵循“最后雇用，最先解雇”

车库：如果车库不够宽。要移除第一辆车，我们必须移除所有其他车辆。

Tubewell 钻孔机： Tubewell 钻孔机使用堆栈来拉或推与堆栈相同

文本编辑器：文本编辑器(Excel、记事本或写字板等)中的撤消或重做机制

CD/DVD 支架

栈在数据结构中的应用

除了堆栈的真实示例，这里还有堆栈在数据结构中的一些不同应用。功能将是相同的，否则我们不能说它是堆叠的。

内存管理

函数调用(递归函数。)

字符串反转

括号检查

回溯

语法解析

反转字符串

在 Web 开发中匹配 HTML 标签。

算术表达式评估

Java 编译器使用后缀表示法

Java虚拟机使用栈

表达式转换或表达式评估

中缀到前缀

中缀到后缀

中缀的前缀

前缀到后缀

中缀的后缀

中缀的后缀

堆栈用于维护任何类型的LIFO(后进先出)数据结构。