线性表的定义:
- 线性结构是简单而且常用的数据结构 ,而线性表则是一种典型的线性结构。
- 存储数据,最简单,最有效的方法是把它们存储在一个线性表中。
- 一个线性表是n个元素的有限序列。每个元素在不同的情况下有不同的含义,可以是整数,也可以是字符。
- 线性表:是具有相同数据类型的 n 个数据元素的有限序列 。
线性表的特点:
- 存在唯一的第一个元素
- 存在惟一的最后一个元素
- 除第一个元素外,每一个元素只有一个直接前驱
- 除最后一个元素外,每一个元素均只有一个直接后继
线性表有顺序表和链表:
- 顺序存储结构:顺序表
- 链式存储结构:链表
操作数据结构的思路:创销、增删改查