| |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
-> 数据结构与算法 -> 数据结构、数据类型、抽象数据类型之间的关系 -> 正文阅读 |
|
[数据结构与算法]数据结构、数据类型、抽象数据类型之间的关系 |
计算机跨考选手刚刚学到了数据结构的绪论,感觉这块比较难以理解,分享一下自己的观点吧,还请大家多多指教~ 严蔚敏教授编写的《数据结构》中对于以上三者的定义是: 1. 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构的形式定义为:一个二元组,Data Structure = (D, S)?其中D是数据元素的有限集,S是D上关系的有限集。 以下是我自己的理解: 数据结构的定义是一种对操作对象的数学描述,是从操作对象抽象出来的数学模型。这种数学模型只包括数据的逻辑结构而不包括存储结构(物理结构)和数据运算。而我们平常所说的数据结构的三要素是实现数据结构的条件。所以说定义了一个抽象数据类型就相当于定义了一个数据结构(包含了D、S),而没有真正的实现这个数据结构(还缺少存储结构) 数据类型其实包含了数据结构,注意“一个值的集合”,这个值可以是原子类型的值集和结构类型的值集,而结构类型的值集就是数据结构。这里的数据结构指的是它的定义而不是它的实现。 附一张网友制作的图 抽象数据类型的定义仅仅取决于它的一组逻辑特性,而其在计算机内部如何表示和实现无论内部的结构怎么变化,只要它的数学特性不变,都不会影响外部的使用。就是说,数据类型和抽象数据类型的相同点是他们都关心逻辑结构。不同点是数据类型既关心逻辑结构又关心物理结构,也就是关注数据结构如何实现,而抽象数据类型只关心抽象特征。 |
|
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
C++知识库
Java知识库
JavaScript
Python
PHP知识库
人工智能
区块链
大数据
移动开发
嵌入式
开发工具
数据结构与算法
开发测试
游戏开发
网络协议
系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程 数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁 |
360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 | -2024/11/26 8:40:53- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |