黑马程序员技术交流社区

标题: asp.net中数组和链表有什么区别？ [打印本页]

作者: 赵洋3916 时间: 2013-6-9 11:22
标题: asp.net中数组和链表有什么区别？
asp.net中数组和链表有什么区别？

作者: 王洪磊 时间: 2013-6-9 12:11
•数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素，需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果想删除一个元素，同样需要移动大量元素去填掉被移动的元素。如果应用需要快速访问数据，很少或不插入和删除元素，就应该用数组。
•链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个元素有个指针指到下一个元素，以此类推，直到最后一个元素。如果要访问链表中一个元素，需要从第一个元素开始，一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了，只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链表数据结构了.
(1) 从逻辑结构角度来看
　　 a, 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费。
　　 b,链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项）
　　(2)从内存存储角度来看
　　 a,(静态)数组从栈中分配空间, 对于程序员方便快速,但自由度小。
　　 b, 链表从堆中分配空间, 自由度大但申请管理比较麻烦.

作者: popoluno 时间: 2013-6-9 15:50
数组是将元素在内存中连续存放，不能适应数据动态地增减的情况链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起，可以适应数据动态地增减。

作者: 胡章诚 时间: 2013-6-9 19:38
在数据结构中，数组和指针都是线性结构（相同点）
线性结构：形象的讲，形象的讲，线性结构就像接龙，有唯一的头和尾，中间的部分也是一个接一个，不会有分支的，

常见存储结构有顺序存储和链式存储，数组属于顺序存储，链表属于链式存储
顺序存储：利用内存中一片连续的空间来存数元素，利用这片空间的首地址表示这片空间的地址，就相当于数组的数组名。
链式存储：链式存储的空间不连续，由多个子节点组成，每个子节点由数据域和指针域组成，数据域就是我们要存储的元素，而指针域则指向它的下一个节点，这样就能将所有的节点串联起来了。

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2