美文网首页
数据类型

数据类型

作者: 爱卖萌的猫公子 | 来源:发表于2019-01-20 12:32 被阅读0次

数据类型与抽象数据类型

数据类型

数据类型是与数据结构密切相关的一个概念。
在高级语言中,我们使用数据类型来刻画操作对象的特征,来限制每个类型的数据,以便操作。例如int,char,long等……
在高级程序语言中数据类型可分为两类:

  • 原子类型:不可分割,如C语言的整数,字符。
  • 结构类型:由若干个原子类型组成,比如C语言的数组、字符串。

抽象数据类型ATD

是指一个数学模型以及定义在该模型上的一组操作。由自身的逻辑特性,与如何实现无关,只要逻辑相同,它在用户的眼里就是相同的,比如同样是一个线性表,利用顺序存储还是链式存储对于用户来说实现的功能是一样的。

  • 原子类型:1-100的整数
  • 固定聚合类型:1-100的整数的集合
  • 可变聚合类型:任意的有序的整数序列

抽象数据类型的形式定义

ADT=(D,S,P)
描述方法(伪码):
ADT 抽象数据类型名{
数据对象:<数据对象的定义>
数据关系:<数据关系的定义>
基本操作:<基本操作的定义>
}ADT 抽象数据类型名

相关文章

  • JAVA 之路第一讲

    数据类型: 基础数据类型 包装器数据类型 引用数据类型 null 数据类型 基础数据类型: 整型 byte(字节型...

  • php 数据类型和数据类型转化

    一、数据类型 基础数据类型 复合数据类型 特殊数据类型 二、获取数据类型 三、打印数据类型和值 四、数据类型判断 ...

  • OC和C中的数据类型

    数据类型对比 C语言数据类型C语言数据类型 OC数据类型

  • JAVA 核心笔记 || [2] 数据类型

    JAVA数据类型分为两大数据类型: 1.内置数据类型2.引用数据类型 内置数据类型 引用数据类型 上篇 : 开篇 ...

  • 数据类型

    数据类型作用:数据类型不同,空间大小不同。 数据类型分类:基本数据类型、引用数据类型基本数据类型:整数型、浮点型、...

  • Java知识之数据类型

    Java数据类型图表## Java数据类型分为:### 基础数据类型 引用数据类型 null类型 基础数据类型分別...

  • JAVA基础第四天

    JAVA数据类型---布尔类型; 数据类型转换自动数据类型转换 强制数据类型转换

  • Java数据类型(慢慢积累,对于事物的理解也会不一样)

    Java的数据类型: 1. 内置数据类型(基本数据类型); 2. 引用数据类型; Java基本数据类型:(...

  • 【IOS 开发】 数据类型详解

    1. 数据类型简介及输出 (1) 数据类型简介 数据类型简介: Object - C 数据类型 分为 基本数据类型...

  • iOS 数据类型简介及输出

    一、数据类型简介及输出 1.数据类型简介 数据类型简介 : Object - C 数据类型 分为 基本数据类型, ...

网友评论

      本文标题:数据类型

      本文链接:https://www.haomeiwen.com/subject/tzdxjqtx.html