Python之数据结构--线性表

线性表

    线性表的定义是描述其逻辑结构，而通常会在线性表上进行的查找、插入、删除等操作。

    线性表作为一种基本的数据结构类型，在计算机存储器中的存储一般有两种形式，一种是顺序存储，一种是链式存储。

    线性表的顺序存储

          1. 定义

              若将线性表L=(a0,a1, ……,an-1)中的各元素依次存储于计算机一片连续的存储空间，这种机制表示为线性表的顺序存储            结构。

          2. 特点

             逻辑上相邻的元素 ai, ai+1，其存储位置也是相邻的；

             存