习题主要选自Orelly出版的《数据结构与算法javascript描述》一书。
参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/Stack
Stack
类,并在后续题目中需要用栈时使用它。unitTrans(num, unit)
,num
为一个10进制数字,unit
要转换的进制数,求转换结果。recursion(num)
,num
为一个10进制数字,要求输出num!
的结果。palindrome(str)
,str
是一个字符串,如果它是一个回文字符串,则返回true
,否则返回false
。{}
,()
,[]
三种括号,编写一个函数,接受一个算数表达式作为参数,如果括号完全匹配则返回true
,否则返回括号缺失的位置。操作数
和操作符
分别压入两个栈中,接着先从操作数栈中弹出第一个元素,在轮流从操作数栈和操作符栈中弹出元素直至栈为空即可。如果从前到后解析,则栈顶的是最后的元素,出栈时考虑到顺序即可。免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。