数据结构——线性表概述

线性表：由零个或多个数据元素组成的有限序列

** 特征：**

  • 是一个序列，元素之间有先来后到

  • 有且只有一个“首元素”，它没有直接前驱，只有一个直接后继

  • 有且只有一个“末元素”、它没有直接后继，只有一个直接前驱

  • 其他元素有且只有一个前驱和后继

  • 元素之间为一对一的线性关系

  • 线性表是有限的，无论计算机发展多么强大，它所处理的元素都是有限的

线性表操作

  • 初始化操作

  • 添加节点

  • 插入节点

  • 删除节点

  • 查找节点

  • 遍历节点

  • 统计节点数

线性表的存储结构

  • 顺序存储结构（顺序存储结构的线性表称为顺序表）

  • 链式存储结构（链式存储结构的线性表称为链表）

常见线性表

  • 顺序表

  • 链表

  • 栈

  • 队列

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

推荐阅读更多精彩内容

  • 数据结构三(线性表)
    1.线性表的定义 线性表:零个或多个数据元素的有限序列序列:也就是说元素之间是有顺序的,若元素存在多个,则第一个元...
    e40c669177be阅读 2,110评论 6赞 15
  • 二. 数据结构之线性结构
    本文内容取自于小甲鱼的数据结构与算法。http://www.jianshu.com/p/230e6fde9c75 ...
    阿阿阿阿毛阅读 2,946评论 0赞 7
  • 3.数据结构--线性表
    定义线性表(List)：零个或多个数据元素的有限序列 数学定义若将线性表记为（a1, …, ai-1, ai, a...
    梁炜东阅读 692评论 0赞 0
  • 疯狂java笔记之线性表
    从数据的逻辑结构来分，数据元素之间存在的关联关系被称为数据的逻辑结构。归纳起来，应用程序中的数据大致哟如下四种基本...
    Jack921阅读 978评论 0赞 2
  • 数据结构-线性表
    基础概念 数据结构的分类 在数据结构中，按照不同的角度，数据结构分为逻辑结构和物理结构（存储结构）。 逻辑结构：指...
    IAM四十二阅读 1,137评论 2赞 5