数据结构-线性表09

线性表

一、 定义

        线性表是一种线性结构，它是由零个或多个数据元素构成的有限序列。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。
线性表的两种表示形式：

1. 顺序表示（其实就是数组）
2. 链表表示

二、 顺序存储 - 数组（vector和array）

        顺序表，一般使用数组实现，事实上就是在内存中找个初始地址，然后通过占位的形式，把一定连续的内存空间给占了，然后把相同数据类型的数据元素依次放在这块空地中
数组在实际的物理内存上也是连续存储的，数组有上界和下界。例如：int a[5] = {1,2,3,4,5};定义了一个整型数组，其中a[0] = 1是数组a的下界，a[4] = 5是数组a的上界。
        数组支持快速访问，内存空间连续，但是插入和删除操作需要移动大量的元素。

三、 链式存储

请访问:
数据结构-单链表的各种操作08