[数据结构一、数组和链表1、存储空间上：数组在内存中是连续的，从栈中分配空间；链表是可以不连续的，从堆中分配空间。2、在查询，访问方式上：数组可以随机访问其中的元素，查找速度相对较快，链表则必须是顺序访问，不能随机访问。3、空间的使用上：链表对内存空间的利用率较高，可扩展性高；数组则不能，数组的空间大小是固定的，不适合动态存储，不方便动态添加。4、添加或删除元素时，数组比链表慢，因为数组要移动大量的元素，而链表只需修改指针即可。二、堆和栈的区别：1、申请方式：stack由系统自动分配。 堆;需要程序员自己申请，并指明大小。2、申请效率的比较：栈:由系统自动分配，速度较快。堆:是由new分配的内...