问答题

【简答题】假设一个算术表达式中可以包含三种括号：圆括号“（”和“）”，方括号“[”和“]”以及花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用。编写算法判断给定表达式中所含括号是否配对出现。

答案：

假设表达式已存入字符数组A[n]中，具体算法如下：

你可能感兴趣的试题

【简答题】设计算法把一个十进制整数转换为二至九进制之间的任一进制数输出。

答案：

算法基于原理：N=（Ndivd）×d+Nmodd（div为整除运算，mod为求余运算）。

【简答题】利用两个栈S1和S2模拟一个队列，如何利用栈的运算实现队列的插入和删除操作，请简述算法思想。

答案：利用两个栈S1和S2模拟一个队列，当需要向队列中插入一个元素时，用S1来存放已输入的元素，即通过向栈S1执行入栈操作来实...