C语言数组

数组

• 数据结构：一个存储数据的结构
  • 数组：语言自带的
    • 标识：[ ]
    • 要了解：数据类型、变量 内存地址
  • 链表 ：一般库函数中有，学习的时候通常需要自己定义
    • 要了解：指针 结构体
  • 拓展的数据结构：都是由数组 或 链表形变化 或组合利用
    • 线性结构：队列 栈
    • 树形结构：二叉树（完全二叉树 排序树 二叉搜索树 平衡二叉树 红黑树）
    • 网状结构：图
  • 集合框架
    • List 线性表
    • Set 集合
    • Map K-V 链值对存储结构

算法：更方便、更快地操作数据结构中的数据，增删查改

• 核心：排序 查找
  • 数组的排序
  • 推荐一个直观理解数组的网站：VISUALGO（在网站内改成zh可以变成中文）

数组

• 变量：小明的年龄是18岁，明年他的年龄是19岁，设x=10；
  • 1、通常使用一个代词表示一份数据
    • 建立了一个存储关系，名词与数据的关联关系
  • 2、代词表示的数据可以变化，变化通常建立在规则运算之中
  • 3、使用代词替代数据，可以更好地传递信息，完成逻辑设定
• eg：当小明的年龄等于25岁时，我送他一份生日礼物，长度：100，宽度：200，周长：600
• 代码
  • 本身是指令 int n=10；
  • 代码执行之后会操作计算机的组件发生变化：会在内存中申请一块内存空间（int-32bit）大小，然后将这块空间中的二进制码排列为十进制，10这个数的二进制码。
  • 8GB=10248MB=102410248KB=1024102410248byte*8bit=68，719，476，736 687亿个二进制位
  • 内存会根据操作系统的要求将这么多个二进制位划分出多个区间，每个区间都设定一个编号（内存地址）
    n

编号	10201
存储数据的空间	10
数组是多个这样的结构合到一起了
10210	10211
–	–
10	6

int arr[10];//10表示这是一个长度为10的数组，可以存储10个int类型值//默认值是这块空间原本的值，不一定是0
arr[0]=10;
arr[1]=20;
arr[2]=30;
arr[3]=40;
int*a1=&arr[0];
printf(“数组中第一个元素的内存地址：%d\n”,a1);

每个字节都有一个编号，