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