线性结构

数据结构包括：线性结构和非线性结构 线性结构 　　 （1）线性结构作为最常用的数据结构，其特点是 数据元素之间存在一对一 的线性关系。 　　（2）线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为顺序表，顺序表中的 存储元素是连续 的。 　　（3）链式存储的线性表称为链表，链表中的 存储元素不一定是连续 的，元素节点中存放数据元素以及相邻元素的地址信息 　　（4）线性结构常见的有： 数组、队列、链表和栈 。 非线性结构 　　非线性结构包括： 二维数组，多维数组，广义表，树结构，图结构 。 来源： https://www.cnblogs.com/niujifei/p/11539765.html

数组的基本使用 public static void main(String[] args){ //1.创建一个数组 int[] arr1 = new int[3]; //2.获取数组长度 int length1 = arr1.length; //3.访问数组中的元素：数组名[下标] //注意：下标从0开始，最大可以取到（长度-1） int element0 = arr[0]; //4.为数组中的元素赋值 arr[0] = 99; arr[1] = 98; arr[2] = 97; //5.遍历数组 for(int i=0;i<length1;i++){ System.out.println(arr[i]); } //6.创建数组的同时为数组中的元素赋值 int[] arr2 = new int[]{90,80,70}; } 数组元素的添加 解决数组长度不可变的问题 在数组末尾新增一个元素 public static void main(String[] args){ int[] arr = new int[]{9,8,7}; //快速查看数组中的元素 System.out.println(Arrays.toString(arr)); //要加入数组的目标元素 int dst = 6; //创建一个新数组，长度是缘数组长度+1 int[] newArr = new int[arr

1 内存寻址 1.1 物理地址、虚拟地址以及线性地址 物理地址： 物理内存的内存单元地址 虚拟地址： 程序员看到的内存空间定义未虚拟地址，intel X86 CPU寻址使用了段机制，最初的8086中有4个16位的段寄存器：CS、DS、SS、ES，分别用于存放可执行代码的代码段、数据段、堆栈段和其他段的基地址，解决了CPU数据总线16位寻址20位数据地址空间的问题。 虚拟地址一般用“段：偏移量”的形式来描述，比如在8086中A815:CF2D就代表段首地址为A815，段内偏移位为CF2D的虚地址。 线性地址： 是指一段连续的，不分段的，范围为0到4GB的地址空间，一个线性地址就是线性地址空间的一个绝对地址。 寻址模式有2种： 实模式： 是 段地址+偏移量 的方式，得到物理地址；如当程序执行“mov ax，[1024]”这样一条指令时，在8086的实模式下，把某一段寄存器(比如ds)左移4位，然后与16位的偏移量(1024)相加后被直接送到内存总线上，这个相加后的地址就是内存单元的物理地址，而程序中的地址（例如ds:1024）就叫虚拟地址 保护模式：不 允许通过段寄存器取值得到段的起始地址，而是把虚拟地址转进一个 MMU 的硬件，经过额外的转换和检查，进而得到一个物理地址，如下图所示： 保护模式下寻址 MMU是一种硬件电路，它包含两个部件，一个是分段部件，一个是分页部件

数据结构包括：线性结构和非线性结构。 线性结构 线性结构作为最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。 顺序存储的线性表称为 顺序表 ，顺序表中的存储元素是连续的 链式存储的线性表称为 链表 ，链表中的存储元素不一定是连续的，元素节点中存放数据元素以及相邻元素的地址信息 线性结构常见的有： 数组、队列、链表和栈 非线性结构 非线性结构包括： 二维数组，多维数组，广义表，树结构，图结构 来源： https://www.cnblogs.com/Diyo/p/11324765.html