线性表概念

一、线性表的类型定义

       一个线性表是N个具有相同特性的数据元素(属于同一数据对象)的有限序列。在稍复杂的线性表中,一个数据元素可以由若干个数据项组成,此时,我们往往称其为记录,含有大量的线性表又称为文件。
       线性表是具有相同类型的n(n >= 0)个数据元素的有限序列,(a0,a1,a2,a3,a4,,,,,an-1),其中ai叫表项,即数据元素,n为表长。

二、线性表的表现形式

2.1 线性表不存在,null

2.2 线性表存在

      零个或多个数据元素组成的集合(n>=0)

      数据元素在位置上是有序排列的 (a0,a1,...,a(n-1)),n是有界的

2.3 线性表的存在有它独有的性质:

      a0为线性表的第一个元素,只有一个后继元素。

      an-1为线性表的最后一个元素,只有一个前驱元素。

      除了首尾两个元素之外其它元素既有一个前驱也有一个后继。

      线性表直接支持逐项访问和顺序存取。

线性表只是一个抽象的概念,那我们在程序中应该如何描述并使用一个线性表?

三、操作线性表

3.1 查询

       获取线性表的长度
       获取目标位置处元素的值

3.2 增

       将元素插入线性表。

3.3 改

      更新目标位置处元素的值

3.4 删

      删除目标位置处元素的值
      清空线性表
      删除线性表

四、下一章具体实现

猜你喜欢

转载自blog.csdn.net/Abel_01_xu/article/details/83474121
今日推荐