顺序存储和链接储.docVIP

数据结构实验报告 班级： 姓名： 学号： 课程名称 高级语言程序设计 实验项目 顺序存储和链接存储 实验项目类型 验证 演示 综合 设计 指导教师 成 绩 一、实验目的 1、理解线性表数据结构。 2、掌握线性表的顺序和链接这两种存储表示方法。 3、熟练掌握线性表和链表的各种基本操作。 4、学习使用线性表解决应用问题的方法。 二、实验步骤 1、先建立一个线性表，判断是否为空进行插入、删除等的操作。链接和存储都一样。 2、比较两者的优缺点，并说明两者的适用场合。 顺序表的优点：可以随机存取元素，查找指定位置的元素。 顺序表的缺点：运行插入和删除操作需要移动大量元素，效率不高；其所用空间必须预先分配，难以临时扩大。 链接表的优点：可以动态申请结点空间，线性表的长度一般只受内存大小的限制。在一个结点的后面插入一个新的结点，或者删除指定节点的后继结点的操作十分容易，只需要指针赋值就可以了。 链接表的缺点：单链表中，做插入删除操作时，若不知道指定节点的前驱结点，那么插入删除节点都必须首先查找前驱结点，这种查找操作比较费时。 实验结果 备注： 1、此表表头必须按此格式制作。 2、