数据结构和抽象数据类型的概念 数据结构和抽象数据结构的概念与程序设计语言中数据类型概念的区别

数据结构 抽象数据类型是什么？ 这两个概念，尤其是第一个都是特别抽象的概念，没什么具体可对应的实体可以给你举例，我就粘贴复制了，说说我的理解吧。数据结构呢，我们总是为了完成一个功能或者目的写程序，但不管什么程序、代码实际上都是一些指令的集合，说白了就是在描述“怎么做”，而光知道怎么做还只是问题的一半，还要知道“做什么”，也就是刚才那些指令的对象是谁，自然肯定是相关的数据，比如说学生信息管理中，指令是增加学生，那他的对象就是学生信息这种数据，指令是成绩统计，那对象就是学生的成绩数据，而在我们的程序中，数据也必须要有一种很明确的组织表示方式，只要这样我们才能在这种具体明确的实体上编写指令，比如说学生数据可以定义为一个多维的数组，只有这样我们再写增加学生时，才能知道具体增加就是增加一个数组元素并未其赋值。所以数据结构就是相互之间有联系的具有某种组织方式的数据集合。抽象数据类型相比较数据结构要具体一些，我们光有了数据结构还不够，因为数据是各种各样的，对于不同数据，我们能采取的方法也不一样，比如说学生数据可以增减，成绩数据可以进行算数运算，但是为什么说抽象呢，也就说他并不是具体整型还是字符型这种基本类型，而是我们根据抽象数据类型与数据结构有什么具体的区别和联系 数据结构呢，总是为了完成一个功能或者目的写程序，但不管什么程序、代码实际上都是一些指令的集合，说白了就是在描述“怎么做”，而光知道怎么做还只是问题的一半，还要知道“做什么”，也就是刚才那些指令的对象是谁，自然肯定是相关的数据，比如说学生信息管理中，指令是增加学生，那他的对象就是学生信息这种数据，指令是成绩统计，那对象就是学生的成绩数据，而在我们的程序中，数据也必须要有一种很明确的组织表示方式，只要这样我们才能在这种具体明确的实体上编写指令，比如说学生数据可以定义为一个多维的数组，只有这样我们再写增加学生时，才能知道具体增加就是增加一个数组元素并未其赋值。所以数据结构就是相互之间有联系的具有某种组织方式的数据集合。抽象数据类型相比较数据结构要具体一些，我们光有了数据结构还不够，因为数据是各种各样的，对于不同数据，我们能采取的方法也不一样，比如说学生数据可以增减，成绩数据可以进行算数运算，但是为什么说抽象呢，也就说他并不是具体整型还是字符型这种基本类型，而是我们根据我们要解决的实际问题，对应现实世界所描述的一种和现实世界中的实体对应的数据类型，而且这种抽象的数据类型还包括能够对于数据结构里抽象数据类型定义有什么用？ 使人们能够独立于程序的实现细节来理解数据结构的特性。抽象数据类型通常是对数据的某种抽象，定义了数据的取值范围及其结构形式，以及对数据操作的集合。例如，各种高级程序设计语言中都有“整数”类型，尽管e69da5e887aae799bee5baa6e79fa5e9819331333433623665它们在不同处理器上实现的方法不同，但对程序员而言是“相同的”，即数学特性相同。从“数学抽象”的角度看，可称它为一个“抽象数据类型”。抽象数据类型的特征是将使用与实现分离，从而实行封装和隐藏信息。抽象数据类型通过一种特定的数据结构在程序的某个部分得以实现，只关心在这个数据类型上的操作，而不关心数据结构具体实现。扩展资料数据结构里将问题通过实体分析，分层分类地实现抽象数据类型，从而进行简单应用编程（基于对象编程）以数据抽象为主的抽象编程。这种抽象编程，通过数据类型复用，方便编程，方便维护和扩展，其效果比过程化编程更好编程语言中没有许多具体的数据类型要解决实际问题，很大部分工作是要建立数据模式与实际问题的对应，也就是建立抽象数据类型的过程对象化编程就是基于分层分类的抽象数据类型之具体编程，它能更好地实现数据结构和算法，便是将N.Wirth的程序公式

#数据结构#计算机指令#算法与数据结构#集合运算#抽象数据类型