算法-数组应用

先来研究一些数组算法。

 

数组

数组有上界和下界，数组的元素在上下界内是连续的。

存储10,20,30,40,50的数组的示意图如下：

数组的特点是：数据是连续的；随机访问速度快。
数组中稍微复杂一点的是多维数组和动态数组。对于C语言而言，多维数组本质上也是通过一维数组实现的。至于动态数组，是指数组的容量能动态增长的数组；对于C语言而言，若要提供动态数组，需要手动实现；而对于C++而言，STL提供了Vector；对于Java而言，Collection集合中提供了ArrayList和Vector。

一个简单的数组例子

#include <stdio.h>


int main(void)
{
    int i;
    int arr[10];

    for(i=0; i< sizeof(arr)/sizeof(int); i++)
    {
        arr[i] = i;
        printf("[%d]",arr[i]);
    }    
    printf("\n");
    
    return 0;
}