线性表(顺序表,链表的表示和实现)

本篇文章将从以下几点进行讲解:

  1.线性表的类型定义

 2.1线性表的顺序表示和实现

 2.2线性表的链式表示和实现

1.线性表的类型定义:

接下来介绍下什么是线性表,学习每一样东西都要从定义下手.

由n( n>= 0 )个数据特性相同的元素构成的有限序列称为线性表//这个是官方给出的定义有点生僻

换句话说,同一线性表中的元素必定  具有相同特性 , 也就是说属于同一数据对象(就是它们的结构类型是一样的,有着同个爸妈生出来的),还有一个最明显的特点就是 相邻数据元素之间存在着 序偶关系;那么问题又来了这里 为什么说 序偶 ,序偶 又是神马呢?这里先不解释,到后面 讲解完对比着去思考 线性表中的顺序表 和 链式表 你就迎刃而解了.

接下来在对线性表的定义再啰嗦几句- -,

   线性表中元素的个数为n( n >= 0 ) ,将这个n定义为线性表的长度, 当 n = 0 时称为空表;

   那么对于非空线性表或线性结构,有一下特点:

          (1)存在唯一的一个被称为 "第一个"的数据元素;

          (2)存在唯一的一个被称为"最后一个"的数据元素"

          (3)除第一个元素外,结构中每个元素均只有一个"前驱"

          (4)除最后一个素外,结构中每个元素均只有一个"后继"

       ps:这里的前驱和后继 你要是不理解的话对线性表的链式结构理解起来就有很大的问题了;在线性表的链式结构中,前驱和后继就是存放链式结构的 指针域,相信很多的同学都知道 链式存储可以的存储内存分配方式可以是一整块的内存 也可以是散列开的内存,相邻的两个链节点,前一结点的后继指向后一结点的前驱.还是没理解的小伙伴也不要太着急,在后面讲解到链式结构的时候我会图文进行讲解链式结构的线性表的讲解.

 

  对于线性表的概念定义把上面的内容理解完就差不多了,接下来就是我们的一个重点内容了:对线性表的顺序表现和实现的介绍,对上面概念每台弄懂的同学,可以再结合下顺序表的内容再一次加深

  2.1线性表的顺序表示和实现

      首先说说我对线性表为什么分为顺序表示和链式表示,都归结内存分配结构,顺序表的内存分配是有序的,链式线性表的内存分配可以是散列的分配,这个就是最本质的问题,所以也导致在后面出现将要引出的话题:顺序表和链式表的操作和差异,由于在数据的存储方式上的特点所以这两者的(增删改查)行为也是不一样的的.

还是老规矩我们先来一个官方的定义下什么是线性表的顺序表示:

     用一组地址连续的存储单元一次存储线性表的数据元素,通常把这种存储结构的线性表称为