`
wujianjun12315
  • 浏览: 112974 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

数据结构之存储

阅读更多
最近没事研究一下数据结构:发现很陌生,是不是搞java的缘故,一般的问题不需要设计数据结构,运用现成的colletion中的类就可以了,但是他们的底层实现还是涉及数据结构的设计的,现将自己的理解记录于下:
一:概述
数据结构就是描述一定形态的数学模型,java中一切皆对象,所以也可以把他看着特殊的对象,对象是承载数据的载体,而数据结构为了表述特定的数学模型而把对象联系在一块的纽带。
对于一般的对象我们没有考虑他们的存储,因为数据的存储是虚拟机的事情。往往我们是抽象的运用了java给我们提供的现成数据结构如:ArrayList,LinkList,HashMap等等,他们都隐藏了底层的数据结构的设计,也把数据的存储逻辑包装起来了。
我觉得数组和节点思想是设计数据结构的最基本的,其实数组也是数据结构,节点也可以算是数据结构。
嘿嘿。。。以上是为了好记而自己的理解,不知道对不对?
二:逻辑分类
数据结构分为线性和非线性两种:
1:线性的就像某些文章所说的那样,所有数据是一类有某些共同特点的对象,他们之间的关系如一条线上的麻雀,一个接一个,没有出现分支,也就是一个个的相关的点组成的一条线。数学上叫一个维度,线性表典型的数据结构如队列,栈。
2:非线性就是由多条线组成的面,数学上叫多个维度,不知道这样说合适不,我也是在前段时间看别人的文章的时候觉得还是很有道理,所以在这里引用一下;嘿嘿。。。所以说他是一种更复杂的数据结构,他是多条线性结构的结合,比较典型的非线性结构如:图,树等。








分享到:
评论

相关推荐

    数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

    相反,不恰当的数据结构可能导致不必要的计算和存储开销。 3. **检索算法与数据结构的关联**: 高效的检索算法往往与特定的数据结构紧密相关。例如,快速排序和归并排序是基于数组的排序算法;而红黑树等自平衡...

    数据结构链式存储

    链式存储是一种常见的数据结构存储方式,特别是在C++编程中。链式存储的基本思想是将数据元素存储在链表中,每个元素都是一个节点,节点中包含数据元素和指向下一个节点的指针。这种存储方式可以实现插入、删除和...

    数据结构 存储表示 数据元素

    根据给定文件的信息,我们可以详细地探讨数据结构中的核心概念,包括数据结构的定义、逻辑结构与存储结构的关系,以及算法复杂度分析等关键知识点。 ### 数据结构的基础概念 #### 数据与数据元素 数据(Data)是...

    数据结构设计中几个基本数据存储类型.pdf

    文档通过深入分析四种基本数据存储类型,探讨了它们在数据结构设计中的作用以及如何根据数据结构的特点选择最合适的存储类型。每个存储类型都有其特定的应用场景,而对这些存储类型的深入理解对于高效设计数据结构和...

    数据结构中常用的逻辑结构和存储结构

    理解数据结构中的逻辑结构和存储结构是学习计算机科学的基础之一。逻辑结构关注的是数据元素之间的逻辑关系,而存储结构则关注这些逻辑关系如何在计算机中具体实现。不同的逻辑结构适用于不同的应用场景,而合理的...

    数据结构串的存储结构程序

    数据结构串的存储结构程序 数据结构是计算机科学中的一门重要课程,本程序是数据结构中串的存储结构的一个实现。串是由零个或多个字符组成的有限序列,串的存储结构是指如何将串存储在计算机中,以便于后续的操作。...

    2010数据结构链式存储

    链式存储是数据结构的一种重要实现方式,相对于顺序存储(如数组),链式存储在处理动态数据集合时展现出更大的灵活性。在这个“2010数据结构链式存储”主题中,我们将深入探讨链表的原理、操作以及其在实际应用中的...

    数据结构(第4版)习题及实验参考答案-数据结构复习资料完整版(c语言版).docx

    数据结构的物理结构可以分为顺序存储结构、链式存储结构、索引存储结构和散列存储结构四种。 抽象数据类型 抽象数据类型是由用户定义,用以表示应用问题的数据模型。它由基本的数据类型构成,并包括相关的服务...

    数据结构与算法.pdf

    数据结构是计算机科学中的一门重要课程,涉及到数据的逻辑结构、存储结构、算法等方面的知识。在本文件中,我们将详细介绍数据结构的基本概念、逻辑结构、存储结构、抽象数据类型、算法等知识点。 一、数据结构的...

    [详细完整版]数据结构.txt

    数据结构包括数据的逻辑结构、 数据的储存结构 和数据的运算三个方面。 2. 数据结构包括 逻辑结构 、数据的存储结构和数据的运算三个方面。 3. 在算法"正确"的前提下,评价算法主要有两个指标是:时间复杂度和 空间...

    数据结构 链式存储结构基本算法

    链式存储结构是数据结构中的一个重要概念,它与数组存储结构相对,提供了更加灵活的数据存储方式。本篇将深入探讨链式存储结构的基本算法及其在“DATASTRU.H”和“第3章-链式存储结构”中的应用。 链式存储结构的...

    王红梅数据结构答案.pdf

    本资源摘要信息涵盖了数据结构的基本概念、数据元素、数据结构的分类、算法的基本特性、数据存储结构、算法分析、时间复杂度和数据抽象等内容,为学习和研究数据结构提供了一个系统和全面的概述。

    02331数据结构.pdf

    数据结构是一门研究数据的逻辑结构、存储结构和运算的学科。这里将从数据的基本概念、数据结构的分类、数据的存储方法、抽象数据类型、算法等方面进行详细的介绍。 数据的基本概念 数据是信息的载体。数据元素是...

    《初识数据结构》教学建议.pdf

    数据结构是信息技术学科的核心内容之一。对培养学生的计算机解决问题的能力,以及形成学科核心素养具有重要作用。在教学中,要精心设计项目活动,使学生能够经历建立数据模型、抽取数据、选择数据结构、实现算法、...

    区域多边形边界数据结构与存储方式的改进

    区域多边形边界数据结构与存储方式的改进旨在解决微机环境下海量地理信息系统中多边形边界数据存储问题。随着计算机技术的进步,微型计算机的应用日益广泛,地理信息系统(GIS)在微机上建立并进入实用阶段。为了...

    数据结构-清华大学-严蔚敏

    这四种类型的数据结构在计算机内存中的存储方式可以是顺序存储或链式存储。 顺序存储结构通过数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。而链式存储结构则在数据元素中引入指针来表示元素之间的...

    西北民族大学--数据结构考试卷答案.pdf

    数据结构主要研究数据的逻辑结构、存储结构和算法(或运算)三个方面的内容。 数据结构定义 数据结构被定义为(D, R),其中 D 是数据的有限集合,R 是 D 上的关系的有限集合。 存储结构 数据的存储结构形式包括...

    数据结构课后习题答案(第二版).docx

    数据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式。 5. 算法的基本概念 算法是指解决问题的步骤序列。算法具有有穷性、确定性、0 个或多个输入、1 个或多个输出和可行性等特征。 6. 抽象...

Global site tag (gtag.js) - Google Analytics