- 博客(2)
- 收藏
- 关注
原创 python数据结构与算法分析(第二版)算法题(1)
1.利用两个栈实现回文检测器:不限制回文的大小写,不限制回文中添加空格。(下面这个办法是最简单的,也是最好理解的)用栈实现表达式中序转后序(考虑了“检测输入的中序表达式左右括号是否匹配”)8.编程题:Q是一个队列,S是一个空栈,实现将队列中的元素逆置。2.利用一个栈和一个队列实现回文检测器,回文输入的要求同题1。计算后序表达式(考虑了输入的式子是否合法的问题)逆置后队列中的元素:abcdefg(g在队头)首先复习栈和队列的相关算法题,都不算太难。队列中的元素:gfedcba(a在队头)
2024-01-07 14:05:44
508
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人