期末复习 线性表的逻辑结构(数据结构——用C语言表示)

一些概念性的东西。(先知道什么是线性表,线性表概念,特点,和一些看课本时出现的概念……
首先认识一下什么是线性表
线性表,最简单,最常见的数据结构
线性表:线性表是n个类型相同数据元素的有限序列,对n>0,除第一个元素无直接前驱,最后一个元素无直接后继外其余的元素都只有一个直接前驱和一个直接后继。(第一个元素前面没东西,最后一个元素后面没东西,其余元素被夹在中间。

线性表是由n(n>=0)个类型相同数据元素组成的有限序列。
在一般线性表中,一个数据元素可由若干数据项组成,表中的一行称为一个记录,含有大量类型相同的记录的线性表称为文件(或称数据对象)。

数据元素:组成数据的基本单位,是数据集合的个体。

数据对象:性质相同的数据元素的集合,是数据的一个子集。

此外,线性表中相邻数据元素间存在序偶关系(有顺序的一对)。

特点

  1. 同一性:同类数据元素。
  2. 有穷性:有限个数据元素组成,表长度是表中数据元素的个数。
  3. 有序性:存在序偶关系。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值