数据结构基本概念

本文介绍了数据结构的基本概念,包括数据、数据元素、数据项、数据对象和数据结构的定义。此外,还详细阐述了数据类型的含义以及抽象数据类型的概念。在数据结构的分类上,按照逻辑结构划分为集合、线性结构、树形结构和图状结构,并解释了各自的特征。同时,提到了按存储结构分为顺序存储和链式存储,分别解析了它们的工作原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1、数据结构基本概念

  • 数据(data):对客观事物的符号表示,能输入到计算机中并被计算机程序处理的符号的总称。例如正数,字符串,图像,音频等。
  • 数据元素(data element):数据的基本单位。
  • 数据项(data item):数据不可分割的最小单位,一个数据元素可由多个数据项组成。
  • 数据对象(data object):性质相同的数据元素的集合,是数据的一个子集。例如整数集合。
  • 数据结构(data struct):相互之间存在一种及以上特定关系的数据元素的集合。
  • 数据结构的二元组形式定义:Data_Structure = ( D, S),D:数据元素的有限集,S:D的关系有限集。
  • 数据类型(data type):一个值得集合和定义在这个值集上的一组操作的总称。
  • 抽象数据类型(abstract data type):一个数学模型以及定义在该模型上的一组操作。
  • 抽象数据类型的三元组形式定义:Abstract_Data_Type = ( D, S, P),D:数据对象,S:D的关系集,P:对D的基本操作集。

2、数据结构基本分类 

按逻辑结构,分为集合、线性结构、树形结构、图状或网状结构。

  • 集合:结构中的数据元素之间除了“同属一个集合”的关系外,没有其他关系。
  • 线性结构:结构中的数据元素之间存在一对一的关系。
  • 树形结构:结构中的数据元素之间存在一对多的关系。
  • 图状或网状结构:结构中的数据元素之间存在多对多的关系。

按存储结构,分为顺序存储结构和链式存储结构。

  • 顺序存储结构:借助元素的物理相对位置表示元素之间的逻辑关系。
  • 链式存储结构:借助元素存储地址的指针表示元素之间的逻辑关系。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值