南邮通达数据结构b存储结构比较实验报告.docVIP

实 验 报 告 （ 2015/ 2016 学年 第一学期） 课程名称 数 据 结 构B 实验名称 存储结构的比较 实验时间 2015 年 11 月 12 日 指导单位 计算机学院计算机科学与技术系 指导教师 徐鹤 学生姓名 陈世骏 班级学号学院(系) 通达学院 专 业 信息工程 实 验 报 告 实验名称 存储结构的比较 指导教师 徐鹤 实验类型 设计 实验学时 2 实验时间 2015.11.12 一、实验目的和要求 理解线性表数据结构，掌握线性表的顺序和链接这两种存储表示方法。 分别用顺序存储和链接存储实现线性表的基本操作。 比较两者的优缺点，并说明两者的应用场合。 二、实验内容: （一）分别用顺序存储和链接存储实现线性表的基本操作（基本操作见P58线性表ADT）。参考教材4.1.2线性表的顺序表示和4.1.3线性表的链接表示。 （二）顺序表操作：具体要求见课本P295实习5的实习内容和要求（1）。 三、实验环境(实验设备) Visual C++ 6.0 （一）顺序存储实现线性表的基本操作 #include stdio.h #include stdlib.h #define MAX 20 typedef struct { int element[MAX]; int size; }List; void Creat