数据结构
Arrvine
这个作者很懒,什么都没留下…
展开
-
中缀表达式转后缀表达式
题目描述:涉及运算符有“+”、“-”、“*”、“/”、“(”、“)”,利用栈将输入的中缀表达式转换成等价的后缀表达式,并输出。输入:输入一个字符串表示的中缀表达式,其中每个操作数用一个小写字母表示。输出:将对应的后缀表达式输出。算法:1.遍历输入字符串,若遇到操作数,直接输出;2.若遇到字符串,先判断栈是否为空,若为空,直接压入栈;若不为空,取栈顶元素 (1)若栈顶元素比操作符优先...原创 2018-10-23 14:17:28 · 368 阅读 · 0 评论 -
(栈的实现)迷宫求解
题目描述:用一个m×n的矩阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对给定的迷宫,求出找到的第一条从入口到出口的通路,或得到没有通路的结论。我们指定:(1) 迷宫的入口为矩阵的左上角(1,1),迷宫的出口为右下角(m,n);(2) 路径的探索顺序依次为"东南西北"(即:右下左上)。要求:输入:第一行输入两个整数,空格间隔,分别表示矩阵的行数m和列数n;接下来的连续...原创 2018-10-23 14:25:11 · 1246 阅读 · 0 评论