数据结构之线性表(逻辑结构中的 线性结构—线性表)
目录:
1.线性表的定义
2.线性表的相关操作
3.为什么要实现数据结构以及在数据结构上的操作?
1.定义(逻辑结构)
线性表:n个相同数据类型的数据元素的有限序列。
注:1.常用 L (Linear List) 来表示线性表。
例如:L=(a_1,a_2,...,a_n)
2. 除第一个元素,每个元素有一个直接前驱;除最后一个元素,每个元素有一个直接后继
2.基本操作(数据的运算)
创建、销毁、增删改查(这里只做定义,实现见后一节)
3.为什么要 实现对 数据结构的基本操作呢
1.在这个数据结构上, 方便调用,
2.可以将在这个数据结构上的操作封装成函数,避免重复的工作