data-structures - 解释数据*结构*和数据*类型*之间的区别

Question

Closed. This question is off-topic。它当前不接受答案。












想改善这个问题吗？ Update the question，所以它是用于堆栈溢出的 on-topic。

已关闭8年。



Improve this question




在尝试回答 What is the difference between a composite data type and a data structure?时，我意识到，尽管我对数据类型是什么以及与数据结构有何不同的概念有一个清晰的认识，但我无法用语言表达出差异。如果您正在教授CS入门类(class)，您将如何解释差异？

最佳答案

数据结构是一种组织数据以允许对其执行某些特定操作的方式的抽象描述。例如，二叉树，斐波纳契堆，AVL树或跳过列表都是数据结构。理论学家描述了数据结构并证明了它们的性质，以表明在某些假设下可以有效地解决某些算法或问题。

数据类型是所有共享某些属性的具体对象的类(可能是无限的)。例如，“整数”是包含所有无限多个整数的数据类型，“字符串”是包含所有无限多个字符串的数据类型，“32位整数”是包含所有可以用三十个整数表示的整数的数据类型-两位。不需要数据类型在语言中是原始的，例如，在C++中，int类型是原始的，就像这样:

struct MyStruct {
    int x, y;
};

在这种情况下， MyStruct是一种数据类型，表示所有可能的标有 MyStruct的对象，其中有两个 int和 x和 y。

可能具有表示数据结构的所有可能实例的数据类型。例如，您可以使用以下数据类型对二进制搜索树进行编码:

struct BST {
    int data;
    BST* left, *right;
};

简而言之，数据结构是具有某些属性集的数学对象，可以用许多不同方式将其实现为数据类型。数据类型只是可以具体构造和表示的一类值。

关于data-structures - 解释数据*结构*和数据*类型*之间的区别，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/4630377/

上一篇：eclipse - 如何更改Eclipse的 “associated source”进行调试？

下一篇：asp.net - 在 View Mvc.net中访问路由值

相关文章：

database - 您如何在数据库中构造配置数据？

theory - 详尽的测试和 "Bug Free"的成本

data-structures - 安全地返回对内部节点的多个引用，同时仍然允许其他节点的变异

java - 用于管理顺序命令列表的数据结构/Java 技术

c# - 如何按递增顺序从数组创建整体列表(子列表)

algorithm - 证明多线程算法的正确性

PHP/mysql - 查询与数组？

java - 了解使用递归调用的二叉搜索树 (BST) 删除实现

algorithm - 找到线段已知 X 的 Y？

language-agnostic - 完全缺乏计划和分析瘫痪之间的分界线在哪里？

Answer 1

数据结构是一种组织数据以允许对其执行某些特定操作的方式的抽象描述。例如，二叉树，斐波纳契堆，AVL树或跳过列表都是数据结构。理论学家描述了数据结构并证明了它们的性质，以表明在某些假设下可以有效地解决某些算法或问题。

数据类型是所有共享某些属性的具体对象的类(可能是无限的)。例如，“整数”是包含所有无限多个整数的数据类型，“字符串”是包含所有无限多个字符串的数据类型，“32位整数”是包含所有可以用三十个整数表示的整数的数据类型-两位。不需要数据类型在语言中是原始的，例如，在C++中，int类型是原始的，就像这样:

struct MyStruct {
    int x, y;
};

在这种情况下， MyStruct是一种数据类型，表示所有可能的标有 MyStruct的对象，其中有两个 int和 x和 y。

可能具有表示数据结构的所有可能实例的数据类型。例如，您可以使用以下数据类型对二进制搜索树进行编码:

struct BST {
    int data;
    BST* left, *right;
};

简而言之，数据结构是具有某些属性集的数学对象，可以用许多不同方式将其实现为数据类型。数据类型只是可以具体构造和表示的一类值。