线性表的顺序表示和实现资料.docVIP

PAGE  PAGE 8 数学与计算科学学院 实 验 报 告 实验项目名称 线性表的顺序表示和实现 所属课程名称 数据结构 实 验 类 型 验证型 实 验 日 期 2013.10.17 班 级 信计1201 学 号 201253100109 姓 名 成 绩 一、实验概述：【实验目的】 一、了解线性表的逻辑结构特征：总存在第一个和最后一个元素；除第一个元素以外，每个元素总存在唯一一个直接前驱元素；除最后一个元素以外，每个元素总有唯一一个直接后继元素。 二、掌握线性表的基本操作在顺序存储结构上的实现 【实验原理】 1、顺序表的特点：逻辑上相邻物理上相邻；是一种随机存储结构，其存储位置可以用一个简单、直观的公式表示。 2、线性表的动态分配顺序存储结构： #define LIST_INIT_SIZE 6 //线性表存储空间的初始分配量 #define LISTINCREMENT 2 //线性表存储空间的分配增量 Typedef struct{ ElemTYpe *elem; //存储空间基址 Int length