求助，有关栈的应用

求助，有关栈的应用

首先必须要搞清楚堆栈的一个非常重要的性质就是：后进先出（LIFO），堆栈的底部叫栈底，堆栈顶部的元素为栈顶元素。
堆栈的一个典型应用就是：不同之间的数制转换问题。例如：十进制的 2542 是八进制的多少？基本算法就是：我们常用的短除法
（我们可以这样设想一下：有一个堆栈大小为 4 个元素的数组，每一步括号后面的数字为余数，把它们压入一个堆栈中，即：第一次计算出来的余数 6 压入堆栈底部，第二次计算出来的余数 5 压在 6 的上面，第三次计算出来的余数 7 又压在 5 的上面，最后一次计算出来的余数 4 又压在 7 的上面，即：堆栈顶部）
8 | 2542 ( 6
8 | 317 ( 5
8 | 39 ( 7
8 | 4 ( 4
0
则十进制的 2542 是八进制的 4756 。即：首先取出栈顶元素 4，然后再取出堆栈元素 7，紧接着再取出元素 5，最后取出栈底元素 6。