当前位置： 文档下载 > 所有分类 > 资格考试/认证 > IT认证 > 实验一 线性表的顺序表示和实现张胜兰 数据结构上机讲义
实验一 线性表的顺序表示和实现
实验内容
1.线性表的顺序存储结构
C语言中的顺序表存储结构描述：
—————线性表的顺序存储结构————————
#define MAXSIZE 100 /*顺序表允许的最大空间量*/
typedef struct
{
ElemType elem[MAXSIZE]; /* ElemType为抽象数据类型*/
int length; /*当前顺序表长度*/
} SqList;
2.顺序表的基本操作
（1）初始化操作：为顺序表分配一个预定义大小的数组空间，并将线性表的当前长度length设为0。
（2）清空操作：将顺序表的长度设为0，是表为空表
（3）销毁操作：将顺序表所占用的空间释放
（4）定位操作：根据给定的数据元素e，在顺序表中找出和e相等的数据元素的位序，如果这样的数据元
素不存在，则返回0
（5）插入操作：在顺序表的第i个数据元素前插入一个新的数据元素e，注意，在插入前必须判断i的值
域(1 i ListLength(L) 1)，而在插入操作后必须使顺序表的长度增1.
（6）删除操作：删除顺序表中第i个数据元素，并且用e返回其值。注意，在删除操作前必须判断i的值
域(1 i ListLength(L) 1)，而在删除操作后必须使顺序表的长度减1。
（7）输出操作：即将顺序表中各个元素按下标次序输出。
3.顺序表操作实现的操作步骤
（1）实现将顺序表的存储结构和基本操作程序代码。
（2）实现main主函数。
4.程序代码完整清单
#include <stdio.h>
#include <malloc.h>
#define MaxSize 50 /*顺序表允许的最大空间量*/
typedef char ElemType; /*顺序表中元素类型为char*/
typedef struct
{
ElemType elem[MaxSize];
int length;
} SqList; /*顺序表结构定义 */
//基本操作函数声明
void InitList(SqList *&L); /*初始化线性表*/
void DestroyList(SqList *L); /*销毁线性表*/
实验1 1.实验目的 线性表的顺序表示和实现 (1)熟练掌握线性表的基本操作在顺序存储结构上的实现。 (2)用线性表的操作实现表的合并。 2.实验内容(1)要求用...
实验一:线性表的顺序表示和实现_数学_自然科学_专业资料 暂无评价0人阅读0次下载举报文档 实验一:线性表的顺序表示和实现_数学_自然科学_专业资料。...
实验一 线性表的顺序实现及操作一、实验目的 1.掌握用上机调试线性表顺序实现的...{ if(L.Length == 0) // Length 的值为 0 表示线性表为空,即表中无...
实验四 线性表的顺序表示和实现_数学_自然科学_专业资料。浙江大学城市学院实验报告...实验目的和要求 1、掌握线性表的顺序存储结构; 2、掌握线性表的动态分配顺序...
实验目的和要求 1、掌握线性表的浙江大学城市学院实验报告课程名称 实验项目名称 学生姓名 实验成绩 实验四 数据结构基础 线性表的顺序表示和实现 学号 日期 专业...
实验四 线性表的顺序表示和实现_工学_高等教育_教育专区。浙江大学城市学院实验...{ //按给定条件 pos 向线性表插入一个元素 先申请动态存储空间,逐个将数据...
实验一:顺序线性表的实现一、 实验目的 1、 掌握使用 VC 环境上机调试线性表的基本方法; 2、 掌握线性表的基本操作:插入、删除、查找以及线性表合并等运算在顺序...
数据结构实验报告 实验一实验人: 线性表的顺序表示和实现 Xb09620125 时间: 2011.03.09 学号: 一、 实验目的 1. 掌握线性表的动态分配顺序存储结构 2. 掌握...
数学与计算科学学院 实验报告 实验项目名称 :线性表的顺序表示和实现 所属课程名称...号: 名: 绩 : 一、实验概述: 【实验目的】 (1)、线性表的逻辑结构特征。...
数学与计算科学学院 实验报告 实验项目名称 :线性表的顺序表示和实现 所属课程...201044070218 张松涛 一、实验概述: 【实验目的】 (1)、线性表的逻辑结构特征。...
实验一 顺序结构线性表基本操作的实现_IT/计算机_专业资料。数据结构实验一 顺序结构线性表基本操作的实现线性表顺序存储基本操作; 线性表的顺序存储有何优缺点?今日...
闽公网安备 35021102001881号 
热门文档