线性表概念
来源:互联网 发布:html时间轴 demo 源码 编辑:程序博客网 时间:2024/06/10 12:49
线性表概念
线性表定义:一个线性表由有限个类型相同的数据元素组成。在这有限个数据元素中,数据元素构成一个有序的序列,除了第一个和最后一个元素外,每一个元素都有唯一的前驱元素和唯一的后继元素。线性表逻辑结构如图所示
线性表的抽象数据类型包括数据对象集合和基本操作集合。数据对象集合定义了线性表的数据元素及元素之间的关系,基本操作集合定义了在数据对象上的一些基本操作。
1. 数据对象集合
线性表的数据对象集合为{a1.a2……an},每个元素的类型均为DataType,其中除了第一个元素a1,每一个元素都有唯一的前驱元素。除了最后一个元素an外,每一个元素都有唯一的后继元素。数据元素之间的关系是一对一的关系。
2. 基本操作集合
1) InitList(&L):初始化操作,建立一个空的线性表L
2) ListEmpty(L):若线性表L为空,返回1,否则返回0.
3) GetElem(L,i,&e):将线性表L中的第i个位置的元素值返回给e
4) LocateElem(L,e):在线性表L中查找与e相等的元素,如果查找成功,则返回该元素在表中的序列,否则,返回0表示失败;
5) InsertList(&L,i,e):在线性表L中的第i个位置插入新元素e。
6) DeleteList(&L.i,&e):删除线性表L中第i个位置的元素,并用e返回其值。
7) LIstLength(L):返回线性表L的元素个数。
8) ClearList(&L):将线性表L清空。
0 0
- 线性表概念
- 线性表的一些概念
- 概念--进程,进程树,队列,线性表
- 数据结构复习——线性表概念
- 线性表的相关基础概念
- 大话数据结构1 - 概念、线性表
- 数据结构——线性表概念
- 线性空间的概念
- 线性索引查找 - 概念
- 【数据结构—1】线性表的概念与定义
- 数据结构与算法——2.1线性表的概念
- 线性表、顺序表、链表、线性表的逻辑结构和线性表的存储结构的概念和特点
- 线性空间的一些概念
- 数学中的线性相关概念
- 一元线性回归,多元线性回归、逻辑回归概念学习
- 线性表--线性存储
- 线性表 线性结构
- 大话数据结构(三)线性表和链表的关键概念理解
- 软件生命周期(SDLC)的六个阶段
- Session的生命周期
- android验证码识别以及判断内容是否为空
- 技术人生:故事之四十四服务时代
- error C2440: “static_cast”: 无法从“void (__thiscall CChatDlg::* )(WPARAM,LPARAM)”转换为“LRESULT (__thisca
- 线性表概念
- Docker命令行探秘
- andriod PullToRefresh的使用 构建下拉刷新的listView
- ORA-00257: archiver error. Connect internal only, until freed 归档日志满处理方法
- java SE复习笔记28
- 可变的圆 二分?排序?
- UVA 11136 Hoax or what(Multiset)
- 技术人生:故事之四十五谁明白为什么信息化
- 技术人生:故事之四十六互联网络给了我们什么