实验二 顺序表实验
【实验目的】
(1)掌握顺序表的存储结构及应用。
(2)掌握用顺序表表示数据、并进行有关算法设计的方法。
【实验背景】
顺序表中,逻辑上相邻的节点其物理存储位置也相邻,节点间的逻辑关系由存储单元的邻接关系来体现。我们可以用数组存储表中元素,并同时记录顺序表中的最后一个元素在数组中的下标。用C语言描述顺序表的数据类型如下:
#define maxlen 100
typedef struct{
Datatype data[maxlen];
int last;
}Sequenlist;
这样,顺序表的基本运算分别描述为:
1 置空表运算
void SqLsetnull (Sequenlist *L){
L->last = -1;
}
2 建空表运算
Sequenlist *SqLsetnull(){
Sequenlist *L;
L=malloc( sizeof(Sequenlist));
L->last = -1;
return ( L);
}
3 求表长运算
int SqLlength (Sequenlist *L )
{ return ( L->last+1);
}
4 按序号取元素运算
Datatype SqLget(Sequenlist *L ,int i){
Datatype x;
if(i<1 || i>SqLlength(L) ) printf(“超出范围”);
else x=L->data[i –1];
return (x);
}
5 按值查找运算
void SqLlocate (Sequenlist *L ,Datatype x){
int i,z=0;
for( i=0;i< SqLlength (L);i++)
if( L->data[i]= =x ){
顺序表实验二 顺序表实验目的:掌握可变长数组基本操作的实现。 实验目的:掌握可变长数组基本操作的实现。 实验要求: 实验要求: (1)构造两个数组 A( ...
实验2-顺序表运算实验实验2-顺序表运算实验隐藏>> 实验2 顺序表运算的实现(验证性,2 学时)实验题目: 1、在非递减有序顺序表中插入一个元素 x,保持顺序表有...
数据结构实验二顺序表基本操作的实现链表基本操作的实现线性表的顺序存储有何优缺点?数据结构实验二顺序表基本操作的实现链表基本操作的实现线性表的顺序存储有何优...
实验二 顺序表的 C++实现 实现 一、实验目的:掌握顺序表的定义及操作的 C++语言实现方法。 二、实验内容: 已知数据元素的类型定义如下: typedef struct { long...
实验二 顺序表的基本操作 一、 实验目的 1、掌握顺序表的建立、数据元素的插入和删除、掌握数据元素的访问。 2、能够熟练的使用函数来实现顺序表的各种操作。 ...
实验二—顺序表操作_数学_自然科学_专业资料。实验二实验目的 顺序表的表示与实现 掌握线性表的顺序存储结构 实验内容定义顺序表的存储结构,实现如下算法: 1. ...
实验二-顺序表 隐藏>> 课程实验报告课程 名称 姓名 实验 名称 实验目的及要求 数据结构 刘小葱 班级 学号 网络软件 设计与开 发1班 1145328751 2012-10-9 ...
《数据结构》实验报告实验序号:2 学号姓名 实验项目名称:顺序表的操作 专业、班 实验时间 实验地点 一、实验目的及要求 指导教师 1. 熟悉定义线性表的顺序存储...
实验二 顺序表操作一、 实验目的 掌握顺序表的基本操作:建立、插入、删除、查找等运算。 二、 实验要求 1、 补充主程序。 2、调试运行本实验程序并进行结果...
热门文档