求帮忙 谁能帮我写出这两题的算法

1. 从键盘上输入一个后缀表达式，试编写算法计算表达式的值。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔,操作符只可能有+、-、*、/四种运算。例如：234 34+2*$。 [提示：逆波兰表达式(即后缀表达式)求值规则如下：设立运算数栈OPND,对表达式从左到右扫描(读入)，当表达式中扫描到数时，压入OPND栈。当扫描到运算符时，从OPND退出两个数，进行相应运算，结果再压入OPND栈。这个过程一直进行到读出表达式结束符$，这时OPND栈中只有一个数，就是结果。]

2.以如下带权有向图为例, 完成以下关于图的算法程序:
(1) 建立并输出该图的邻接矩阵。
(2) 建立并输出该图的邻接表。
(3) 将该图的邻接矩阵转换成邻接表并输出。
(4) 将该图的邻接表转换成邻接矩阵并输出。
(5) 对该图进行深度优先搜寻和广度优先搜索并输出相应结果。