精华内容
下载资源
问答
  • ​1.数据:描述客观事物的数字、字符以及能输入机器且被处理的各种符号的集合。...数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。...
    ​1.数据:描述客观事物的数字、字符以及能输入机器且被处理的各种符号的集合。    ​
    2.数据元素:数据元素是组成数据的基本单位,通常称为记录。    ​
    3.数据项:不可分割的最小单位,具有独立含义。    ​
    4.数据对象:性质相同的数据元素的集合,是数据的一个子集。    
    ​5.数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。通常有:表结构、树形结构、图形结构。    ​
    6.逻辑结构:人的大脑想像,可以画在纸上,比如具有线性表结构、空关系、树型结构、图型结构。例如可以把逻辑结构用物理结构(比如顺序存储)在计算机中存储起来。  
    (1)逻辑结构分为线性结构和非线性结构俩大类。(主要分为这俩大类)
    (2)同时也可以分为空关系,表结构,树型结构,图型结构四大类。
    线性结构就是一对一关系,非线性结构就是一对多关系(树型,图型)。
    
    展开全文
  • 数据结构 - 逻辑结构和存储结构

    万次阅读 多人点赞 2015-04-28 16:55:25
    程序=算法+数据结构N.沃思(Niklaus Wirth)教授提出: 程序=算法+数据结构 以上公式说明了如下两个问题: (1)算法决定如何构造和组织数据(算法→数据结构)。 (2)算法的选择依赖于作为基础的数据结构...

    程序=算法+数据结构

    N.沃思(Niklaus Wirth)教授提出:
    程序=算法+数据结构
    以上公式说明了如下两个问题:
    (1)算法决定如何构造和组织数据(算法→数据结构)。
    (2)算法的选择依赖于作为基础的数据结构(数据结构→算法)。
    软件=程序+文档(软件工程的观点)

    求解非数值计算的问题

    主要考虑的是设计出合适的数据结构及相应的算法。
    即:首先要考虑对相关的各种信息如何表示、组织和存储?
    因此,可以认为:数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。

    数据结构基本概念

    几个概念:
    数据(Data):是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。
    数据元素(Data Element):是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
    数据项是数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。
    数据对象(Data Object):是性质相同的数据元素的集合。是数据的一个子集。

    什么是数据结构?
    定义1—-
    是相互之间存在一种或多种特定关系的数据元素的集合。
    定义2—-
    按某种逻辑关系组织起来的一批数据(或称带结构的数据元素的集合)应用计算机语言并按一定的存储表示 方式把它们存储在计算机的存储器中,并在其上定义了一个运算的集合。

    逻辑结构

    数据元素间抽象化的相互关系(简称为逻辑结构)。
    与数据的存储无关,独立于计算机,它是从具体问题抽象出来的数学模型。
    存储结构(物理结构)—-
    数据元素及其关系(数据的逻辑结构)在计算机存储器中的存储形式。
    是逻辑结构用计算机语言的实现,它依赖于计算机语言。
    运算(算法)

    逻辑结构—划分方法一
    (1)线性结构—-
    有且仅有一个开始和一个终端结点,并且所有结点都最多只有一个直接前趋和一个后继。
    例如:线性表、栈、队列、串
    (2)非线性结构—-
    一个结点可能有多个直接前趋和直接后继。
    例如:树、图等。

    逻辑结构—划分方法二
    一、集合 结构中的数据元素除了同属于一种类型外,别无其它关系。
    二、线性结构 结构中的数据元素之间存在一对一的关系。
    三、树型结构 结构中的数据元素之间存在一对多的关系。
    四、图状结构或网状结构 结构中的数据元素之间存在多对多的关系。

    存储结构

    存储结构两方面的内容:
    (1)数据元素自身值的表示(数据域)
    (2)该结点与其它结点关系的表示(链域)
    两种基本的存储方法:
    (1)顺序存储方法(顺序存储结构)
    (2)链接存储方法(链式存储结构)
    同一种逻辑结构可采用不同的存储方法(以上两种之一或组合),这主要考虑的是运算方便及算法的时空要求。

    数据结构的运算(对数据的操作)

    ⑴ 建立(Create)一个数据结构;
    ⑵ 消除(Destroy)一个数据结构;
    ⑶ 从一个数据结构中删除(Delete)一个数据元素;
    ⑷ 把一个数据元素插入(Insert)到一个数据结构中;
    ⑸ 对一个数据结构进行访问(Access);
    ⑹ 对一个数据结构(中的数据元素)进行修改(Modify)
    ⑺ 对一个数据结构进行排序(Sort);
    ⑻ 对一个数据结构进行查找(Search)。

    数据类型及抽象数据类型

    数据类型:在一种程序设计语言中,变量所具有的数据种类。
    例1、 在FORTRAN语言中,变量的数据类型有整型、实型、和复数型
    例2、在C语言中
    数据类型:基本类型和构造类型
    基本类型:整型、浮点型、字符型
    构造类型:数组、结构、联合、指针、枚举型、自定义
    注意:数据结构不同于数据类型,也不同于数据对象,它不仅要描述数据对象的数据类型,而且要描述数据对象各元素之间的相互关系。

    抽象数据类型(Abstract Data Type ,简称ADT):是指一个数学模型以及定义在该模型上的一组操作。
    ADT的定义仅是一组逻辑特性描述, 与其在计算机内的表示和实现无关。因此,不论ADT的内部结构如何变化,只要其数学特性不变,都不影响其外部使用。
    ADT的形式化定义是三元组:ADT=(D,S,P)
    其中:D是数据对象,S是D上的关系集,P是对D的基本操作集。
    ADT的一般定义形式是:
    ADT <抽象数据类型名>{
    数据对象: <数据对象的定义>
    数据关系: <数据关系的定义>
    基本操作: <基本操作的定义>
    } ADT <抽象数据类型名>

    其中数据对象和数据关系的定义用伪码描述。
    基本操作的定义是:
    <基本操作名>(<参数表>)
    初始条件: <初始条件描述>
    操作结果: <操作结果描述>
    初始条件:描述操作执行之前数据结构和参数应满足的条件;若不满足,则操作失败,返回相应的出错信息。
    操作结果:描述操作正常完成之后,数据结构的变化状况和 应返回的结果。

    算法

    算法的概念和描述:
    什么是算法?
    所谓算法(Algorithm)是对特定问题求解方法(步骤)的一种描述。
    为解决某一特定问题而由若干条指令组成的有穷序列。
    适合于计算机程序实现的求解问题的方法

    算法的概念和描述:
    一个算法必须满足以下五个准则:
    (1)有穷性—执行了有限条指令后一定要终止。
    (2)确定性(无二义)—
    算法的每一步操作都必须有确切定义,不得有任何歧义性。
    (3)可(能)行性—
    算法的每一步操作都必须是可行的,即每步操作均能在有限时间内完成。
    (4)输入数据—
    一个算法有n(n>=0)个初始数据的输入。
    (5)输出数据—
    一个算法有一个或多个与输入有某种关系的有效信息的输出。

     常见函数的时间复杂度按数量递增排列及增长率。
    常数阶O(1)
    对数阶O(log2n)
    线性阶O(n)
    线性对数阶O(nlog2n)
    平方阶O(n2)
    立方阶O(n3)
    ……
    k次方阶O(nk)
    指数阶O(2n)

    空间复杂度(Space complexity)

    :是指算法编写成程序后,在计算机中运行时所需存储空间大小的度量。记作: S(n)=O(f(n))
    其中: n为问题的规模(或大小)
    该存储空间一般包括三个方面:
    指令常数变量所占用的存储空间;
    输入数据所占用的存储空间;
    辅助(存储)空间。
    一般地,算法的空间复杂度指的是辅助空间。
    一维数组a[n]: 空间复杂度 O(n)
    二维数组a[n][m]: 空间复杂度 O(n*m)

    展开全文
  • 数据结构的逻辑结构和物理结构

    千次阅读 多人点赞 2017-10-25 14:41:05
    数据结构:指的是数据之间的相互关系,包含三个内容:逻辑结构,存储结构和数据的运算 数据逻辑结构数据元素之间的逻辑关系,分两种,线性结构和非线性结构。 常用的线性结构有:线性表,栈,队列,双队列,...

    数据结构:指的是数据之间的相互关系,包含三个内容:逻辑结构,存储结构和数据的运算

    数据的逻辑结构指数据元素之间的逻辑关系,分两种,线性结构和非线性结构。

    常用的线性结构有:线性表,栈,队列,双队列,数组,串。

    数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。
    数据的存储结构可采用顺序存储或链式存储的方法。

    存储结构是数据的逻辑结构用计算机语言的实现,常见的存储结构有 顺序存储,链式存储,索引存储,以及散列存储。其中散列所形成的存储结构叫散列表(又叫哈希表),因此哈希表也是一种存储结构。

    栈只是一种抽象数据类型,是一种逻辑结构,栈逻辑结构对应的顺序存储结构为 顺序栈,对应的链式存储结构为链栈。循环队列是队列的顺序存储结构,链表是线性表的链式存储结构。



    展开全文
  • 传统上数据结构分为逻辑结构和物理结构 逻辑结构:就是数据对象中数据元素之间的相互关系四大逻辑结构 集合结构:集合结构中的数据元素除了在同属于一个集合外没有别的其他关系 线性结构:线性结构中的数据元素...

    传统上数据结构分为逻辑结构和物理结构
    逻辑结构:就是数据对象中数据元素之间的相互关系

    四大逻辑结构
    

    集合结构:集合结构中的数据元素除了在同属于一个集合外没有别的其他关系

    线性结构:线性结构中的数据元素之间的关系是一对一的关系

    树形结构:树形结构中的数据元素存在一种一对多的层次关系

    图形结构:图形结构中的元素是多对多的关系
    这里写图片描述

    物理结构:数据的逻辑结构在计算机中的存储形式
    数据元素的存储方式有两种 : 顺序存储 链式存储

    顺序存储:把数据单元放在地址连续的存储单元里,数据的逻辑关系和物理关系是一致的
    链式存储:把数据元素存放在任意的存储单元里,这组存储单元可以是连续的可以是不连续的
    这里写图片描述
    图片从小甲鱼数据结构视频上面截取下来的 如有侵权 请联系我

    展开全文
  • 数据结构 解释下列术语:数据数据元素、数据对象、数据结构 数据数据是表述抽象事物的数值、字符、以及其他由可以输入计算机中并由计算机程序进行加工处理的集合,是计算机操作对象的总称。 数据元素: 数据...
  • 1.数据:描述客观事物的数字、字符以及能输入机器...4.数据结构:指相互之间存在一种或多种特定关系的数据元素的集合,它指的是数据元素之间的相互关系,即数据的组织形式。通常有:表结构、树形结构、图形结构。 5....
  • 数据结构(逻辑结构和存储结构)

    千次阅读 2018-12-06 14:53:33
    一、逻辑结构:       逻辑结构分为四种类型:集合结构,线性结构,树形结构,图形结构。 集合结构:表面意思,没有什么深刻意义,就是数据...
  • 数据结构基础概念篇

    万次阅读 多人点赞 2017-11-14 13:44:24
    数据结构就是研究数据逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。数据:所有能被输入到计算机中,且能被计算机处理的...
  • 数据逻辑结构 数据逻辑结构数据元素之间的逻辑关系(和实现无关)。 分类1:线性结构和非线性结构 线性结构:有且只有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。 ...
  • 下列( )与数据的存储结构无关的是 ...栈 是逻辑结构 线性表 加了点约束 双向链表 链表 就是存储结构的体现 散列表 顺序存储结构的扩展 线索树 建立在二叉链表的存储结构 循环队列 建立在顺序存储结构的队列 ...
  • 数据库 - 逻辑结构设计

    万次阅读 2015-05-08 10:22:24
    把概念结构设计阶段设计好的基本E-R图转换为与选用DBMS产品所支持的数据模型相符合的逻辑结构 逻辑结构设计的步骤 将概念结构转化为一般的关系、网状、层次模型 将转换来的关系、网状、层次模型向特定DBMS支持下...
  • 数据结构

    千次阅读 多人点赞 2017-07-05 16:07:40
    第一章一、选择题 1、数据结构的研究的3大方面内容是逻辑结构、存储结构、数据间的运算。 2、数据间的逻辑结构包括线性结构、和非线性结构两大类。3、数据的存储结构分为顺序结构、链式存储结构、索引存储结构、...
  • Oracle逻辑结构

    千次阅读 2012-07-27 08:45:41
    Oracle的逻辑结构是一种层次结构。主要由:表空间、段、区和数据块等概念组成。逻辑结构是面向用户的,用户使用Oracle开发应用程序使用的就是逻辑结构。数据库存储层次结构及其构成关系,结构对象也从数据块到表空间...
  • 以下数据结构中,()是非...G:多维数组数据逻辑结构分为线性结构和非线性结构。 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图。
  • 数据结构知识整理

    万次阅读 多人点赞 2018-07-30 18:50:47
    1.数据结构:是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容: 3.基本概念和术语: 数据:对客观事物的符号表示,在计算机科学中是指所有能...
  • 数据库(Database) ...Oracle系统体系结构由三部分组成:逻辑结构、物理结构和实例。 一、Oracle的逻辑结构 Oracle的逻辑结构是一种层次结构。主要由:表空间、段、区和数据块等概念组成。逻辑结构是面
  • 超硬核!数据结构学霸笔记,考试面试吹牛就靠它

    万次阅读 多人点赞 2021-03-26 11:11:21
    上次发操作系统笔记,很快浏览上万,这次数据结构比上次硬核的多哦,同样的会发超硬核代码,关注吧。
  • 什么是数据结构

    千次阅读 2019-06-19 20:25:39
    什么是数据结构数据结构是什么? 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据...
  • 数据结构期末复习

    万次阅读 多人点赞 2017-12-18 10:14:04
    这句话是不对的,因为数据逻辑结构是指数据元素之间的关系,而不是数据内部的各数据项之间的关系。 2、数据的(逻辑结构)包括集合、线性结构、树形结构和图形结构四种基本类型。 3、数据结构是一门研究非数值...
  • 逻辑结构 存储关系 存储结构 如何存储表数据 表空间(tablespace) 常用表空间 表空间和数据文件的关系 段(Segment) 数据区(Extent) 数据块(Data Blocks) 物理结构 数据文件 日志文件 控制文件 参数文件 ...
  • ORACLE数据库学习之逻辑结构

    千次阅读 2013-12-15 17:02:17
    数据库逻辑结构包含表空间、段、范围(extent)、数据块和模式对象。 (一)表空间 一个数据库划分为一个或多个逻辑单位,该逻辑单位称为表空间类似于sybase下的设备。(TABLESPACE)。一个表空间可将相关的逻辑结构...
  • 数据结构课后答案.doc

    2021-05-17 11:00:31
    1.简述下列概念:数据数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系。 3.简述逻辑结构的四种基本...
  • 数据结构错题

    2018-08-21 19:11:56
    1.下列不属于描述数据结构...2.下列关于存储结构和逻辑结构描述正确的是(D) A.存储结构和程序具体实现的语言没有关系 B.算法的实现需要考虑逻辑结构 C.逻辑结构就是实际存储的结构 D.算法的实现依赖于存储结构...
  • 数据结构1

    千次阅读 2018-04-01 20:56:40
     数据结构相同,对应的存储结构也相同数据结构涉及数据逻辑结构、存储结构和施加其上的操作3个方面数据结构操作的实现与存储结构有关定义逻辑结构时可不考虑存储结构2-3以下关于数据结构的说法中正确的是(A )。...
  • oracle的逻辑结构包括表空间(tablespace),段(segment),区(extent),数据块(data block) oracle数据库在逻辑上是由多个表间组成的,表空间中存储的对象叫段,比如数据段,索引段,和回退段。段由区组成,区是磁盘...
  • 数据结构常见问题

    千次阅读 2019-06-30 22:07:15
    1.下列关于存储结构和逻辑结构描述正确的是(D) a) 存储结构和程序具体实现的语言没有关系 b) 算法的实现需要考虑逻辑结构 c) 逻辑结构就是实际存储的结构 d) 算法的实现依赖于存储结构 解析: B选项:算法的设计和...
  • 数据结构——学习笔记——入门必看【建议收藏】

    万次阅读 多人点赞 2020-02-09 17:34:57
    什么是数据结构: 是数据之间存在一种或多种特定关系的数据元素集合 为编写出一个“好”的程序,必须分析待处理对象的特性及各...2.逻辑结构&物理结构的区别用法 https://blog.csdn.net/liu17234050/article...
  • 什么是数据结构

    万次阅读 2007-03-19 10:30:00
    数据结构逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系,而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构数据存在的形式。 数据结构是信息的一种组织...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 94,177
精华内容 37,670
关键字:

下列不是数据的逻辑结构的是