新手提问！！一元稀疏多项式计算器问题！

[老胡 - laohu]

设计一个一元稀疏多项式简单计算器：（相当于C语言里的那种DOS版的计算器，不要Windows界面的那种）
要求：
(1)输入并建立多项式；
(2)输出多项式，输出形式为整数序列：n, c1, e1, c2, e2, …cn , en, 其中，n是多项式项数，ci和ei分别是第 i 项的系数和指数，序列按指数降序排列。
(3) 多项式a和b相加,建立多项式a+b
(4)多项式a和b相减,建立多项式a-b

测试数据例子：（2*x+5*x^8-3.1*x^11）+(7-5*x^8+11*x^9)=(-3.1x^11+11*x^9+2*x+7)

主要疑点：
1.从键盘输入上面那个例子左边的式子之后如何读取各个字符，怎样确定哪部分是一个多项式，哪一部分又是另外一个多项式。。。
2.我是准备把多项式拆分之后，用一个字符数组存放，数组的下标就是多项式某一项的指数，数组该处的元素值存放该项的系数，但是觉得这样做很浪费内存。。。

各位帮我解答哈我的几个疑问，顺便帮我介绍哈好的方法。。。

[老胡 - laohu]

哎，发个帖子都没人回，我好可怜啊。。。