广泛的数据结构是一门学科,研究程序设计问题中的操作对象,研究非数字计算以及相关问题,例如关系和操作以及其他相关问题。
狭窄的数据结构是与彼此之间有一个或多个特定关系的数据元素的集合。
数据是描述客观事物的符号。它是可以在计算机中操作的对象。它是可以通过计算机识别并输入计算机的符号集。
数据不仅包括数字类型,例如整数,真实类型,还包括非数字类型,例如字符和声音,图像,视频等。对于数值类型,可以执行数值计算;处理。
数据元素是构成数据并具有一定意义的基本单元。它们通常用作计算机的整体处理,也称为记录。就像人,牛,狗,猪一样。
数据项是独立的,并且不可分割的最小基本单元构成了数据元素。一个数据元素可以由几个数据项组成。
例如,诸如数据诸如眼睛,耳朵,鼻子,嘴巴,手和脚之类的数据项或数据项,例如名称,年龄,性别,性别,出生地址,联系电话号码等。您要确定的系统。
数据对象是具有相同属性和数据子集的数据元素集。例如,人们具有相同的数据项,例如名称,生日,性别等,并且人们属于数据。
在实际应用中,处理数据元素通常具有相同的性质。没有混淆,我们都将数据对象称为数据。
上述概念的关系图如下:
数据结构是计算机存储和组织数据的一种方式,它是指在一个或多个特定关系中存在的数据元素的集合。包括观点的差异,可以将其分为逻辑结构和物理结构。
逻辑结构代表数据元素之间的抽象关系。逻辑结构针对特定问题,以解决某个问题。基于对问题的理解,选择合适的数据结构以表示数据元素之间的逻辑关系。
共同逻辑结构的三种基本类型:线性结构,树结构和图形结构,也可以分为线性结构和非线性结构。
线性结构:
线性结构中的数据元素是一个 - 一个关系的关系,如下所示:
树结构:
树结构中的数据元素之间存在一对关系,如下图所示:
图形结构:
图形结构中的数据元素之间有许多关系,如下图所示:
物理结构是计算机中索引数据的逻辑结构的特定存储形式,也称为存储结构。它大致分为两种类型:顺序存储结构和链存储结构。
顺序存储结构:
这意味着数据存储在地址的连续存储单元中,并且数据之间的数据之间的逻辑关系是一致的。阵列是连续的。
链存储结构
它在任何存储单元中的任何存储单元中染色。这组存储单元可以是连续的或不连续的。数据元素通过指针保持逻辑连接。例如,链接列表的共同实现是采用的链存储结构。
逻辑结构是一个问题,物理结构是面向计算机的,其基本目标是将数据及其逻辑关系存储到计算机的内存中。
它是此值集的一组值和定义集的一组名称。
提取了事物的一般性质和特征,并且忽略了特定的性质和特征。
它是指具有相似行为的特定数据结构类别以及在此模型上定义的一组操作的数学模型和数学模型。这是理论工具。
抽象数据类型的目的是使人们能够独立理解数据结构的特征,以实现程序的实现细节。抽象数据类型的定义取决于其逻辑特征,并且与计算机所代表的方式无关。
例如:抽象堆栈(堆栈)是一个高级队列,3个操作的定义:按下推动,弹出pop并检查堆栈顶部的顶部数据窥视。不同的语言实现堆栈是不同的,但是它们是不同的,但是它们抽象数据类型是相同的。
每个数据结构都有其抽象数据类型。要学习数据结构,您必须了解其抽象数据类型。例如,许多数据结构和算法书籍现在通过C语言实现,但是如果我们了解数据结构的抽象数据类型,我们可以使用Java语言来实现。
数据结构操作的对象是数据元素,也就是说,它们具有相同的属性。它构成了抽象数据类型(ADT),该模型是封装值和操作的模型。
一组用于操作数据的代码称为算法。我们可以使用相应的算法编写一件代码来形成相应的数据结构。简而言之,通过相应的代码(算法)实现了数据结构的特定实现,然后在数据结构中的数据结构中实现。数据结构(例如搜索)也使用算法。
数据结构用于该算法,并且该算法还需要对特定的数据结构作用。
对于一组数据,当我们考虑某个目的时,我们必须首先考虑使用哪种数据结构来存储这些数据,然后使用算法来操作这些数据。例如,在构建数据structurealgorithm的过程中,我们需要对数据进行排序,然后我们可以使用诸如红色和黑树或堆之类的数据结构,然后取决于我们已经实现了哪些算法。
线性表,堆栈,串,树和图片是由抽象数据类型定义的常见数据结构。查找和排序是一种常见算法。
对于算法的输入,您可以阅读本文:算法的输入和时间复杂性推导。
作者:Liu Java