数据结构杂谈（数组篇）

本篇文章为小白准备，大佬们轻喷。

今天来讲讲数据结构。

数据结构是计算机存储和组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据的集合。通常情况下，正确的数据结构可以带来更高效的运行及存储效率。

1.数组（Array）

数组是学习编程的小白们包括我最先接触到的数据结构，也是数据结构中最简单的一种。数组就是一个元素序列。数组中每个元素在电脑中都有对应且唯一的数字编号，称为下标。在c++中最基本的数组定义如下。 

int a[10];//定义一个长度为十的数组a

在数组后面使用大括号进行赋值。

int a[10]={1,2,3,4,5,6,7,8,9,10};

或者也可以选择鸡肋至极的memset，全设为0或-1（字符数组例外）。至于原理……有点超纲了。

memset(a,0,sizeof(a);//memset(数组名，0或-1，sizeof(数组名))

数组的读入需要用到while循环或for循环，以下用for循环演示。

for(int i=0;i<10;i++)
{
    cin>>a[i];
}

可能有聪明的小朋友人注意到了，我写的代码中的变量是从0开始一直增加到9，为什么呢？

注意！！！数组的下标从0开始，所以长度为10的a数组只有a[9]，没有a[10]！

如果你不习惯，可以把数组开大一点，比如a[10000000000001]，这样就有a[10]了。

输出和输入同理，把cin换成cout（scanf换printf）。

最后练一练今天所学内容。

求数组最大和最小值

题目：输入n 输入n个元素的值 求其中最大值和最小值
分析：打擂台会吧。用两个变量存最大和最小值。

代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int a[100] = {};
    int n;
    cin>>n;
    for (int i = 0; i < n; ++i) 
    {
        cin>>a[i];
    }
    int max=a[0], min=a[0];
    for (int i = 0; i < n; ++i) 
    {
        for (int i = 0; i < n; ++i)
        {
            if(a[i]>=max)
            {
                max=a[i];
            }
            if(a[i]<=min)
            {
                min=a[i];
            }
        }
    }
    cout<<max<<endl<<min;
    return 0;
}