题目内容

从键盘上输入一个后缀表达式，试编写算法计算表达式的值。规定：逆波兰表达式的长度不超过一行，以$符作为输入结束，操作数之间用空格分隔,操作符只可能有＋、－、、／四种运算。例如：234 34＋2$。

查看答案

搜索结果不匹配？点我反馈

更多问题

有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡)。

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。

已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，写出算法change（p),交换p所指向的结点和它的前缀结点的顺序。

假设一棵平衡二叉树的每个结点都表明了平衡因子b，试设计一个算法，求平衡二叉树的高度。