Question

描述数据结构的概念与程序设计语言中数据类型概念的区别

这是《数据结构》课本的课后习题

Answer 1

相同处：抽象数据类型是实现数据结构的一种方法。

两者的区别如下：

一、主体不同

1、数据类型：它是计算机科学中具有相似行为的一类特定数据结构的数学模型，或是一种或多种语义相似的编程语言的数据类型。

2、数据结构：是计算机存储和组织数据的一种方式。数据结构是指一组具有一个或多个特定关系的数据元素。

二、特点不同

1、数据类型：它是一个数学约束，通过对通道的可执行操作和这些操作的影响间接定义通道。

2、数据结构：内容是构建复杂软件系统的基础，其核心技术是分解和抽象。

三、不同的功能

1、数据类型：定义一系列操作（或直接调用的方法）和这些操作的函数（它们做什么），但我们没有指定如何实现这些操作（即不编写特定代码）。

2、数据结构：研究了数据的逻辑结构和数据的物理结构以及它们之间的关系，定义了相应的操作答案，设计了相应的算法，并确保在这些操作之后获得的新结构仍然保持原始结构类型。

参考资料来源：百度百科-数据结构

参考资料来源：百度百科-抽象数据结构

Answer 2

数据结构里面的讲的是编程中结构的运用，

Answer 3

数据类型 它只表示数据的范围以及允许做的操作。
数据结构表示数据的逻辑结构和物理结构，以及针对不同物理结构的数据的操作是如何实现的，并分析实现算法的效率。
例如：数据类型：整型，数据范围2字节的话，-32786~32767，操作：算数运算
例如：线性表，逻辑结构：数据元素之间存在线性关系，物理结构：顺序存储和链式存储。操作：构造线性表，插入元素，删除元素等。不同存储结构上，以上操作实现方法不同，效率也不同。