`
李灵晖-raylee
  • 浏览: 127045 次
博客专栏
Group-logo
从头认识java
浏览量:0
文章分类
社区版块
存档分类
最新评论

数据结构与算法-总结线性表顺序存储结构的优缺点

阅读更多

这一章节主要总结线性表顺序存储结构的优缺点。

在总结之前,我们来讨论一下线性表顺序存储结构的执行方法的时间复杂度:

存储、读取:O(1)

插入、删除:O(n)


优点:

1.无需为表中的逻辑关系增加额外的存储空间

2.可以快速存取表中对象

缺点:

1.插入和删除需要移动大量的对象

2.存储设备的碎片化

3.当线性表过大的时候,很难确定长度

版权声明:本文为博主原创文章,未经博主允许不得转载。

分享到:
评论

相关推荐

    全网最详细的-线性表的链式存储

    链表是一种非连续的存储结构,由一系列节点组成,每个节点包含数据域和指针域,数据域用于存储元素的值,指针域用于指向下一个节点的位置。 在链式存储中,线性表的每个元素都被封装在一个节点中,并且每个节点通过...

    数据结构作业(2).pdf

    数据结构作业: 1 简述下列术语:线性表,顺序表,链表。 线性表:最常用且最简单的一种数据结构。一个线性表是 n 个数据元 素的有限序列。 顺序表:是指用一组连续的存储单元一次存储线性表中的数据元素。 物理结构...

    C语言从入门到实战-通过使用C语言来实现线性表的顺序存储

    在顺序存储结构中,线性表中相邻的元素在物理位置上也是相邻的。具体来说,线性表中的每个元素都存储在一个固定的数组下标位置上,数组下标从0开始,依次递增。因此,可以通过元素在数组中的下标来访问线性表中的...

    数据结构与算法.xmind

    数据结构与算法 排序算法 内排序 八大基础排序 选择排序 简单选择排序 思想 每次选择最大的数插入到末尾中 做法 外层for循环控制次数 内层for循环找出最大的值的角...

    数据结构(C++)有关练习题

    <br>实验二 单链表结构及计算 实验目的: 通过实验掌握下列知识: 1、熟悉线性表的基本运算在两种存储结构(顺序结构和链式结构)上的实现; 2、继续熟悉VC编程、编译和调试环境; 内容及步骤:...

    软件工程之专题九:数据结构知识

    软件设计师考试大纲对数据结构部分的要求是熟练掌握常用数据结构和常用算法,因此,本专题从数据结构的概述出发,对基本的概念引出常用的数据结构类型的介绍和讲解,同时在讲解各种数据结构中间采用算法与数据结构相...

    内部排序算法的比较

    本程序是比较几种排序算法的关键字比较次数和移动次数以取得直观感受。内部算法有冒泡排序、直接插入排序、快速排序、希尔排序、归并排序等。...该程序运用了数据结构中线性表的顺序存储结构和各种排序算法来共同实现的

    数据结构总复习.doc

    第一章 绪论 1、 数据结构主要包括哪三方面内容? 2、 数据结构是一个二元组(D,R),其中D、R分别代表什么? 3、 什么是逻辑结构?... 8、 顺序表与链表比较各自的优缺点是什么? 9、 算法要求:(分别在顺

    JavaScript中数据结构与算法(三):链表

    我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构,也是一种比较简单的基于数组的顺序存储结构。由于javascript的解释器针对数组都做了直接的优化,不会存在在很多编程语言中数组固定长度的问题...

    《数据结构》数据结构实验.doc

    4、理解顺序表、链表数据结构的特点(优缺点)。 二、实验预习 说明以下概念 1、线性表: 2、顺序表: 3、链表: 三、实验内容和要求 1、阅读下面程序,在横线处填写函数的基本功能。并运行程序,写出结果。 #...

    数据结构:八大数据结构分析.pdf

    常⽤的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等,如图所⽰: 线性表和⾮线性表 ⼀、线性表 常见的线性表有:数组、队列、栈、链表 线性表是最基本、最简单、也是最常⽤的⼀种数据结构。线性表...

    数据结构(2).docx

    线性表的顺序存储结构的特点:逻辑关系上相邻的两个元素在物理位置上也相邻,可以随机存取表中任一元素,它的存储位置可用一个简单、直观的公式来表示 0.算法的5个重要特性:有穷性,确定性,可行性,输入,输出 1....

    《数据结构 1800题》

    10. 在顺序存储结构中,有时也存储数据结构中元素之间的关系。( )【华南理工大学 2002 一、2 (1分)】 11. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。( )【上海海运学院 1999 一、1(1分)】 12....

    python算法与数据结构之单链表的实现代码

    链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:...

    实验2--栈实验报告.doc

    3、理解栈数据结构的特点(优缺点); 4、掌握栈的概念。 二、实验环境 windowsXP microsoft visual studio 三 、实验内容 利用栈实现数据的分类,要求当输入为偶数时进栈当输入为奇数时进栈2,最后分别 从栈1和栈2...

    头歌数据结构单链表的基本操作

    顺序表是线性表的顺序存储结构的别称,特点是以“存储位置相邻”表示两个元素之间的前驱、后继关系。 优点:是可以随机存取表中任意一个元素。 缺点:是每作一次插入或删除操作时,平均来说必须移动表中一半元素。 ...

    计算机专业考研考试重点

    线性表的存储结构对比问题:链式存储和顺序存储的优缺点对比,各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题:树<->二叉树<->森林之间的转换问题,注意树的左孩子右兄弟表示法 考点4. 二叉树的构造...

    解析从源码分析常见的基于Array的数据结构动态扩容机制的详解

    查了一下书,如果参考数据结构和算法里介绍的线性表合哈希表的特点,非常官方的答案就类似:List是一种线性的内存连续分配的存储结构,元素是顺序存放的;它的优点是内存连续分配,相对节省空间,在设定长度范围内...

Global site tag (gtag.js) - Google Analytics