a_un_l的博客

题目描述： 涉及运算符有“+”、“-”、“*”、“/”、“（”、“）”，利用栈将输入的中缀表达式转换成等价的后缀表达式，并输出。 输入： 输入一个字符串表示的中缀表达式，其中每个操作数用一个小写字母表示。 输出： 将对应的后缀表达式输出。 算法： 1.遍历输入字符串，若遇到操作数，直接输出； 2.若遇到字符串，先判断栈是否为空，若为空，直接压入栈；若不为空，取栈顶元素 （1）若栈顶元素比操作符优先...

题目描述： 用一个m×n的矩阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对给定的迷宫，求出找到的第一条从入口到出口的通路，或得到没有通路的结论。 我们指定: (1) 迷宫的入口为矩阵的左上角（1,1），迷宫的出口为右下角（m,n）; (2) 路径的探索顺序依次为"东南西北"（即：右下左上）。 要求： 输入： 第一行输入两个整数，空格间隔，分别表示矩阵的行数m和列数n； 接下来的连续...