【01】数据结构与算法基础-数据、数据元素、数据项和数据对象 | 数据类型和抽象数据类型 | 抽象数据类型的表示和C++实现

本文介绍了数据结构的基础概念,包括数据、数据元素、数据项和数据对象,以及数据结构的逻辑结构和存储结构。重点讨论了数据类型和抽象数据类型(ADT),强调ADT是数据模型加上相关操作的集合,是问题抽象的关键。通过C++实例展示了如何实现抽象数据类型。

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

0.数据结构的研究内容

  通常用计算机解决一个问题的步骤:
1.具体问题抽象为数学模型;
2.数据算法
3.编程、调试、运行
  抽象为数学模型的实质是:分析问题、提取操作对象、找出操作对象之间的关系、将操作对象及其之间的关系用数学语言进行描述。操作对象及操作对象之间的关系也就是数据结构。
  早期,计算机主要用于数值计算。首先,分析问题、提取操作对象,然后找出操作对象之间的关系,用数学语言加以描述,建立相应数学方程,最后,求解数学方程:高斯消元法、有限元法、差分法等,这是计算数学研究范畴。特点是数据元素间关系简单,计算复杂。
  随着计算机应用领域的扩展,计算机被越来越多地应用于非数值计算。比如对学生的学籍管理系统进行操作,操作对象是每位学生的信息(学号、姓名、性别、籍贯、专业等等),操作算法是查询、插入、修改、删除等。操作对象之间的关系是线性关系,数据结构为线性数据结构、线性表。
  数据结构是一门专门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科。

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

1.1数据

  数据是输入计算机且能呗计算

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

花落指尖❀

您的认可是小浪宝宝最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值