野生前端的数据结构练习（1）——栈

习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。

参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Stack

基本练习

1. 根据栈的特性实现一个Stack类，并在后续题目中须要用栈时使用它。
2. 编写一个函数unitTrans(num, unit),num为一个10进制数字，unit要转换的进制数，求转换结果。
3. 编写一个函数recursion(num),num为一个10进制数字，要求输出num!的结果。
4. 编写一个函数palindrome(str),str是一个字符串,若是它是一个回文字符串，则返回true，不然返回false。

课后习题（书中第四节习题）

1. 一个算数表达式中有{},(),[]三种括号，编写一个函数，接受一个算数表达式做为参数，若是括号彻底匹配则返回true,不然返回括号缺失的位置。
2. 一个表达式的后缀表达式形式为opt1 opt2 operator,编写一个函数，接受一个算数表达式做为参数（平时使用的算数表达式形式即为中缀表达式），将其转换为后缀表达式（可暂不考虑运算优先级）。
3. 盒子里从上到下放有不定数量的【红色】，【白色】，【×××】三种糖果，编写一个程序，能够使用一个或多个栈，在保证原糖果顺序不变的状况下，取出全部的【×××】糖果。

习题思路

1. 按字符逐个解析表达式，遇到左括号即将其压入栈中，遇到右括号就从栈顶弹出一个元素，查看二者是否匹配，若匹配则继续，若不匹配则返回位置。须要注意的是，若是全部括号均配，则栈的最终状态须要为空。
2. 逆向解析原表达式，将操做数和操做符分别压入两个栈中，接着先从操做数栈中弹出第一个元素，在轮流从操做数栈和操做符栈中弹出元素直至栈为空便可。若是从前到后解析，则栈顶的是最后的元素，出栈时考虑到顺序便可。
3. 只用一个额外的栈便可，将【红色】【白色】糖果压入新栈，将×××糖果移除，当糖果盒为空后，再重新的糖果栈中逐个弹出元素从新放回糖果盒的栈便可。