数据结构概述
2021/11/2 23:09:58
本文主要是介绍数据结构概述,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算
逻辑结构
逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据.它与数据的存储无关,是独立于计算机的
物理存储结构
存储结构是指数据在计算机中的表示.它包括元素的表示和关系的表示.数据的存储结构是用与计算机语言实现的逻辑结构,它依赖于计算机语言.主要有顺序存储、链式存储、索引存储.
数据结构的抽象数据类型表示
抽象数据类型 是指一个数学模型以及定义在该模型上的一组操作.
抽象数据类型独立于具体实现,将数据和操作封装在一起。使得用户只能通过抽象数据类型定义的某些操作来访问其中的数据,从而实现了信息的隐藏。
抽象数据类型相当于在概念层上描述问题,而类偏向于在实现层上描述问题。
最好用面向对象的方法描述抽象数据类型
数据结构的应用
可以根据下图选择合适的通用数据结构:
这篇关于数据结构概述的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-26大厂数据结构与算法教程:入门级详解
- 2024-12-26大厂算法与数据结构教程:新手入门指南
- 2024-12-26Python编程入门指南
- 2024-12-26数据结构高级教程:新手入门及初级提升指南
- 2024-12-26并查集入门教程:从零开始学会并查集
- 2024-12-26大厂数据结构与算法入门指南
- 2024-12-26大厂算法与数据结构入门教程
- 2024-12-26二叉树入门教程:轻松掌握基础概念与操作
- 2024-12-26初学者指南:轻松掌握链表
- 2024-12-26平衡树入门教程:轻松理解与应用