线性表

标签：一段   空间   lan   lis   int   div   init   顺序存储结构   lin   

1. 存在唯一的一个被称作“第一个”的数据元素。
2. 存在唯一的一个被称作“最后一个”的数据元素。
3. 除第一个元素之外，集合中每一个数据元素均只有一个前驱。
4. 除最后一个元素之外，集合中每一个数据元素均只有一个后继。

线性表是由n个数据元素组成的有限序列

若将线性表记为（a1,…,ai-1,ai,ai+1,…an）,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。

顺序存储结构

顺序表是指顺序存储结构的线性表，指的是用一段地址连续的存储单元依次存储线性表的数据元素。

链式存储结构

线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置。

也就是说，链式存储结构的线性表由一个（可以使零）或者多个结点（Node）组成。每个节点内部又分为数据域和指针域（链）。数据域存储了数据元素的信息。指针域存储了当前结点指向的直接后继的指针地址。因为每个结点只包含一个指针域，所以叫做单链表。顾名思义，当然还有双链表。

线性表

标签：一段   空间   lan   lis   int   div   init   顺序存储结构   lin   

原文地址：http://www.cnblogs.com/carleunderwood/p/7149759.html