数据结构(一) --- 开篇


数据结构(一) — 开篇


​ 今天是我们的数据结构的开篇,在讲解具体的内容之前,我们需要了解一些基本概念和关于数据结构的术语:


数据、数据元素、数据项和数据对象

数据(Data): 所有能输入到计算机中去的都叫数据;比如:数字、图形、图片以及动画等;

数据元素(Data Element):它是数据的基本单位,通常作为一个整体进行考虑和处理,数据元素用于完整的描述一个对象;如:一个学生对象:包括年龄、学号、班级等属性;

数据项(Data Item):组成数据元素的有独立意义的不可分割的最小单位;例如:学生基本信息表中的学号、年龄等都是数据项;

数据对象(Data Object): 是性质相同的数据的集合,是数据的一个子集。如:学生信息表中有多个学生元素,这些学生元素组成了数据对象,也就是我们现实生活中的学生群体的一个称呼;

范围从大到小:数据 > 数据对象 > 数据元素 > 数据项


数据结构

定义: 数据结构是相互之间存在一种或多种特定关系的数据元素的集合;数据结构就是带有 结构 的数据元素的集合;这里的结构指的是元素与元素之间的关系,如:线性关系、网状关系等;数据结构有逻辑结构和存储结构两个层次

逻辑结构: 数据的逻辑结构是从 逻辑关系 上描述数据的,它与数据存储无关,是独立于计算机的;它可以看做是从具体问题抽象出来的数学模型;

  • 两个要素:数据元素、关系

  • 关系:这里的关系,我们在前面也提到过,它指的是元素与元素之间的关系,有四类基本结构:

    • 集合结构:

    • 线性结构:数据元素之间存在一对一的关系;如:一个学生只有一个学号;

    • 树结构:数据元素之间存在一对多的关系;如:在班级管理体系中,一个班长管理多个组长,组长管理多个组员;

    • 图结构:数据元素之间存在多对多的关系;如:多位同学之间的朋友关系,任何两个同学之间都可以是朋友关系;

      在这里插入图片描述

存储结构: 数据对象在计算机中的存储表示为数据的存储结构,也称为物理结构;把数据对象存储到计算机中时,通常要求既要存储各 数据元素的数据 ,又要存储数 数据元素之间的逻辑关系

  • 两种基本的存储结构:顺序存储结构、链式存储结构;

    • 顺序存储结构:顺序存储结构是借助元素在存储器中的 相对位置 来表示元素之间的逻辑关系,顺序存储结构在存储器中的位置是*一片连续的区域*;

    • 链式存储结构:链式存储结构通常借助于*指针类型*来描述;一个元素就是一个节点,每个节点附加指针字段,指针字段指向下一个节点元素;

      在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值