数据结构实验一.docxVIP

实验题一：线性表的基本运算问题描述实现顺序表和单链表的基本运算，能够正确演示线性表的查找、插入、删除运算。熟练掌握顺序表的各种基本操作。学会使用线性表解决应用问题的方法。实现单链表的定义和基本操作。实现顺序表的逆置。概要设计main函数代码如图所示:详细设计线性表的基本运算程序中包括三个文件，分别为： linearlist.h，seqlist.h，LinearListMain.cpp。其中顺序表类seqlist.h中，私有段封装了两个私有数据成员maxLenght和elements，同时继承了LinearList类中的n，分别存储表中元素最多个数，元素和元素的实际个数。其中核心算法代码如下： 1.实现顺序表的逆置 2.删除表中等于x的元素 3.算法分析线性表的基本运算程序的主要算法的算法时间复杂度和空间复杂度为O（n）。测试结果实验题二：一元多项式的相加和相乘问题描述设计带表头结点的单链表表示多项式实现输入并建立多项式，输出多项式和多项式运算。重载*运算符。以线性表来描述一元多项式，存储结构采用单链表，每个结点存储的多项式中某一项的系数和指数，建立单链表的元素按指数递减有序排列。概要设计main函数代码如图：详细设计多项式的加法和乘法算术运算程序中包括了三个文件，分别为Polynominal.h，Term.h，main.cpp。其中项结点类Team中定义了三个私有数据域，即系数coef、指数exp和指向下一个项结点的指针域link并且polynominal被声明成了项结点类Team的友元。其中，核心程序代码如下：算法分析多项式的加法和乘法算术运算程序的主要算法的时间复杂程度和和空间复杂程度为O（n）。测试结果实验小结数据结构有很强的逻辑性，因此我认为如果在上机之前先把逻辑搞清楚很重要，不管是对算法的设计还是对程序的调试都有很大帮助。经过一次上机实践，我认为实践课很重要，上理论课只是纸上谈兵，只是被动地接受，而实践课上能将学过的知识利用起来，同时还有一些东西只能是自己上机实践才能慢慢探索出的。设计过程中遇到了很多问题，多是一些细节上的东西。比如，有些变量重复定义了，有些变量又没有定义，在调用函数就直接复制过来，没有修改参数，等等。让我也意识到细节决定成败，以后会更多的注意细节方面。大部分的时间都用在了编程上，主要是因为C语言掌握的问题，C语言基础不好特别是对于C语言中链表的一些定义和基本操作不够熟练，导致在编程过程中还要不断的拿着c语言的教材查找，所以今后还要对C语言多练习，多动手，多思考。在与同学的交流中，我不断找出并修改了自己的错误，也不断加深了我对这门课的理解和兴趣，相信在以后的学习中我会做的越来越好。附录： 线性表的基本运算：#include iostream.htemplate class Tclass LinearList{public:virtual bool IsEmpty() const=0;virtual int Length() const=0;virtual bool Find(int i,T X) const=0;virtual int Search(T x) const=0;virtual bool Insert(int i,T x)=0;virtual bool Delete(int i)=0;virtual bool Update(int i,T x)=0;virtual void Output(ostream out) const=0; virtual void Reverse()=0;virtual bool DeleteX(const Tx)=0;protected:int n;};template class Tclass Seqlist:public LinearListT{public:Seqlist(int mSize);~Seqlist() {delete [] elements;} bool IsEmpty() const; int Length() const; bool Find(int i,T X) const; int Search(T x) const; bool Insert(int i,T x); bool Delete(int i); bool Update(int i,T x); void Output(ostream out) const;void Reverse(); bool DeleteX(const Tx);private:int maxLength; //顺序表的最大长度T *elements; //动态一位数组的指针};template class TSeqlistT::Seqlist(int mSize){maxLength=mS