实验一--线性表的定义与实现.docx

实验一　预习报告一、实验名称：线性表的定义与实现二、实验目的1、掌握顺序存储的线性表的定义及基本操作的实现。2、掌握链式存储的线性表的定义及基本操作的实现。3、掌握线性表两种存储结构的特点及应用场合。4、掌握运用线性表进行一元多项式的运算处理方法。三、实验要求1、实现顺序表和链表的关键算法操作，为关键算法画出流程图或算法描述；2、用C语言编写程序实现实验内容，上机调试所编写的代码；四、实验内容1、实现顺序表各种基本运算。编写一个程序sqlist.cpp,实现顺序表整体建表算法（元素类型自定）及各种基本运算。2、实现单链表各种基本运算。编写一个程序linklist.cpp,实现单链表的各种基本运算和整体建表算法（单链表的元素类型ElemType自定）。3、 用带头结点的单链表存储一元多项式，实现两个多项式建表和相加运算。五、预习内容1、顺序表的结构有什么特点？基本运算有哪些？（要求：以问答题的形式回答，将你能想到的各种基本运算用函数名、参数列表、初始条件、操作结果的形式进行描述，具体实现部分不用写）2、单链表的链式存储有什么特点？基本运算有哪些？（要求同上）3、用带头结点的单链表存储一元多项式，实现两个多项式相加运算的基本思路是什么？（要求同上）六.预习中的问题（根据实际情况自行填写）实验一　实验报告一、实验名称：线性表的定义与实现二、实验目的1、掌握顺序存储的线性表的定义及基本操作的实现。2、掌握链式存储的线性表的定义及基本操作的实现。3、掌握线性表两种存储结构的特点及应用场合。4、掌握运用线性表进行一元多项式的运算处理方法。三、实验要求1、实现顺序表和链表的关键算法操作，为关键算法画出流程图或算法描述；2、用C语言编写程序实现实验内容，上机调试所编写的代码；四、实验内容1. 实现顺序表各种基本运算。编写一个程序sqlist.cpp,实现顺序表的各种基本运算和整体建表算法（元素类型自定），并在此基础上设计一个主程序exp2-1.cpp，完成如下功能：（1）初始化顺序表L；（2）依次插入五个元素；（3）输出顺序表L；（4）输出顺序表L的长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出一个指定元素的位置；（8）在第4个元素位置上插入一个新的元素；（9）输出插入后的顺序表L；（10）删除顺序表L的第3个元素；（11）输出删除后的顺序表L；（12）释放顺序表L。要求：写出实现的程序代码，以截图的形式列出程序的执行结果。2．实现单链表各种基本运算。编写一个程序linklist.cpp,实现单链表的各种基本运算和整体建表算法（单链表的元素类型ElemType自定），并在此基础上设计一个主程序exp2-2.cpp，完成如下功能：（1）初始化单链表h；（2）依次采用尾插法插入五个元素；（3）输出单链表h；（4）输出单链表h的长度；（5）判断单链表h是否为空；（6）输出单链表h的第三个元素；（7）输出一个指定元素的位置；（8）在第3个元素位置上插入一个新的数据元素；（9）输出单链表h；（10）删除单链表h的第2个元素；（11）输出单链表h；（12）释放单链表h。要求：写出实现的程序代码，以截图的形式列出程序的执行结果。3、用带头结点的单链表存储一元多项式，实现两个多项式相加运算。编写程序exp2-3.cpp，实现如下功能：（1）采用尾插法建立多项式单链表；（2）输出多项式单链表；（3）销毁多项式单链表；（4）将多项式单链表按指数域递减排序；（5）将有序多项式链表ha和hb相加产生多项式单链表hc；（提示：采用二路归并+尾插法建表思路）（6）将两个有序多项式链表ha和hb相乘得到hc。（选做，完成有加分）要求：写出实现的程序代码，以截图的形式列出程序的执行结果。五、实验设备与环境1、台式计算机一台，操作系统：win 7及以上。2、Visual Studio 或 Visual C++6.0或DevC++等C语言编程环境。六、实验小结1、总结程序调试中出现的主要错误，分析原因并给修改结果，可以截图说明。2、写出实验的收获和体会等。