【栈的应用】数据结构之栈的几种常见题目（数制转换、括号匹配、汉诺塔、迷宫求解）

这篇文章，主要介绍栈的几种常见题目（数制转换、括号匹配、汉诺塔、迷宫求解）。

目录

一、栈的应用

1.1、数制转换

（1）算法描述

（2）代码实现

1.2、括号匹配

（1）算法描述 

（2）代码实现

1.3、汉诺塔问题

（1）代码实现

1.4、迷宫求解

（1）算法描述

（2）代码实现

---

一、栈的应用

栈是一种特殊的线性表，它是一种满足【后进先出】的数据结构，通过这种数据结构可以求解很多的问题，例如：数制转换，即：进制数的转换，括号匹配，即：校验括号字符串是否合法，求解迷宫问题，汉诺塔问题。

1.1、数制转换

（1）算法描述

数制转换，是指各种进制数之间的转换问题，比如：十进制转换成二进制数、八进制数、十六进制数等等。进制数之间的转换是通过【短除法】求解的，大致算法如下所示：