数据结构的上机作业答案

实验1： 1）熟悉Vc 6.0环境 2）用两种算法实现1-1/x+1/x*x-1/x*x*x+1/x*x*x*x….， 注（algo1-1,algo1-2） 实验2：线性表 1） 顺序表的合并：实现书中P26中算法2.7，La=1 2 3 4 5, Lb=2 4 6 8 10。要求得到合并后的Lc=1 2 3 4 5 6 8 10 注(algo2-4 ) 2） 一元多项式加法：Pa=Pa+Pb，并销毁一元多项式Pb 3） 一元多项式乘法：Pa=Pa*Pb，并销毁一元多项式Pb 实验3：栈和队列 1） 利用栈求解迷宫问题；行列各为10（包括外墙），迷宫内墙单元数为18。 2