数据结构原理之内存与数组

1.计算机基础结构：

        CPU 核心处理器 

        内存 RAM  物理结构： 电容 

        程序运行时的所有数据都存在内存中 

        IO系统

2.数据结构：

         - 1： 存储数据

         - 2： 有方法的 查找 存储 删除 替换 ....

3.变量 

       eg. int a=10; 

        自己写的代码 - 需要让编译器看

         编译器会所有定义的变量 形成一个登记表 将变量的各种信息存储进去

        登记表：符号表

                - 类型 int[]

                - 名称 a

                - 长度 4 占用字节数

                - 数据所存储的位置 在内存中 的位置

4.内存：

        内存是一个巨大的矩阵    有行和列   地址编码是根据行列计算出来的 

        地址编码是一个整数：

                32位操作系统 int 42.9亿 ，总共可以寻址4GB的内存空间

                64位操作系统 64位 上限是2^624 个 字节内存空间

//数组格式： 所存储的元素的数据类型 数组的标识符号 数组名;

int [] arr;       //一维数组，每个元素为int型

int[][] arr;      //可视为int[]  []  arr;最后一个[]为标识符，int[]为数据类型，该二维数组元素为一维数组

int[][][]arr;     //可视为int[][]  []  arr; 元素数据类型为int[][]