3.2 栈的应用举例

01

数制转换

1、十进制数N和其他d进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于下列原理：

N=（N div d）*d+N mod d（其中：div为整除运算，mod为求余运算）

02

括号匹配的检验

1、假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即（[]（））或[([][])]等为正确的格式，[(])或(()]均为不正确的格式。

03

行编译程序

1、一个简单的行编译程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。

2、由于用户在终端上进行输入时，不能保证不出差错，因此，若在编译程序中，“每接收一个字符即存入用户数据区”的做法显然不是最恰当的。

3、较好的做法是，设立一个输入缓冲区，用来接受用户输入的一行字符，然后逐个存入用户数据区。

4、允许用户输入出差错，并在发现有误时可以及时更正。

04

迷宫求解

·、求迷宫中从入口到出口的所有路径是一个经典的程序设计问题，由于计算机解迷宫时，通常用的是“穷举求解”的方法，即从入口出发，顺某一方向向前探索，若能走通，则继续往前走；否则沿原路退回，换一个方向再继续探索，直至所有可能的通路都探索到为止。

05

表达式求值

1、表达式求值是程序设计语言编译中的一个最基本问题。它的实现是栈应用的又一个典型例子。

2、任何一个表达式都是由操作数、运算符和界限符组成的，我们通常称他们为单词。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！