adt_adt线性表c++ - CSDN
精华内容
参与话题
  • 抽象数据结构(ADT)的介绍

    千次阅读 2018-11-30 15:48:42
    抽象数据类型(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)
    }
    
    展开全文
  • ADT

    2019-07-27 12:07:44
    这⾥列出了⼏个能够表达ADT思想的词: 抽象: 忽略底层的细节⽽在⾼层思考 模块化:将系统分为⼀个模块,每个模块可以单独的进⾏设计、实现、测试、推倒,并且在剩下的开发中进 ⾏复⽤。 封装:在模块的外部建...

    这⾥列出了⼏个能够表达ADT思想的词:

    • 抽象: 忽略底层的细节⽽在⾼层思考
    • 模块化:将系统分为⼀个模块,每个模块可以单独的进⾏设计、实现、测试、推倒,并且在剩下的开发中进 ⾏复⽤。
    • 封装:在模块的外部建⽴起⼀道“围墙”,使它只对⾃⼰内部的⾏为负责,并且系统别处的bug不会影响到它内 部的正确性。
    • 信息隐藏:将模块的实现细节隐藏,使未来更改模块内部时不必改变外部代码。
    • 功能分离:⼀个模块仅仅负责⼀个特性/功能,⽽不是将⼀个特性运⽤在很多模块上或⼀个模块拥有很多特性。

     

    抽象数据类型(ADT)是通过它们对应的操作区分的。

    • 操作可以分类为创建者、⽣产者、观察者、改造者。
    1. creator 创作该类型的新对象,creator可以将对象作为参数,但不是正在构建类型的对象
    2. producer 从该类型旧对象中产生新对象,String的Concat方法是一个producer
    3. observers 采用ADT对象并返回不同类型 eg:List中的Size()
    4. Mututors 改变对象 eg:List中的add()
    • ADT的标识由它的操作集合和规格说明组成。
    • ⼀个好的ADT应该是简单,逻辑明确并且表⽰独⽴的。
    • 对于ADT的测试应该对每⼀个操作进⾏测试,并同时利⽤到创建者、⽣产者、观察者、改造者。

     

    设计⼀个抽象类型包括选择合适的操作以及它们对应的⾏为。

    • 设计少量,简单,可以组合实现强⼤功能的操作⽽⾮设计很多复杂的操作。
    • 每个操作都应该有⼀个被明确定义的⽬的,并且应该设计为对不同的数据结构有⼀致的⾏为,⽽不是针对某些特殊情况。
    • 操作集合应该充分地考虑到⽤户的需求,也就是说,⽤户可以⽤这个操作集合做他们可能想做的计算。
    • 抽象类型可以是通⽤的:例如,列表、集合,或者图。

    转载于:https://www.cnblogs.com/L160300101/p/9191230.html

    展开全文
  • ADT的下载及安装

    千次阅读 2019-08-22 22:20:38
    一、ADT相关介绍 ADT(Android Development Tools),是android在eclipse开发环境中的开发工具,在eclipse中以插件的形式安装。为android开发提供开发工具的升级和变更。 二、ADT下载及安装 在eclipse中有离线安装、...

    一、ADT相关介绍

    ADT(Android Development Tools),是android在eclipse开发环境中的开发工具,在eclipse中以插件的形式安装。为android开发提供开发工具的升级和变更。

    二、ADT下载及安装

    在eclipse中有离线安装、在线安装两种方式安装插件,但是为了方便我们初学者更好的入门android开发,不至于在配置开发环境上浪费太多的功夫与时间,网上也有已经集成好的开发环境,直接下载下来用即可,在这里我给一个下载地址:http://tools.android-studio.org/,
    (注意:建议使用我集成好的开发工具,支持android6.0,百度网盘地址:,若地址失效,加群:389467598获取)
    按照以下步骤进行下载即可:
    在这里插入图片描述

    三、ADT相关配置

    1、下载完成后的一般是一个压缩包,然后将压缩包进行解压,打开根目录双击“eclipse”文件夹打开,双击“eclipse.exe”,如下图:

    在这里插入图片描述

    2、选择工作空间,点击ok

    在这里插入图片描述

    3、等工具加载完,出现下列界面即可

    在这里插入图片描述

    加入我的行列:

    (嘿嘿嘿,点击这里关于我哦,分享小知识):https://www.jianshu.com/p/7d19f0df5b6b

    展开全文
  • 最新版 Android ADT

    2020-07-30 23:33:23
    Android Development Tools,基于windows平台上SDK环境下开发android应用程序必不可少的本地安装插件。
  • adt介绍

    千次阅读 2018-03-09 16:19:11
    由于JDK+Eclipse+ADT+SDK或者JDK+Android Studio在安装的过程中非得联网不可。因此也选用了JDK1.7+解压即用的官方绿色版Android开发环境adt-bundle20131030去安装。 ...

    由于JDK+Eclipse+ADT+SDK或者JDK+Android Studio在安装的过程中非得联网不可。因此也选用了JDK1.7+解压即用的官方绿色版Android开发环境adt-bundle20131030去安装。
    http://blog.csdn.net/yongh701/article/details/45040235

    展开全文
  • 2016/04/20 新增 ADT-23.0.7.zip  2015/05/07 新增 ADT-23.0.6.zip  2015/01/18 新增(未测试,不知下载过程中是否有问题,请网友自行测试,最好能把测试结果告知,谢谢)  ADT-23.0.3.zip  ADT-23.0.4.zip  ...
  • ADT下载(各版本下载地址)

    千次阅读 2018-01-30 11:32:17
    https://dl.google.com/android/ADT-23.0.7.zip  https://dl.google.com/android/ADT-23.0.6.zip  http://dl.google.com/android/ADT-23.0.4.zip  http://dl.google.com/android/ADT-23.0.3.zip  ...
  • 抽象数据类型定义(ADT

    万次阅读 多人点赞 2014-03-16 16:03:56
    一、抽象数据类型定义(ADT) 作用:抽象数据类型可以使我们更容易描述现实世界。例:用线性表描述学生成绩表,用树或图描述遗传关系。 定义:一个数学模型以及定义在该模型上的一组操作。 关键:使用它的人...
  • ADT各版本下载地址

    万次阅读 多人点赞 2017-07-20 08:57:34
    https://dl.google.com/android/ADT-23.0.7.zip  https://dl.google.com/android/ADT-23.0.6.zip  http://dl.google.com/android/ADT-23.0.4.zip  http://dl.google.com/android/ADT-23.0.3.zip  ...
  • ADT-23.0.0 and Android-SDK-r23

    千次下载 热门讨论 2020-07-27 23:33:17
    更新时间为:2014.6.24 ... hammerhead-lpv79-preview-ac1d8a8e.tgz 430.9M Android L 开发者预览版 android-studio-bundle-135.1245622-windows.exe 362.4M Android Studio 0.8 32/64 ...ADT-23.0.0.zip 99.2M ADT 23.0.0
  • 最新android ADT-21.1.0 绿色版

    千次下载 热门讨论 2020-07-30 22:36:55
    最新android ADT-21.1.0 绿色版
  • ADT下载地址(含各版本),最新ADT-23.0.6

    万次阅读 多人点赞 2018-08-09 12:44:53
    ADT不分32或64位) 2015/05/07 新增 ADT-23.0.6.zip 2015/01/18新增 ADT-23.0.3.zip ADT-23.0.4.zip   ADT百度云下载链接(含各版本):   链接: https://pan.baidu.com/s/1qSWOlX43IRsQKMVdAKM2Zg 密码...
  • adt

    2010-03-24 08:45:00
    ADT定义:一个ADT是一个仅由保存的数据类型和可能在这个数据类型上进行的操作定义的。开发者们只能通过ADT的操作方法来访问ADT的属性,而且他们不会知道这个数据类型内部各种操作是如何实现的。那么访问ADT就需要出...
  • Eclipse中离线安装ADT插件详细教程及下载链接

    万次阅读 多人点赞 2019-11-05 15:00:02
    在搭建Android开发环境的时候,我们需要为Eclipse安装ADT(Android Development Tools)插件,这个插件可以为用户提供一个强大的Android集成开发环境。通过给Eclipse安装ADT插件,用户才能够完成快速新建Android项目...
  • Android ADT 23.0.2

    热门讨论 2020-04-10 23:30:56
    Android最新adt23.0.2本地安装文件!资源太大,无法上传,已通过百度网盘分享. 注意事项: 1.已安装老版本adt的无法直接升级,请先在eclipse里面卸载老版adt,再本地模式重新安装(不会的百度). 2.内附完整eclipse&adt ...
  • eclipse安装ADT插件搭建安卓开发环境

    万次阅读 多人点赞 2018-05-24 09:21:58
    转载地址有:Eclipse中离线安装ADT插件详细教程及下载链接最新鲜最详细的Android SDK下载安装及配置教程我剪贴一部分:首先在网上下载好ADT插件包,可以在我的bd网盘上下载(http://pan.baidu.com/s/1qWspK7M),...
  • Android SDK版本和ADT版本

    千次阅读 2016-11-23 09:38:13
    Android早期的版本号有点“混乱”,比如Android 2.2对应的ADT版本为ADT-0.9.9 而Android 2.3对应的的ADT版本则突然“跃迁”为 ADT-8.0.0.zip。 而且Android SDK还包含SDK Tools和SDK Platform两个东西,它们的意义...
  • Android 开发环境
  • ADT下载地址(含各版本),最新ADT-23.0.2

    千次下载 热门讨论 2020-07-17 17:53:30
    ADT下载地址(含各版本),最新ADT-23.0.2
  • c语言ADT集合

    2020-07-30 23:30:17
    c语言ADT抽象数据类型版创建集合This assignment is about Abstract Data Types (ADTs). One such ADT, to implement a simple (resizeable) 1D Array, is provided and then you are expected to create one, in a ...
1 2 3 4 5 ... 20
收藏数 74,699
精华内容 29,879
关键字:

adt