《画解数据结构》九张动图，画解顺序表

零、前言

  这篇文章，作者将用 「 七张动图 」 来阐述一种最基础的顺序结构

「 顺序表 」
  相信看我文章的大多数都是 「 大学生 」，能上大学的都是 「 精英 」，那么我们自然要 「 精益求精 」，如果你还是 「 大一 」，那么太好了，你拥有大把时间，当然你可以选择 「 刷剧 」，然而， 「 学好算法 」，三年后的你自然 「 不能同日而语 」。

一、概念

1、顺序存储

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

2、存储方式

  在编程语言中，用一维数组来实现顺序存储结构，在C语言中，把第一个数据元素存储到下标为 0 的位置中，把第 2 个数据元素存储到下标为 1 的位置中，以此类推。

3、长度和容量

  数组的长度指的是数组当前有多少个元素，数组的容量指的是数组最大能够存放多少个元素。如果数组元素大于最大能存储的范围，在程序上是不允许的，可能会产生意想不到的问题，实现上是需要规避的。

  如上图所示，数组的长度为 5，即红色部分；容量为 8，即红色 加 蓝色部分。

4、数据结构定义

#