先梳理一下线性表的疑问:
线性表是什么?
线性表能做什么?或是 哪些地方用到了线性表?
一.线性表是什么?
先来看看定义:
线性表是一种最简单,最基本,也是最常用的一种线性结构(线性结构的特点是数据元素之间存在一种线性关系)。它有顺序结构存储和链式结构存储,它的主要基本操作有插入、删除和查找等。
如果概念有点模糊不清的话,其实我们经常写的数组就像是线性表,当我们写数组的时候我们就是在用线性表
线性表能做什么?
线性表(Linear List)是由n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1]组成的有限序列而已。
哪些地方用到了线性表
顺序存储很常见的就是数组,但链式存储我们很少直接使用的.