（1）创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整 A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空 间复杂度均为 O(n)）。 （2）建立一个循环单链表，其节点有 prior，data 和 next 三个域，其中 data 为数 据域，存放元素的有效信息，next 域为指针域，指向后继节点，prior 为指针域，它的 值为 NULL。编写一个算法将此表改为循环双链表。 （3）设计一个算法，将一般算术表达式转化为逆波兰表达式，并求逆波兰表达 式的值..

使用逆波兰式的方式进行表达式求值。在控制台下可进行多组数据的输入处理。

表达式求值（带括号，+，-，*，/的） 用栈实现，C语言代码

介绍了C语言实现逆波兰式实例，有需要的朋友可以参考一下

逆波兰式的生成与计算-C语言

这个一个用C/C++实现的基于逆波兰式理论基础的小计算器程序，可以解析大部分常用的数学表达式。

QT制作可视化科学计算器，利用逆波兰算法实现n种功能，包括二元一次方程计算，进制转换，括号等。

利用QT制作科学计算器，实现可视化，包括括号、二元一次方程、指数对数运算等功能

c# 逆波兰算法解析字符串

java写的Android计算器，支持四则运算，支持括号，支持混合运算，支持小数，正数，负数。