可以用什么定义一个完整的数据结构

Question

如题所述

Answer 1

可以用抽象数据类型定义一个完整的数据结构。

抽象数据类型是计算机领域中被广泛接受的一种思想和方法，也是一种用于设计和实现程序模块的有效技术。ADT的基本思想是抽象，或者说是数据抽象（与函数定义实现的计算抽象或过程抽象对应）。 

一个数据类型的操作通常可以分为三类：

1、构造操作：这些操作基于一些已知信息，产生出这种类型的一个新对象。

2、解析操作：这种操作从一个对象取得有用的信息，其结果反应了被操作对象的某方面特性，单结果并不是本类型的对象。

3、变动操作：这类操作修改被操作对象的内部状态。