文件名称：数据结构实验报告一
文件大小：1.42MB
文件格式：DOC
更新时间：2015-03-11 10:59:10
数据结构 实验报告
一、实验目的 掌握线性表的基本操作（插入、删除、查找）以及线性表合并等运算在顺序存储结构、链式存储结构上的实现。重点掌握链式存储结构实现的各种操作。 掌握线性表的链式存储结构的应用。 （1）描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明你设计的巧妙之处。 主要函数： void create(Poly &L); 输入并建立多项式L，该函数首相确定多项式的项数，从而容易实现所输入多项式何时结束的判断。 void display(Poly L); //显示输出多项式L， void sort(Poly &L); //多项式L按指数排序 void add(Poly La,Poly Lb,Poly &Lc;); //多项式La,Lb相加 void subtract(Poly La,Poly Lb,Poly &Ld;); //多项式La减去Lb，结果给Ld 相加和相减两个函数同采用while循环，将pa && pb作为判断条件，从而可在不知道两个多项式项数的情况下，有一个多项式遍历比较结束就会停止，程序继续想下一步进行。