数组,在内存上给出了连续的空间.链表,内存地址上可以是不连续的,每个链表的节点包括原来的内存和下一个节点的信息(单向的一个,双向链表的话,会有两个). 数组优于链表的: 1.内存空间占用的少,因为链表节点会附加上一块或两块下一个节点的信息.但是数组在建立时就固定了.所以也有可能会因为建立 ...

数组、链表、Hash的优缺点: 1、数组是将元素在内存中连续存放。 链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。 2、数组必须事先定义固定的长度，不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费 ...

上体育课的时候，老师说：你们站一队，每个人记住自己是第几个，我喊到几，那个人就举手，这就是数组。老是说，你们每个人记住自己前面的人和后面的人，然后老师只知道第一人是谁。 然后你们各自由活动，老是要找某一个人，是不是每次都是从第一个开始往自己身后的人开始传达？这就是链表。老师说： 大家1，2，3，4 ...

链表 链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以用new分配内存空间，不需要时用delete将已分配的空间释放，不会造成内存空间的浪费。 　　 一、 从逻辑结构来看 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出 ...

1）数组在内存中是逐个存放的，也就是说倘若数组的第一个元素在地址A,则数组第二个元素就在地址A+1。 而链表则不是，链表每个节点没有相对固定的位置关系。某个节点在地址A其后的节点不一定是A+1,而在内存的其他空闲区域，呈现一种随机的状态。 2）数组一旦显式的被申明后，其大小就固定了，不能动 ...

数组和链表是两种基本的数据结构，他们在内存存储上的表现不一样，所以也有各自的特点。 链表中各结点在内存中的存放位置是任意的。 链表与数组的主要区别 （1）数组的元素个数是固定的,而组成链表的结点个数可按需要增减; （2）数组元素的存诸单元在数组定义时分配，链表结点的存储单元在程序执行 ...

数组： 　　优点： 　　1. 数组的主要优点是根据下标值访问效率会很高 　　2.但是如果希望根据元素来查找对应的位置？ 　　3.比较好的方法是先对数组排序，再进行二分查找 　　缺点： 　　需要先对数组排序，生成有序数组，才能提高查找效率 　　数组在插入和删除数据时，需要有大量的位移 ...

数组：.长度固定.可以存储基本类型，也可以存储引用类型.存储元素类型一致数组可以在内存中连续存储多个元素的构造，在内存中的分配也是连续的数组中的元素通过数组的下标进行访问的，下标从0开始的优点 ：按照索引查询元素速度快按照索引遍历数组方便缺点：数组的大小固定后就不能扩容了数组只能存储一种类型的数据 ...