《数据结构》第2章 线性表——顺序存储结构

新的一天，新的学习！！！

接下来，咱们谈谈线性表！！！

线性表是数据结构中的一种，也是我们日常经常可见的，最基础的！！！

一、定义

线性表定义：顾名思义，线性表即数据元素排列得像一条线一样的表。

但严格来说，是指具有相同特性的数据元素的一条有限序列。

二、三大特征

它有三大特征，分别为：

1. 所有的数据元素类型相同
2. 线性表由有限个数据元素构成
3. 线性表中的数据元素与位置相关（即每个数据元素有唯一的序号或索引）

仔细看看，第三个特征，咱们回忆一下，我们学过的集合，集合里面是不是不允许有相同的元素存在？问题来了，现在咱们的线性表是不是也一样？

答案是不一样的，由第三特征可知，线性表与集合不同，线性表中可以出现值相同的数据元素，为什么呢？因为即使它们的值相同，但它们的序号是唯一的，我们可以通过序号把它们区别开来，你get到了么？

三、逻辑结构表示方法

（a0,a1,a2,a3,...,ai,ai+1,...,an-1)

这是一个用最直接方法描述出来的线性表，很容易理解。

也可以用图形来表示：

 好啦！！！先学习到这，下一篇文章将会学线性表的顺序存储结构！！！

每天学习一点，每一天进步一点点！！！

下一篇内容请看下面！！！！！

线性表-顺序存储结构(完整代码）http://t.csdn.cn/Ok3ML