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

习题主要选自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,否则返回括号缺失的位置。
一个表达式的后缀表达式形式为opt1 opt2 operator,编写一个函数，接受一个算数表达式作为参数（平时使用的算数表达式形式即为中缀表达式），将其转换为后缀表达式（可暂不考虑运算优先级）。
盒子里从上到下放有不定数量的【红色】，【白色】，【×××】三种糖果，编写一个程序，可以使用一个或多个栈，在保证原糖果顺序不变的情况下，取出所有的【×××】糖果。

习题思路

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

来源：华为云社区作者：大史不说话

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

野生前端的数据结构基础练习（8）——图
[摘要] 图是由边的集合和点的集合组成的.如果图的边有方向(或者说图中的顶点对是有序的)则成为有向图,如果边没有方向则称为无向图. 网上的相关教程非常多,基础知识自行搜索即可. 习题主要选自Orell ...
野生前端的数据结构基础练习（2）——队列
网上的相关教程非常多,基础知识自行搜索即可. 习题主要选自Orelly出版的<数据结构与算法javascript描述>一书. 参考代码可见:https://github.com/dashn ...
野生前端的数据结构练习（12）贪心算法
参考代码可见:https://github.com/dashnowords/blogs/tree/master/Structure/GreedyAlogrithm 一.贪心算法贪心算法属于比较简单的 ...
野生前端的数据结构基础练习（7）——二叉树
[摘要] 网上的相关教程非常多,基础知识自行搜索即可.习题主要选自Orelly出版的<数据结构与算法javascript描述>一书. 网上的相关教程非常多,基础知识自行搜索即可. 习题主要 ...
野生前端的数据结构基础练习（6）——集合
[摘要] 集合Set是一种不包含不同元素的数据结构,主要特性包括无序性和单一性,即集合中的成员是无序的,同时也是不重复的. 网上的相关教程非常多,基础知识自行搜索即可. 习题主要选自Orelly出版的 ...
野生前端的数据结构基础练习（5）——散列
网上的相关教程非常多,基础知识自行搜索即可. 习题主要选自Orelly出版的<数据结构与算法javascript描述>一书. 参考代码可见:https://github.com/dashn ...
野生前端的数据结构基础练习（4）——字典
[摘要] 网上的相关教程非常多,基础知识自行搜索即可.习题主要选自Orelly出版的<数据结构与算法javascript描述>一书. 参考代码可见:https://github.com/d ...
野生前端的数据结构基础练习（3）——链表
[摘要] 网上的相关教程非常多,基础知识自行搜索即可.习题主要选自Orelly出版的<数据结构与算法javascript描述>一书. 参考代码可见:https://github.com/d ...
野生前端的数据结构练习（11）动态规划算法
[摘要] dynamic programming被认为是一种与递归相反的技术,递归是从顶部开始分解,通过解决掉所有分解出的问题来解决整个问题,而动态规划是从问题底部开始,解决了小问题后合并为整体的解决 ...

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

基本练习

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

习题思路

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

最新文章

热门文章