精华内容
下载资源
问答
  • 这是用Java实现的抽象数据结构和算法的集合。 该代码经过了很好的注释,可以轻松理解。 每个数据结构都经过良好测试。 您可以通过与我联系。 数据结构 : 此仓库包含以下数据结构: 排序算法 图上的算法 图表示 ...
  • 抽象数据结构

    千次阅读 2020-01-23 09:49:40
    1.抽象数据类型定义 抽象数据类型( Abstract Data Type,ADT)是带有一组操作的一些对象的集合。它通常是对数据的某种抽象,定义了数据的取值范围及其结构形式,以及对数据操作的集合。 2.抽象数据类型表示...

    1.抽象数据类型定义

           抽象数据类型( Abstract Data Type,ADT)是带有一组操作的一些对象的集合。它通常是对数据的某种抽象,定义了数据的取值范围及其结构形式,以及对数据操作的集合。

    2.抽象数据类型表示方法

           抽象数据类型是一个数学模型以及定义在其上的一组操作组成,因此,抽象数据类型一般通过数据对象、数据关系以及基本操作来定义,即抽象数据类型三要素是(D,S,P)

           ADT抽象数据类型名{

           数据对象:<数据对象的定义>

           数据关系:<数据关系的定义>

           基本操作:<基本操作的定义>

           } ADT抽象数据类型名

    3.数据结构定义

      数据结构(Data Structure)是带有结构特性的数据元素的集合,它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系,并对这种结构定义相适应的运算,设计出相应的算法,并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。

    4.数据结构和抽象数据类型之间的联系和区别

           数据结构定义为一个二元组(D,S),即两个集合,D是数据元素的集合,S是数据元素之间一个或多个关系的集合。

           抽象数据类型本质是“数据类型”,与计算机相关,涉及数据的存储及如何用存储来反应数据元素之间的关系。它定义为一个三元组(D,S,P),加上的P是定义的一组针对存储的数据操作(如插入,删除,排序等)。


      

    展开全文
  • C++抽象数据结构

    2018-11-13 16:01:05
    来源于cppcon里大牛关于cpp抽象数据结构的分享的ppt,较为完善.
  • 第11&12章 数据结构抽象数据类型(Data Structure & Abstract Data Type) 教学目标通过本章的学习同学们应该能够:定义数据结构了解其分类抽象数据类型的定义熟练掌握栈和队列的原理及应用广义表的定义及操作树与...
  • 摘自:大话数据结构一、数据二、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。分类:1、逻辑结构 1)集合结构:同属于一个集合,它们之间没有其他关系 2)线性结构:数据元素之间是一对一的关系...

    摘自:大话数据结构


    一、数据


    二、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。

    分类:

    1、逻辑结构

        1)集合结构:同属于一个集合,它们之间没有其他关系

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

        3)树形结构:一对多的层次关系

        4)图形结构:多对多的关系

    用示意图表示数据的逻辑结构时,要注意两点:

    1)将每个数据元素看做一个结点,用圆圈表示

    2)元素之间的逻辑关系用结点之间的连线表示,如果这关系是有方向的,则用带箭头的连线表示

    2、物理结构(存储结构):数据的逻辑结构在计算机中的存储形式

    注意:存储器主要针对内存而言,硬盘、软盘光盘等外部存储器的数据组织常用文件结构来描述。如何存储数据之间的逻辑关系,是实现物理结构的重点和难点

    1)顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系的一致的。排队占位。

    2)链式存储结构:数据元素存储在任意存储单元里,这组存储单元可连续或不连续。

    注意:数据元素的存储关系不能反应其逻辑关系,因此需要用一个指针存放数据元素的地址,这样可以通过地址就可以找到相关联数据元素的位置。


    总结:逻辑结构是面向问题的,物理结构是面向计算机的,其基本目标是将数据及其逻辑关旭存储到计算机的内存中。


    三、抽象数据类型

    1、数据类型:指将一组性质相同的值的集合及定义在此集合撒谎个的一些操作的总称。

    数据烈性是按照值的不同进行划分的。类型就用来说明变量或表法师的取值范围和所能进行的操作。

    2、抽象数据类型:是指一个数学模型及定义在该模型上的一组操作。 体现了程序设计中问题分解、抽象和信息隐蔽的特性。

    描述抽象数据类型的标准格式:

    ADT  抽象数据类型名
    Data 
        数据元素之间逻辑关系的定义
    Operation
        操作1 
            初始条件
            操作结果描述
        操作2
        操作n
    endADT


    展开全文
  • 抽象数据结构(ADT)的介绍

    千次阅读 2018-11-30 09:42:19
    抽象数据类型(ADT(abstract data type))是一些操作的集合。抽象数据类型是数学的抽象;在ADT的定义中根本没有涉及如何实现操作的集合。 整数,实数及布尔量有与它们相关的操作,而抽象数据类型也有自己额相关...

    前言:
    抽象数据类型(ADT(abstract data type))是一些操作的集合。抽象数据类型是数学的抽象;在ADT的定义中根本没有涉及如何实现操作的集合。
    整数,实数及布尔量有与它们相关的操作,而抽象数据类型也有自己额相关操作。对于集合ADT,有并,交,测定大小,取余等操作。

    表,栈和队列

    • 操作:
      插入,删除,查找…
    • 应用:
      多项式ADT(一元多项式)
      基数排序(线形时间排序)
      多重表(大学的课程注册)

    栈:

    • 操作:
      入栈,出栈
    • 应用:
      平衡符号
      后缀表达式
      函数的调用

    队列:

    • 操作:
      入队,出队
    • 应用:
      行式打印机
      买票队列
      计算机网络访问
      接线员的操作(大公司的传呼)

    对于大量的输入数据,链表的线性访问时间太慢,不宜使用。所以产生了另一种简单的数据结构:树,其大部分操作的平均运行时间为O(logN)。
    定义:
    定义树的一种自然方法是递归的方法,一根树是一些节点的集合。这个集合可以是空集;若非空,则一根树由称作根(root)的节点以及0个或多个非空的子树T1,T2…Tn组成,这些子树中每一棵的根都被来自根r的一条有向的边(edge)所连接。

    树的遍历及应用

    • 目录结构
      设我们想列出目录中所有文件的名字。我们的输出格式为:深度为di的文件的名字将被di次跳格(tab)缩进后打印出来
    staic void
    listDir(DirectoryOrFile D,int Depth)
    {
    	if (D is a legitimate entry)
    	{
    		PrintName(D,Depth);
    		if(D is a directory )
    			for each child,C, of D
    				ListDir(C,depth+1);
    	}
    }
    void ListDirectory(DirectoryOrFile D)
    {
    	LsitDir(D,0)
    }
    
    展开全文
  • 基于C语言的二叉树抽象数据结构的实现,呕心沥血制作啊!有需要的同学可以下来参考参考!
  • 数据结构和算法使用Java:一些使用Java的抽象数据结构的代码
  • 实验项目名称: 抽象数据类型的实现 ...所属课程名称: 数据结构 以教材中讨论的各种抽象数据类型为对象,利用C语言的数据类型表示和实现其中某个抽象数据类型。 本资源包括了可执行文件、源代码以及实验报告电子版
  • 在学习数据结构类型时,首先遇到的一个难点即是如何理解抽象数据结构类型。通过阅读多个博客,将个人理解总结如下: 如已看过抽象数据类型定义,可直接跳过定义。 抽象数据类似的定义 抽象数据类型(Abstract Data ...

    在学习数据结构类型时,首先遇到的一个难点即是如何理解抽象数据结构类型。通过阅读多个博客,将个人理解总结如下:

    如已看过抽象数据类型定义,可直接跳过定义。
    抽象数据类似的定义
    抽象数据类型(Abstract Data Type 简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。抽象数据类型需要通过固有数据类型(高级编程语言中已实现的数据类型)来实现。对一个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本数据类型那样,十分方便地使用抽象数据类型。

    如何理解?
    1, 抽象数据类型 = 逻辑结构+数据运算。逻辑结构不涉及数据在计算机中具体的实现和存储,这些操作是由存储结构决定的,这就是说,抽象数据类型只需考虑问题本身即可。

    均以买衣服的例子进行解释:在买衣服砍价时,自己需要将砍价这个事情抽象为语句(即构建模型)表达出来(操作),而不需要考虑卖家能否接受自己说的话(不需要考虑计算机如何处理)。

    2,类型是指一类数据。基本数据类型被人做是最基本地,不可再划分的数据,一般就是整形、浮点型、以及字符型。抽象数据类型是由若干基本数据类型归并之后形成的一种新的数据类型,这种类型由用户定义,功能操作比基本数据类型更多,一般包括结构体和类。

    例:要表达的语句中,应包含“动词”,“衣服名称”,“价格数字”等类型。也就是说,说的语句是由许多基本类型组成。

    3,抽象数据类型是在在不涉及具体的,和计算机系统相关的细节情况下,优先理解问题本身,在此基础上,实现用计算机求解问题的过程。这就是使用抽象数据类型的目的。

    例:我将砍价的语句说出来目的就是为了能够便宜点买衣服,将话说出来也便于卖家了解我的想法(便于计算机进行处理)。

    再举一个别的博客里面的例子:
    构建抽象数据类型复数(e1+e2i)

    这里是引用

    通过上例可知,问题是要将复数加法描述出来,而抽象数据类型就是在这种形式化的描述下把数据的组成和如何操作的问题描述清楚,且没有涉及到具体的计算机具体实现的一些问题。从数据对象中看出,抽象数据类型是由实数数据类型组成。另外,右侧c++代码是在通过抽象数据类型ADT描述清楚问题本身后,然后在此基础上设计高级程序语言中具体实现的过程,在这个阶段涉及到了计算机的具体实现和存储等因素。从此可知,该例子也符合上文中提出的3点对抽象数据类型理解的看法。

    参考博客1
    参考博客2
    百度百科

    展开全文
  • 数据元素:数据的基本单位,一个数据元素可由若干个数据项组成,数据项是数据的不可分割的最小单位数据对象:性质相同的数据元素的集合是数据的一个子集数据结构:相互之间存在一种或多种特定的关系的数据元素的集合...
  • 数据类型:在程序设计高级语言中,数据类型用来说明一个数据在数据分类中的归属。它是数据的一种属性。这个属性限定了该数据的变化范围。数据类型仅局限于计算机中定义并实现了的数据...因此,数据结构所研究的问题...
  • 数据结构与算法(3)–栈抽象数据类型及Python实现 1. 什么是栈? 是一种有次序的数据项集合,在栈中数据项的加入和移除都发生在同一端。一端叫做栈顶,另一端叫做栈底。 1.1. 特点 距离在栈底比较近的数据项,待的...
  • 数据结构抽象数据类型

    千次阅读 2016-01-15 16:41:31
    数据结构呢,我们总是为了完成一个功能或者目的写程序,但不管什么程序、代码实际上都是一些指令的集合,说白了就是在描述“怎么做”,而光知道怎么做还只是问题的一半,还要知道“做什么”,也就是刚才那些指令的...
  • 抽象数据类型三元组Triplet的表示和实现。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。按“值”的不同特性,高级程序语言中的数据类型可分为两类:一类是非结构的原子类型,原子类型的值是不可分解...
  • 抽象数据类型三元组Triplet的表示和实现
  • 1.抽象数据类型可通过原有的数据类型组合来表示和实现。 2.C语言中,预定义常量格式如下:  #define OK 1 预定义常量用于在程序中多次用到且不想改变变量的值的情况下。 3.typedef int status; 4.值调用,...
  • 数据结构、数据类型、抽象数据类型之间的区别

    千次阅读 多人点赞 2019-11-03 20:15:37
    数据结构:是相互之间存在一种或多种特定关系的数据元素的集合,包括逻辑结构和物理结构。(数据元素是最基本的数据单位,最基本的数据元素是一个二进制位。) 逻辑结构指反映数据元素之间的逻辑关系的数据结构,...
  • 图的抽象数据类型实现 数据结构实验 广工 链表实现
  • 抽象数据类型的c语言实现抽象数据类型的c语言实现抽象数据类型的c语言实现抽象数据类型的c语言实现抽象数据类型的c语言实现
  • 一、逻辑结构类型集合:数据元素间仅同属一个集合,无其他关系。线性结构:1:1关系,开始和终端节点都是唯一的,除了开始节点和终端节点以外,其余节点都有且仅有一个前驱节点,有且仅有一个后继节点。树形结构:1:n...
  • 抽象数据类型的实例

    千次阅读 2020-03-20 15:21:38
    重新学习数据结构,主要了解了一些关于数据结构的一些相关的概念; 数据结构是一种带结构的数据集合;它包括逻辑结构还有存储结构,然后学习了一下数据类型的表示以及实现,虽然在C语言基础中可以常常看到结构体,...
  • *资料整理来源:《数据结构(C语言版)》–严蔚敏、吴伟民编著1.ADT描述 抽象数据类型(abstract data type,ADT)是指一个数学模型以及定义在该模型上的一组操作。 ADT 抽象数据类型名{ 数据对象:<数据对象的...
  • 如何理解数据结构中的抽象数据类型?

    万次阅读 多人点赞 2018-09-04 18:49:23
    抽象数据类型的标准格式 ADT 抽象数据类型名 { Data: 数据元素之间逻辑关系的定义; Operation: 操作1; 操作2; ... } 什么是抽象数据类型? 抽象数据类型(Abstract Data Type,ADT)是指一个数学...
  • 抽象数据类型:复数COMPLEX

    千次阅读 2019-11-05 10:56:06
    抽象数据类型:复数COMPLEX:分别对实部和虚部在结构体进行定义。 ADT COMPLEX{ 数据对象:D={real,image|real∈实数,image∈实数} 数据关系:R={<real,image>} 基本操作: InitComplex(&C) 操作结果:...
  • 广工,数据结构抽象数据类型-树,有需要的童鞋可以下载查看,里面的资料齐全,可以直接交给老师即可
  • 数据结构抽象数据类型及面向对象概念数据结构的抽象层次.ppt
  • java数据结构——抽象数据类型

    千次阅读 2019-02-18 12:24:51
    数据得抽象是用抽象数据类型来实现的,ADT是这个集合和定义在这集合上的一组数据操作,它不包括计算机数据存储:隐藏了数据存储结构并且不涉及实现结构的数据类型。 java中抽象数据类型的描述:1.抽象类...
  • 数据结构抽象数据类型

    千次阅读 2019-05-12 22:28:09
    抽象数据类型(ADT)概念 以面向对象编程为例,在创建一个对象的时候,要给定这个对象有哪些属性以及行为,并且可以通过一套接口描述说明这个对象用来干什么的,在给定输入的时候,产生相应的结果,并不需要知道其...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 588,298
精华内容 235,319
关键字:

抽象数据结构

数据结构 订阅