线性表--数组和链表的区别

原创 2015年07月07日 07:41:18

数组是将元素在内存中连续存放,从栈中分配空间,由于每个元素占用内存相同,可以通过下标迅速访问数组中任何元素。但是如果要在数组中增加一个元素,需要移动大量元素,在内存中空出一个元素的空间,然后将要增加的元素放在其中。同样的道理,如果想删除一个元素,同样需要移动大量元素去填掉被移动的元素。增加和删除操作的效率并不高如果应用需要快速访问数据,很少或不插入和删除元素,就应该用数组。



链表恰好相反,链表中的元素在内存中不是顺序存储的,从堆中分配空间,而是通过存在元素中的指针联系到一起。比如:上一个元素有个指针指到下一个元素,以此类推,直到最后一个元素。如果要访问链表中一个元素,需要从第一个元素开始,一直找到需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了,只要修改元素中的指针就可以了。如果应用需要经常插入和删除元素你就需要用链表数据结构了


(1) 从逻辑结构角度来看
     a, 数组必须事先定义固定的长度(元素个数),不能适应数据动态地增减的情况。当数据增加时,可能超出原先定义的元素个数;当数据减少时,造成内存浪费。
     b,链表动态地进行存储分配,可以适应数据动态地增减的情况,且可以方便地插入、删除数据项。(数组中插入、删除数据项时,需要移动其它数据项)
(2)从内存存储角度来看
     a,(静态)数组从栈中分配空间, 对于程序员方便快速,但自由度小。
     b, 链表从堆中分配空间, 自由度大但申请管理比较麻烦.

顺序表 线性表 数组的区别

数组就是相同数据类型的元素按一定顺序排列的集合。 一句话:就是物理上存储在一组联系的地址上。也称为数据结构中的物理结构。 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一...
  • foreverhuylee
  • foreverhuylee
  • 2014年07月15日 12:36
  • 7678

线性表之顺序表与单链表的区别及优缺点

这里比较的是基于C语言实现的顺序表与单链表,与其他语言的实现可能会有差异,但我相信语言是相通的,它们的实现机制应该也差不多。 1、What 什么是顺序表和单链表 ①顺序表: 顺序表是在计算机内...
  • ljx_5489464
  • ljx_5489464
  • 2016年03月23日 23:43
  • 11216

线性表之顺序表与单链表的区别及优缺点

这里比较的是是基于C语言实现的顺序表与单链表,与其他语言的实现可能会有差异,但我相信语言是相通的,它们的实现机制应该也差不多。  1、What  什么是顺序表和单链表  ①顺序表:  顺序表是在计算机...
  • dream_1996
  • dream_1996
  • 2017年02月22日 12:56
  • 214

线性表和链表的定义和使用

  • 2011年05月10日 14:26
  • 84KB
  • 下载

线性表和链表的区别

线性表,和链表。 线性表 线性表在内存中是一块连续的存储空间;如:一个表中的内容是:【1,2,3】则它在内存中可能是如下存储的: 1 2 3 通过这个结构可以看出,只要知道了第一个元素在内存中所在的...
  • Mr_linjw
  • Mr_linjw
  • 2016年05月06日 23:49
  • 1146

线性表、链表的区别

存储类别 顺序存储结构 单链表 存储分配方式 用一段连续的存储单元依次存储线性表的数据元素 采用链式存储结构,用一组任意的存储单元存放线性表的元素 时间性能 查找O(1)、插入...
  • lzw66666
  • lzw66666
  • 2017年10月14日 21:47
  • 268

线性表之链表的实现(二)-静态链表实现

静态链表基本概念这一部分的内容主要参照了这篇帖子[静态链表 C实现]的内容。并且贴上的说明图也是来自于这篇帖子,再次特做声明。什么是静态链表 用全局数据实现的链表叫做静态链表。由于全局数组是存储在...
  • Kang_TJU
  • Kang_TJU
  • 2017年02月26日 22:34
  • 805

链表和顺序表的一些区别

顺序表与链表是非常基本的数据结构,它们可以被统称为线性表。 线性表(Linear List)是由 n(n≥0)个数据元素(结点)a[0],a[1],a[2]…,a[n-1] 组成的有限序列。 ...
  • qq_15037231
  • qq_15037231
  • 2016年07月03日 20:33
  • 3731

线性表(顺序表,链表的表示和实现)

本篇文章将从以下几点进行讲解:  1.线性表的类型定义  2.1线性表的顺序表示和实现  2.2线性表的链式表示和实现 1.线性表的类型定义: 接下来介绍下什么是线性表,学习每一样东...
  • u011706736
  • u011706736
  • 2016年03月06日 16:55
  • 2948

线性表和链表的区别

线性表,和链表。 线性表 线性表在内存中是一块连续的存储空间;如:一个表中的内容是:【1,2,3】则它在内存中可能是如下存储的: 1 2 3 通过这个结构可以看出,只要知道了第一个元素在内存中所在的...
  • Mr_linjw
  • Mr_linjw
  • 2016年05月06日 23:49
  • 1146
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:线性表--数组和链表的区别
举报原因:
原因补充:

(最多只允许输入30个字)