数据结构—线性表(一)线性表的定义及基本操作


前言

需要学习
(一)线性表的基本概念
(二)线性表的实现(顺序存储、链式存储)
(三)线性表的应用
在这里插入图片描述


一、什么是线性表

线性表是具有相同数据类型的零个或多数据元素的有限序列。

在这里插入图片描述
除第一个元素外,每个元素有且仅有一个直接前驱。
除最后一个元素外,每个元素有且仅有一个直接后继。

线性表特性
1、表中元素的个数有限
2、表中元素都具有逻辑上的顺序性,表中元素有其先后次序。
3、表中元素都是数据元素,每个元素都是单个元素。
4、表中元素的数据类型都相同,每个元素都占有相同大小的存储空间。
5、表中元素具有抽象性,即讨论元素间的逻辑关系,而不考虑元素究竟表示什么内容。

线性表是一种逻辑结构,表示元素之间一对一的关系。
顺序表和链表是指存储结构,两者属于不同层面的概念。

二、线性表的基本操作

InitList(& L) 初始化表。构造一个空的线性表。
Length(L):求表长。返回线性表L的长度,即L中数据元素的个数。
LocateElem(L,e):按值查找操作。在表L中查找具有给定关键字值的元素。
GetElem(L,i):按位查找操作。获取表L中的第i个位置的元素的值。
ListInsert(&L, i, e): 插入操作。在表L中的第i个位置上插入指定元素e。
ListDelete(&L, i, &e):删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值。
PrintList(L):输出操作。按前后顺序输出线性表L中的所有元素值。
Empty(L):判空操作。若L为空表,则返回true,否则返回false。
DestroyList(&L):销毁操作。销毁线性表,并释放线性表L所占用的内存空间。

这一部分可以根据自己所使用的代码实现上面的各个操作。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值