数据结构 （3）线性表的概念及其抽象数据范例界说

一、线性表的概念

•         界说：线性表是指具有类似数据范例的n个数据元素的有限序列。可以体现为L=(a1,a2,…,ai,…,an)，此中a1是第一个元素，称为表头；an是末了一个元素，称为表尾。
  
•         特点：
  
  
  
  • 有序性：线性表中的元素按逻辑序次分列，即每个元素有且仅有一个前驱和一个后继（除第一个和末了一个元素外）。
    
  • 唯一性：每个元素在表中的位置是唯一的。
    
  • 有限性：线性表中元素的个数是有限的。
    
  • 范例划一性：线性表中的全部元素具有类似的数据范例。
    
  
  
•         分类：
  
  
  
  • 根据存储结构的差别，线性表可以分为序次表和链表。序次表利用一连的存储单元存储元素，而链表则利用恣意的存储单元并通过指针链接起来。
    
  • 根据利用受限与否，线性表可以分为一样平常线性表和受限线性表。受限线性表紧张包罗栈和队列，它们的利用受到肯定的限定。
    
  
  

二、线性表的抽象数据范例界说

       抽象数据范例（ADT）是一个数学模子及界说在该模子上的一组利用。对于线性表，其抽象数据范例的形貌包罗数据对象、数据关系以及利用。

•         数据对象：线性表中的数据对象是具有类似范例的数据元素的有序序列。
  
•         数据关系：线性表中的数据元素之间存在前驱和后继关系，即对恣意元素ai，有一个前驱元素ai-1和一个后继元素ai+1（除第一个和末了一个元素外）。
  
•         根本利用：线性表的根本利用包罗初始化、烧毁、插入、删除、查找、取值、修改、长度盘算、判空等。
  
  
  
  • 初始化：创建一个空的线性表。
    
  • 烧毁：烧毁线性表，开释其占用的内存空间。
    
  • 插入：在指定位置插入一个元素。
    
  • 删除：删除指定位置的元素。
    
  • 查找：查找并返回指定元素的位置。
    
  • 取值：获取指定位置的元素。
    
  • 修改：修改指定位置的元素。
    
  • 长度：返回线性表的长度（元素个数）。
    
  • 判空：判定线性表是否为空。
    
  
  

总结

       综上所述，线性表是一种具有有序性、唯一性、有限性和范例划一性等特点的数据结构。其抽象数据范例界说了一组根本利用，使得线性表在实际应用中可以大概方便地实现和管理数据。

 结语 

上山的人

不要讽刺下山的神

！！！