精华内容
下载资源
问答
  • 数据结构和抽象数据类型的关系        抽象数据类型是表示数据结构的一种工具。

    数据结构和抽象数据类型的关系

           抽象数据类型是表示数据结构的一种工具。

    展开全文
  • 数据结构与数据类型 ...javascript 等动态数据类型的编程语言中,并不需要声明数据类型,根据赋值情况,在解释器解释 执行代码中,动态得到相关的数据类型。 静态类型的语言,数据类型有严格的检查,程序不容易出

    数据结构与数据类型关系

    数据结构与数据类型的关系是汉字与汉字笔划的关系。

    数据类型是面向应用领域的具体化,同时面向计算机系统底层是为了确定分配的内存容量的大小。
    在C,JAVA等静态类型的编程语言中,编译器根据数据类型,提前在内存的进程的栈中分配特定
    大小的空间。C 的malloc,和Java的new是动态分配大块内存的,提前在内存的进程的堆中分配
    计算过的内存空间。

    javascript 等动态数据类型的编程语言中,并不需要声明数据类型,根据赋值情况,在解释器解释
    执行代码中,动态得到相关的数据类型。

    静态类型的语言,数据类型有严格的检查,程序不容易出错,执行性能也好,但是在编程中不够灵活
    编程的抽象层次不够,因为有不少的应用,程序只有在实际的执行阶段才能最终确定数据的类型。
    在这方面,C采用void *的返回类型来解决。Java和 C++等面向对象的编程语言使用泛类型的编程语法
    来解决,这就是Java程序员津津乐道的反射技术。

    在javascript ,python等动态类型的语言中,必须由程序员负责数据类型的强制转换,编程错误,
    比较隐讳不易发现。

    数据类型在编程的过程中,有一个数据的表示范围的问题,如果超出了范围,有数据溢出的问题。
    这在系统底层的数学函数库的开发中,是一个重要的问题。

    常规的整型,浮点型,数组,列表等类型仅能满足常规的分配内存的需求。对于像进程控制块这样的
    复杂结构,还有ip协议的数据包的结构,需要用C语言的struct ,Java的class等抽象的数据类型进行
    描述。在多个元素构成集合的情况下,数据类型是元素的一个属性。
    元素之间的关系有线性关系与非线性关系,线性关系包括数组,链表。非线性关系包括树和图。
    数组等数据结构不要求元素的唯一性,不要求元素的有序性。
    集合要求元素的唯一性。再加上有序性是有序集合。

    数据结构的重要作用,一个是设计内存中的数据分布的作用,方便数据的存取与操作。另一个作用是数据
    的封装作用。这能有效的限制变量的作用域为一个特定的小范围内。在编程中,优先使用局部变量,全局
    变量虽然在编程的时候,使用真得很方便,但它的副作用太大,例如有模块耦合问题,变量命名重复问题等。
    C的struct,java的class 都能有效地实现,数据的封装。还能把相关的操作,一起封装起来,这是很重要的
    编程进步。在C中把函数指针作为结构体的变量,来实现封装数据结构的操作。在java中用类的方法的方式,
    把它封装起来。

    C++ 与java等面向对象的编程语言都提供了类的继承,这是为什么呢?因为类与类之间有很多的属性与方法是
    相同的。为了代码上的复用,编译器提供了相关的代码处理机制,实现了属性与方法只在父类中定义,在子类中
    直接引用。这是有明显的编程开发上的好处的,类的继承机制,十分符合现实世界中的可继承的现象。
    但它的问题是编译后的可执行程序庞大而十分冗余,内存占用极大,而且内存不易回收再利用。很容易存在内存泄漏的问题。 在使用C语言开发操作系统的蛮荒时代,内存泄漏问题就是一个顽疾。在java编程语言开发企业应用时
    内存泄漏还是一个值得警惕的问题。虽然内存已经变得很庞大了。硬件的高性能只能掩盖问题,不能根治问题。

     

    展开全文
  • 数据是(描述客观事务字符集合)在计算机中表示(所有能被输入到计算机中...数据结构是(指所有数据元素和元素之间关系)  以下三个方面构成  1数据元素之间逻辑关系 展现给用户形式  2数据物理结构 即...

    数据是(描述客观事务的字符集合)在计算机中表示(所有能被输入到计算机中进行处理的符号的集合)

     

    数据元素是数据的(基本单位)数据元素可以由(数据项)构成  它又称为(字段)(域) 数据对象是(性质相同数据元素的集合 它是数据的子集)

     

    数据结构是(指所有数据元素和元素之间关系)

      以下三个方面构成

      1数据元素之间逻辑关系 展现给用户的形式

      2数据的物理结构 即是数据元素以及相关关系在在计算机存储器中的存储方式

      3数据的运算

    备注:对于一种数据结构 它的逻辑结构总是唯一 但是它可能对应多种存储结构

     

    一种数据结构可以用一个二元组表示

    B=(D,R)B一种数据结构D数据元素集合R二元关系集合

     

    数据结构的逻辑关系

      1、集合 所有数据元素除了所属于一个集合外别无关系

      2、线性结构  所有元素节点 开始节点和终端节点是唯一的 其余节点有且仅有一个前驱节点 有且仅有一个后驱节点

      3、树形结构  每个节点 最多一个前驱节点 可以有多个后继节点  

      4、图形结构  每个节点的前驱和后继个数是任意的

     

    数据结构的存储结构类型(

      1顺序存储结构  相邻的节点存储在物理位置上相邻的存储单元 节点之间的逻辑关系由存储单元的相邻关系表示  

              节省存储空间 分配给数据的存储单元全部用于存储节点的数据 节点之间的逻辑关系没有占用额外的存储空间 可以实现对于节点的随机存取 每个节点对应一个序号 根据序号计算出存储地址

             不利于修改 插入和删除时候可能会移动一系列节点

      2链式存储结构  不要求相邻节点在物理位置上也相邻 逻辑关系由附加的指针字段表示

              方便修改 进行删除和插入时候仅仅需要修改相应节点的指针域 不需要移动节点的物理地址

              存储空间的利用率低 分配的数据的存储单元一部分用于存储逻辑关系  因为节点相邻物理位置不一定相邻 所以不支持随机存取

     

      3索引存储结构  存储节点的同时 建立索引表 (关键字——地址) 关键字标示唯一节点 地址是该节点的指针 根据索引表 进行节点的地址确定

              大大提高了数据的查询速度 进行修改的操作的时候 只需要修改相应节点并修改索引表中相应节点的地址 不需要移动其他节点 因为索引表的存在 所以支持随机访问 根据下标来直接获取地址

              降低了存储空间的利用率 因为增加索引表

     

      4散列(哈希)存储结构  根据节点的关键字直接计算出该节点的存储地址 

                   查找快 

                    不存储节点之间的逻辑关系 只适合快速查找和插入的场合

    既可以组合使用 也可以单独使用

     

    数据类型

      定义 在高级程序语言中 必须对于每个变量 常量 表达式 规定他们的数据类型 。数据类型是一组性质相同的值的集合和定义在这组集合上上的一组操作的总称,不同的数据类型,对于变量的取值范围和操作也有所不同

    抽象数据类型

      从问题的数学模型中抽象的逻辑数据结构和逻辑数据结构上的运算,不考虑计算机的具体存储结构和运算的具体实现算法。

      表现形式:(D、S、P)D数据对象 S:D上关系集P

     

    转载于:https://www.cnblogs.com/YangJM/p/7658789.html

    展开全文
  • 数据结构 = 数据元素 + 数据关系; 数据类型 = 数据结构 + 数据操作; 所以数据类型的范畴是大于数据结构的。 数据类型的范畴和类有点相似。其实类也是一种数据类型。 int,char基本类型 同样可以抽象成数据结构...

    数据结构 = 数据元素 + 数据关系;

    数据类型 = 数据结构 + 数据操作;

    所以数据类型的范畴是大于数据结构的。

    数据类型的范畴和类有点相似。其实类也是一种数据类型。

    int,char基本类型 同样可以抽象成数据结构和数据元素的模型,只是这里的数据元素是规定内存分配大小。只要定义了一个变量或者一个对象,这个变量或者对象就应该是有值的,因为内存单元是实实在在存在的,只要有内存单元就会有值,然后我们可以初始化这个变量或者对象,然后对其进行操作。

                                                                                                      

    转载于:https://www.cnblogs.com/liuweilinlin/archive/2012/08/19/2646065.html

    展开全文
  • 在冯诺曼计算机体系结构中,所有数据在计算机中都是以二进制形式存在,所以对计算机存储设备来说,并没有数据类型这种东西。但是人们为了方便使用计算机处理数据并合理分配内存空间(因为不同数据在...
  • 今天看《Redis设计与实现》时候想总结一下,但是这... Redis使用前面说五大数据类型来表示键和值,每次在Redis数据库中创建一个键值对时,至少会创建两个对象,一个是键对象,一个是值对象,而Redis中每个对...
  • 数据结构 **数据结构是计算机存储、组织数据的方式。...数据结构 是域特定问题相关的某一数据元素的集合和该集合元素之间的关系组成的,定义式为: Data_Structure = {D, R} 其中: D是某一数据元素的集合。 R是该...
  • 数据类型:在程序设计高级语言中,数据类型用来说明一个数据在数据分类中归属。它是数据一种属性。这个属性限定了该数据变化范围。数据类型仅局限于计算机中定义并实现了的数据类型数据结构:指是数据...
  • 数据结构是相互之间存在一种或多种特定关系的数据元素集合 结论 数据类型包含数据结构 数据类型 Python 中有六个标准数据类型 1. 数字 Number 2. 字符串 String 3. 列表 List 4. 元组 Tuple 5. ...
  • API与C#的数据类型对应关系表 API数据类型 类型描述 C#类型 API数据类型 类型描述 C#类型 WORD 16位无符号整数 ushort CHAR 字符 char LONG 32位无符号整数 int ...
  • 数据结构:是相互之间存在一种或多种特定关系的数据元素集合,包括逻辑结构和物理结构。 数据类型:一个值集合以及定义在这个值集合上一组操作(增删改查读写…)总称 一种数据结构+定义在此种数据结构上...
  • 一、数据类型 概念:一个值集合和定义在这个值集上一组操作的的总称。 (一个值集合怎么理解呢,比如在C语言中,...通过数据类型(逻辑、数值、字符等)及数据长度来描述。数据项用来描述实体某种属性...
  • 简单对比 数据结构 = 数据元素 + 数据关系数据类型 = 数据结构 + 数据操作 所以数据类型的范畴和类有点相似其实类也是一种数据类型int,char基本类型 同样可以抽象成数据结构和数据元素的模型只是这里的数据元素是...
  • 数据结构基础 数据结构专门研究各种数据表示数据的类型以及他们之间关系的集合其研究范 围主要包括各种数据结构的性质 既它们逻辑结构物理结构以及施于其上操作数据 结构分类如下 简单类型 整型实型字符型布尔...
  • 数据结构数据类型、抽象数据类型之间区别

    千次阅读 多人点赞 2019-11-03 20:15:37
    逻辑结构指反映数据元素之间逻辑关系的数据结构,其中逻辑关系是指数据元素之间前后件关系,而与他们在计算机中存储位置无关。包括: 1.集合:数据结构元素之间除了“同属一个集合” 相互关系外,...
  • n年前整理,放在此处,备查。 C++数据类型 类型描述 C#类型 WORD 16位无符号整数 ushort LONG 32位无符号整数 int DWORD 32位无...
  • Java语言中,对象是数据类型的实例,数据类型包含数据结构 对象 = 数据类型的实例 数据类型 = 数据结构+数据操作; 数据结构 = 数据元素+数据关系; 现实中 小明是人类对象的一个实例。 人类都有人体结构 ...
  • 数据结构数据类型

    2021-01-25 17:46:15
    数据结构数据类型 数据结构 数据结构是计算机存储、组织数据方式。数据结构是指相互之间存在一种或多种特定关系的数据元素集合。通常情况下,精心选择的数据结构可以带来更高运行或者存储效率。数据结构...
  • * 数据结构:相互之间存在一种或多种特定关系的数据元素集合,包括逻辑结构和物理结构。 * 数据类型:一个值集合以及定义在这个值集合上一组操作(增删改查读写…)总称 可推出 数据结构 = 数据元素D...
  • 数据结构数据类型

    2020-02-15 15:29:52
    文章目录数据结构什么是结构什么是数据结构逻辑结构物理结构数据类型参考 数据结构 什么是结构 结构是指在一个系统或者材料之中,互相关联元素排列、组织。结构按类别可分为等级结构 (有层次一对多)、网格...
  • 第1章 绪论 1.1 数据结构的基本概念 1.1 数据结构的基本概念 1.1 数据结构的基本概念 4 数据结构data structure:数据之间相互关系即数据组织形式 一般包括三方面内容 数据逻辑结构数据元素之间的的逻辑关系 ...
  • 数据是信息载体(有教科书上写是能够被计算机接受,识别,...数据结构是指计算机程序中所操作对象(数据以及数据元素之间相互关系和运算) 数据结构包括数据逻辑结构,存储结构以及数据运算和实现 ...
  • 数据结构 数据是信息载体,在计算机科学中指所有能输入到计算机中,并能被计算机程序识别和处理...数据逻辑结构是指数据元素之间逻辑关系的整体,按照数据元素之间逻辑关系不同,数据结构可以分为以下四类:
  • 一、逻辑结构类型集合:数据元素间仅同属一个集合,无其他关系。线性结构:1:1关系,开始和终端节点都是唯一,除了开始节点和终端节点以外,其余节点都有且仅有一个前驱节点,有且仅有一个后继节点。树形结构:1:n...
  • API与C#数据结构类型对应关系

    千次阅读 2008-09-17 17:23:00
    API与C#数据结构类型对应关系表API与C#的数据类型对应关系表API数据类型类型描述C#类型API数据类型类型描述C#类型WORD16位无符号整数ushortCHAR字符charLONG32位无符号整数intDWORDLONG64位长整数longDWORD32位无...
  • 数据结构是指相互之间存在一种或多种特定关系的数据元素集合。通常情况下,精心选择的数据结构可以带来更高运行或者存储效率。数据结构往往同高效检索算法和索引技术有关。 数据类型:在数据结构定义是一...
  • 数据类型 参考 数据结构 什么是结构 结构是指在一个系统或者材料之中,互相关联元素排列、组织。结构按类别可分为等级结构 (有层次一对多)、网格结构(多对多)、晶格结构(临近个体互相连接...
  • 像 MySQL 这样的关系型数据库,表的结构比较复杂,会包含很多字段,可以通过 SQL 语句,来实现非常复杂的查询需求。而 Redis 中只包含“键”和“值”两部分,只能通过“键”来查询“值”。正是因为这样简单的存储...
  • 数据结构就是研究数据逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应运算,而且确保经过这些运算后所得到新结构仍然是原来结构类型。集合 结构中数据元素除了同属于一种类型外,别无其它...
  • API与C#数据结构类型对应关系表API与C#的数据类型对应关系表 API数据类型类型描述C#类型API数据类型类型描述C#类型WORD16位无符号整数ushortCHAR字符charLONG32位无符号整数intDWORDLONG64位长整数longDWORD32位无...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 12,797
精华内容 5,118
关键字:

数据类型的关系数据结构

数据结构 订阅