抽象数据类型线性表的定义

于 2018-10-15 21:22:00 发布
阅读量623 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42959633/article/details/96080541
版权
本文介绍了抽象数据类型线性表（ADT List），包括数据对象D、数据关系R1，以及IniList、DestroyList、ClearList等基本操作，详细阐述了线性表的操作如插入、删除、查找和遍历等，旨在帮助读者掌握线性表的概念及其操作方法。
摘要由CSDN通过智能技术生成

ADT List{

数据对象：D={ai|ai=ElemSet,i=1,2,..,n,n≥0}

数据关系：R1={<ai-1,ai>|ai-1,ai∈D,i=2,...,n}

基本操作：

IniList(&L)

操作结果：构造一个新的线性表L。

DestroyList(&L)

操作结果：销毁线性表

ClearList(&L)

操作结果：将L重置为空表

ListEmpty(L)

操作结果：若L为空表，则返回TURE，否则返回FALSE

ListLength(L)

操作结果：返回L中数据元素个数

最低0.47元/天 解锁文章
小道名宇
关注
专栏目录
线性表的抽象数据类型定义
mayuqi08的博客
11-15 837
线性表的抽象数据类型定义 线性表的抽象数据类型定义为（伪代码） ADT List{ 数据对象：D = { ai | ai∈ElemSet, i=1,2,…,n, n≧0 } 数据关系：R = {<ai-1, ai> | ai-1, ai∈D, i=2,3,…,n } 数据操作： InitList(); //初始化 DestroyList(); //销毁 ClearList(); //清除 ListEmpty(); //判断是否为空 ListLength(); //长度 G
线性表的抽象定义及使用
08-20
线性表是一种数据对象集合，记为{a1,a2,…,an}，每个元素的类型均为DataType。线性表的每个元素只有一个直接前驱元素，除了最后一个元素外，每个元素都有一个后继元素。数据之间的关系是一对一的关系。 操作 ...
线性表的抽象数据类型的实现
12-06
掌握线性表的顺序存储结构和链式存储结构,熟练掌握顺序表和链表基本算法的实现
抽象数据类型线性表的定义—评论为顺序表
chenzhen1213的专栏
03-17 1797
ADT List { InitList (&L);//构造一个空线性表L DestroyList(&L);//销毁已存在的空线性表L ClearList(&L);//将L重置为空表 ListEmpty(L);//判断若存在的表L为空表，返回TRUE，否则返回FALSE Listlength(L);//返回已存在线性表L中的数据元素个数 GetElem(L,i,&e);//用e返回L中第
K：线性表
diaosangwan0363的博客
01-05 211
1. 线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示。其中用顺序存储结构表示的线性表成为顺序表，用链式存储结构表示的线性表称为链表，链表又有单链表，双向链表，循环链表之分。 2. 线性表是由n(n>=0)个数据元素所构成的有限序列，通常表示为(a0,a1,a2.....an-1)。其中下标i标识数据元素在线性表中的位序号，n为线性表的表长，当n=0时表示该线性表为空表。...
抽象数据类型线性表的定义与实现
cp0328的博客
09-12 9220
最近刚刚上完数据结构的第一章，好久没有写线性表了，正好借着老师的作业温习一下，主程序实现的就是简单的list有序合并。不多比比，直接上代码 第一部分 de.hpp文件 // // main.cpp // test // // Created by 蔡鹏 on 2018/9/4. // Copyright © 2018年 蔡鹏. All rights reserved. // #ifnd...
c语言 线性表抽象数据类型定义，存储结构，应用
10-04
线性表的讲解，分析。 线性表的抽象数据类型定义 线性表的存储结构 线性表的应用
5. 抽象数据类型线性表的定义
05-31
线性表是一种抽象数据类型，它是由n个数据元素组成的有限序列，其中n≥0。线性表中每个数据元素可以为不同的数据类型，如整数、实数、字符等。线性表中的数据元素之间具有相邻关系，除了第一个元素之外，每个元素均...
抽象数据类型线性表怎么写
最新发布
09-05
线性表作为一种抽象数据类型，其定义通常包括以下几个关键组成部分： 1. **概念**: 线性表是一个由相同类型的n个数据元素（n为非负整数）构成的有限序列，可以用(a1, a2, ..., an)的形式表示，其中每个元素ai代表...
数据结构--线性表的定义和抽象数据类型
05-26
数据结构--线性表的定义和抽象数据类型 线性表是数据结构中的一种基本结构形式，它是具有相同属性的数据元素的一个有限序列。线性表可以用来描述生活中各种各样的序列，如人事档案表、职工工资表、学生成绩表、图书...
线性表的抽象数据类型
weixin_30564901的博客
05-10 247
线性表的抽象数据类型 线性表的抽象数据类型定义： ADT 线性表 (List) Data …. Operation InitList (*L) 初始化操作，建立一个空的线性表L ListEmpty(L) 如果线性表为空 ，返回true ,否则返回fal...
线性表
骆宏的专栏
04-26 2741
嗯，大一学习了数据结构，现在又开始温习啦。经历过一些项目实战，现在发现这些基础知识才是编程的根本和灵魂所在。希望能够重新掌握算法与数据结构
线性表的抽象数据类型描述
weixin_30594001的博客
08-10 205
代码如下 1 //抽象数据类型线性表的定义 2 #include <studio.h> 3 /*-------------------初始化线性表-----------------------*/ 4 void InitList(SqList *&L) 5 { 6 L=(SqList*)malloc(sizeof(SqList)); 7 ...
抽象数据类型线性表的基本操作(个人学习)
qq_34071268的博客
11-16 2185
InitList(&L) //操作结果：构造一个空的线性列表 DestroyList(&L) //初始条件：线性表L已经存在 //操作结果：销毁线性表L ClearList(&L) //初始条件：线性表L已存在 //操作条件：将L重置为空表 ListEmpty(L) //初始条件：线性表L已经存在 //操作结果：若L为空表，则返回TRUE，否则返回FALSE ListLength(L) //初始条件
线性表及抽象数据类型
水清_木秀的博客
11-27 1506
线性表定义线性表：由零个或多个数据元素组成的有限序列。所以线性表元素的个数n(n>=0)定义为线性表的长度，当n=0时，称为空表。例如： 当天黑队伍解散各自回家了，队伍《梦之队》还在，只不过队伍没人，解散了。明天大家来集合，队伍又有人了。所以元素为0时，表还是有的。特点： 1、线性表是一个序列，也就是说元素之间是有个先来后到的。 2、若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他
抽象数据类型线性表的定义—链表操作
chenzhen1213的专栏
03-18 1714
/*单链表存储结构*/ typedef struct LNode { ElemType data; struct LNode *next; }LNode, *LinkList /*将第i个元素赋给e p指向第一个结点，j为计数器 */ Status GetElem_L(LinkList L, int i, ElemType &e) { p = L->next; j = 1; whil
大话数据结构 —— 3.3 线性表的抽象数据类型
烟敛寒林的博客
09-16 570
介绍抽象数据类型之前，我们应该了解数据类型的定义是什么? 数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。 例如很多编程语言的整型，浮点型，字符型这些指的就是数据类型。 例如在C语言中，按照取值的不同，数据类型可以分为两类: 原子类型:不可以再分解的基本类型，例如整型、浮点型、字符型等。 结构类型:由若干个类型组合而成，是可以再分解的，例如整型数组是由若干整型数据组成...
抽象数据类型线性表的定义—静态单链表
chenzhen1213的专栏
03-23 1052
/*线性表的静态单链表存储结构（借用一维数组来描述线性链表）*/ #define MAXSIZE 1000 typedef struct { ElemType data; int cur; }component,SLinkList[MAXSIZE]; /*静态单链表中查找返回第一个值为e的元素位序*/ intLocateElem_SL(SLinkList S, ElemType e) {
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值