数据结构（二）

最近在看coursera上的慕课，感觉还挺简洁的，推荐一下：
数据结构与算法
而且有配套的slides可以学习。

第二章 线性表

2.1 线性表

线性表的概念

表目：线性表中的元素（可包含多个数据项，记录）
空表：长度为零的线性表。

线性结构

二元组B=（K，R）K为元素，R为关系
逻辑关系：前驱/后继，其性质为：

• 反对称性：a1为a2的前驱，则a2不能为a1的前驱
• 传递性：前驱和后继的传递

线性表逻辑结构包括：长度 表头 表尾 当前位置
线性结构的性质为：

• 均匀性：即元素之间的数据类型和长度应该相同
• 有序性：相对位置为线性

线性表分类

• 按照逻辑结构分：

• 按照存储结构分：
  顺序表：连续存储
  链表：链式存储

• 按照线性表运算分：
  线性表：不限制操作
  栈（LIFO，后进先出）：插入和删除都在同一端
  队列（FIFO，先进先出&#