数据结构概述

2021/11/2 23:09:58

本文主要是介绍数据结构概述,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

数据结构

数据结构是相互之间存在一种或多种特定关系的数据元素的集合
数据结构包括三方面的内容:逻辑结构存储结构数据的运算
在这里插入图片描述

逻辑结构

逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据.它与数据的存储无关,是独立于计算机的
在这里插入图片描述

物理存储结构

存储结构是指数据在计算机中的表示.它包括元素的表示和关系的表示.数据的存储结构是用与计算机语言实现的逻辑结构,它依赖于计算机语言.主要有顺序存储链式存储索引存储.

数据结构的抽象数据类型表示

抽象数据类型 是指一个数学模型以及定义在该模型上的一组操作.

抽象数据类型独立于具体实现,将数据和操作封装在一起。使得用户只能通过抽象数据类型定义的某些操作来访问其中的数据,从而实现了信息的隐藏。

抽象数据类型相当于在概念层上描述问题,而类偏向于在实现层上描述问题。

最好用面向对象的方法描述抽象数据类型

数据结构的应用

可以根据下图选择合适的通用数据结构:

在这里插入图片描述



这篇关于数据结构概述的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程