`
lingqi1818
  • 浏览: 254133 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

数据结构备忘之——线性表

阅读更多
线性表的定义
N个元素的有限序列

线性表的线性实现
索引较快,但占空间
插入一个值需要后面的空间进行移动,删除也是一样

线性表链表实现
索引的时间复杂度是O(n),但是动态分配空间
插入的过程即为查找的过程,删除也是一样。
分享到:
评论
1 楼 laurence_cao 2009-10-10  
linear hashing!

相关推荐

    数据结构实验报告——线性表.pdf

    《数据结构实验报告——线性表》探讨了在互联网领域中数据结构的基础应用,特别是针对线性表这一重要概念。线性表是一种基础的数据结构,它由有限个相同类型元素构成的有序序列。本实验报告详细阐述了如何利用C++...

    北邮数据结构实验报告——线性表.docx

    《北邮数据结构实验报告——线性表》 线性表是计算机科学中基础且重要的数据结构之一,它由相同类型的元素构成的有序序列。在这个实验中,学生被要求使用C++语言,通过循环链表来实现约瑟夫问题的求解。约瑟夫问题...

    数据结构——线性表

    数据结构PPT学习资源——线性表

    数据结构C语言实现系列——线性表

    ### 数据结构C语言实现系列——线性表 #### 知识点概述 本文将详细介绍《数据结构C语言实现系列——线性表》中提到的16种线性表顺序存储操作算法,这些算法均用C语言实现。文章将对每种算法的功能、实现逻辑以及...

    数据结构实验报告——线性表.docx

    【线性表】是计算机科学中一种基础的数据结构,它是由相同类型元素构成的有限序列。线性表的顺序存储结构是指将...在实际工作中,程序员需要根据具体需求选择合适的数据结构,而线性表因其简单高效,常常是首选之一。

    算法与数据结构二(数据结构——线性表).doc

    算法与数据结构二(数据结构——线性表).doc

    北邮数据结构实验报告——线性表.pdf

    线性表是一种数据结构,由相同类型的元素按特定顺序组成,而循环链表则是一种特殊的线性表,其最后一个元素的链接指针指向列表的第一个元素,形成一个闭合的环。 实验要求学生熟悉C++编程,包括指针、模板类和异常...

    数据结构第二章课件——线性表

    数据结构第二章课件——线性表 本资源主要介绍了线性表的定义和抽象数据类型,线性表的顺序存储结构和链接存储结构,以及每种线性表操作在顺序存储结构和链接存储结构上的具体实现。 1. 线性表的定义和抽象数据...

    数据结构实验——线性表的插入、删除.docx

    数据结构实验报告——线性表的插入、删除 在计算机科学领域中,数据结构是一种组织和存储数据的方式,以便更高效地使用计算机资源。线性表是一种基本的数据结构,广泛应用于各种计算机应用程序中。线性表的插入和...

    数据结构——线性表的实现.zip

    线性表是数据结构中最基础且重要的概念之一,它是由n(n≥0)个相同类型元素构成的有限序列。在线性表中,元素之间的逻辑关系是一对一的关系,即每个元素都有一个前驱元素和一个后继元素,只有第一个元素没有前驱,...

    网络基础——线性表

    网络基础——线性表

    数据结构算法代码实现——线性表的顺序表示与实现(二) 定义线性表节点的结构.pdf

    数据结构算法代码实现——线性表的顺序表示与实现(二)定义线性表节点的结构 本资源主要介绍了数据结构中线性表的顺序表示和实现,包括线性表的定义、顺序存储结构、基本操作等内容。 线性表的定义 线性表是一种...

    数据结构——线性表的基本操作

    数据结构——线性表的基本操作 数据结构是计算机科学中最基础和最重要的概念之一,它是指计算机中存储、组织和处理数据的一种方法。线性表是数据结构中最基本和最常用的数据结构之一,它是一种顺序存储的数据结构,...

    数据结构实验——线性表子系统

    线性表是数据结构中最基础且重要的概念之一,它是由n(n≥0)个相同类型元素组成的有限序列。在这个实验中,我们主要关注线性表的链式存储结构,特别是字符型的单链表。实验的目标是理解线性表的特点,掌握顺序存储和...

    数据结构——线性表顺序存储结构(C++代码)

    线性表是数据结构中最基础且重要的概念之一,它是由n(n≥0)个相同类型元素构成的有限序列。顺序存储结构则是线性表的一种常见实现方式,它将线性表中的元素按照一定的顺序存放在一块连续的内存区域中。这种存储...

    数据结构——线性表操作

    线性表是数据结构中的基础概念,它是一个包含有限个数据元素的有序序列。线性表的特点在于它的元素之间存在着一对一的关系,每个元素除了表头元素外,都有一个唯一的直接前驱,除了表尾元素外,都有一个唯一的直接...

    数据结构——线性表分享.pdf

    数据结构——线性表分享 一、顺序存储结构 在数据结构中,顺序存储结构是一种常用的存储方式,它将线性表的每个元素存储在一块连续的存储空间中。这种存储方式的优点是可以快速访问任意一个元素,但缺点是插入或...

Global site tag (gtag.js) - Google Analytics