顺序表和链表的区别

原创 2018年04月16日 21:57:50

思考:

顺序表的优点:

  1. 是一种随机存储结构,存储任何元素的时间是一个常数,速度快。
  2. 结构简单,逻辑上相邻的两个元素在物理上也是相邻的。
  3. 不需要使用指针,节省存储空间。

顺序表的缺点

  1. 插入和删除元素需要移动大量元素,消耗大量时间。
  2. 需要一块连续的存储空间。
  3. 插入元素可能会发生溢出。
  4. 自由区的存储空间不能被其它数据占用(共享),存在浪费空间的问题。

比较顺序表和链表的优缺点,他们分别在什么场景下使用它?

  • 顺序表支持随机访问,单链表则不支持。
  • 顺序表插入/删除数据效率很低,时间复杂度为O(N)(除尾插尾删),单链表插入/删除效率更高,时间复杂度为O(1)
  • 顺序表的cpu告诉缓存效率更高,单链表cpu高速缓存效率低。
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41112517/article/details/79967346

数据结构 顺序表

  • 2013年04月10日 19:31
  • 9KB
  • 下载

链表和顺序表的一些区别

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

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

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

链表面试题(1)----顺序表和链表的区别及其优缺点

1.顺序表存储(典型的数组)      原理:顺序表存储是将数据元素放到一块连续的内存存储空间,相邻数据元素的存放地址也相邻(逻辑与物理统一)。      优点:(1)空间利用率高。(局部性原理,...
  • baidu_39630193
  • baidu_39630193
  • 2017-08-01 15:18:29
  • 1455

顺序表与链表的比较

在本章介绍了线性表的逻辑结构及它的两种存储结构:顺序表和链表。 通过对它们的讨论可知它们各有优缺点,顺序存储有三个优点: (1) 方法简单,各种高级语言中都有数组,容易实现。 (2) 不用为...
  • u011308691
  • u011308691
  • 2013-11-18 19:45:29
  • 1079

《顺序表和单链表的区别及应用场景+单链表经典例题》

前言: 线性表可分为:顺序表与链表。其中,顺序表又可分为动态的和静态的两种,链表可分为单向链表、单向循环链表、双向链表、双向循环链表等。本篇文章主要讲解动态顺序表与单向链表的区别与应用场景以及关...
  • Mr_______zhang
  • Mr_______zhang
  • 2017-06-24 19:07:32
  • 1350

C链表(顺序表、静态链表区别)

#include #include #define LIST_INIT_SIZE 1000 //线性表存储空间的初始分配量 #define LISTINCRESEMENT 100 //...
  • dreamzuora
  • dreamzuora
  • 2016-10-05 09:26:41
  • 671

数据结构的基本概念 与顺序表和链表的区别

通过该片文章你可以了解到数据结构的基本概念 与顺序表和链表的区别
  • chaoleshan
  • chaoleshan
  • 2017-07-14 11:15:22
  • 294

顺序表(数组)和链表的比较

特点对比: 1、存取方式上,数组可以顺序存取或者随机存取,而链表只能顺序存取; 2、存储位置上,数组逻辑上相邻的元素在物理存储位置上也相邻,而链表不一定; 3、存储空间上,链表由于带有指针...
  • lxf_44944
  • lxf_44944
  • 2015-02-13 15:02:01
  • 1552
收藏助手
不良信息举报
您举报文章:顺序表和链表的区别
举报原因:
原因补充:

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