数据结构基础之一

数据结构包括逻辑结构和存储结构。逻辑结构分为线性结构、树形结构、图状结构和其他结构,描述数据元素之间的抽象关系。存储结构则关注数据在计算机中的实际存储方式,如顺序存储和链式存储。线性表作为基本数据结构,有顺序存储和链式存储两种实现,分别适用于不同的操作场景。栈和队列是特殊类型的线性结构,遵循先进后出和先进先出原则。
摘要由CSDN通过智能技术生成

数据结构基本概念

什么是数据结构?

数据:数据即信息的载体,是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。

数据元素:数据元素是数据的基本单位,又称之为记录(Record)。一般,数据元素由若干基本项(或称字段、域、属性)组成。

数据结构:数据结构指的是数据元素及数据元素之间的相互关系,或组织数据的形式。

数据之间的结构关系

逻辑结构:表示数据之间的抽象关系(如邻接关系、从属关系等),按每个元素可能具有的直接前趋数和直接后继数将逻辑结构分为“线性结构”和“非线性结构”两大类。

存储结构逻辑结构在计算机中的具体实现方法,分为顺序存储方法、链接存储方法、索引存储方法、散列存储方法。

逻辑结构(关系)

特点:
1.只是描述数据结构中数据元素之间的联系规律
2.是从具体问题中抽象出来的数学模型,是独立于计算机存储器的(与机器无关)

逻辑结构分类:
线性结构

对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。

  1. 集合中必存在唯一的一个"第一个元素";
  2. 集合中必存在唯一的一个"最后的元素";
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值