前面我们学习了线性表，数组和广义表可看成是一种特殊的线性表 ，数组则是线性表中最典型的一种结构，数组也称之为顺序表，那么我们就先以数组来开始学习！

数组的定义

数组（array）是一种线性表的数据结构，用一组连续的内存空间，存储相同的类型数据。

数组在内存中的结构

 

数组的特点

• 存储的空间连续

• 存储类型相同

• 可以使用地址+偏移快速访问

一维数组定义

当数组每个元素都只带有一个下标时，称这样的数组为一维数组。

下面则是定义了相关的一维数组

int a[10];//说明整型数组a，有10个元素
float b[10],c[20];//说明实型数组b，有10个元素，实型数组a，有20个元素
char ch[20];//说明字符数组ch，有20个元素

数组元素的引用

数组名[ 下标 ]

一维数组的C语言实现:

#include<stdio.h>
#include<string.h>

void  main()
{
        //定义一维数组
        int  a[10]