数据结构-线性表

一、线性表的概念

       线性表是最简单的一类线性数据结构

       线性表是由n个数据元素组成的有限序列,相邻数据元素之间存在着序偶关系,可以写为:(a₁,a₂,a₃..)其中a₁,a₂,a₃是表中元素,下标代表对应的位置

      线性表中的元素具有相同的特性,属于同一数据对象

二、线性数据结构的特点

       在数据元素的非空有限集中:

       1.存在唯一一个被称作‘第一个’的数据元素

       2.存在唯一一个被称作‘最后一个’的数据元素

       3.除第一个元素外,每一个数据元素均只有一个前驱

       4.除最后一个元素外,每一个数据元素均只要一个后继

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、数据结构相关名词解释 数据 数据(data)是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符...
    猿媛阅读 1,088评论 0 7
  • 线性表 线性表是n个数据特性相同的元素的组成有限序列,是最基本且常用的一种线性结构(线性表,栈,队列,串和数组都是...
    發財大力阅读 990评论 0 2
  • 一、顺序表 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一...
    大橘猪猪侠阅读 360评论 1 0
  • 数据结构分为线性结构和非线性结构。今天要探讨的是线性结构的存储方式线性表。 本文讲述的是 顺序表、单链表 线性表...
    ChenL阅读 282评论 0 0
  • 我是黑夜里大雨纷飞的人啊 1 “又到一年六月,有人笑有人哭,有人欢乐有人忧愁,有人惊喜有人失落,有的觉得收获满满有...
    陌忘宇阅读 8,594评论 28 53