数据结构-绪论

最新推荐文章于 2025-12-09 19:40:14 发布

原创

最新推荐文章于 2025-12-09 19:40:14 发布 · 276 阅读

CC 4.0 BY-SA版权

文章标签：

本文介绍了数据结构的概念，强调程序设计中数据结构与算法的重要性。数据被定义为具有相同性质的数据元素集合，结构则涉及数据元素之间的关系。讨论了逻辑结构如集合、线性、树形和图形结构，以及物理结构的顺序存储和链式存储，最后提到了抽象数据类型的定义及其意义。

数据结构

研究非数值计算的程序设计中的操作对象，以及他们之间的关系和操作等相关的问题的学科

描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别并输入给计算及处理的符号集合。
数据不仅包括数值类型，还包括图片，声音，视频等非数值类型

数据元素

组成数据的，有一定意义的基本单位。在计算机中通常被作为整体处理。也被称为记录。
比如在计算机编程语言中，C语言、JAVA、Python都是计算机编程语言中的数据元素

数据项

数据项是数据不可分割的最小单位
一个数据元素可以由若干个数据项组成。
比如一个人可以有眼睛、鼻子、嘴巴这样的数据项，也可以有姓名、年龄、性别这样的	数据项。

数据对象

性质相同的数据元素的集合，是数据的子集。

什么叫性质相同呢，就是人都有同名同姓，生日在同一天，性别相同的情况发生。由于数据对象是数据的子集，在实际应用中，处理的数据元素通常具有相同的性质，在不混淆的情况下，我们都将数据对象成为数据。

相互之间存在一种或者多种特定关系的数据元素的集合

简单点理解就是关系。抽象的话比如人与地球关系，人和地球都是数据元素，之间不是相互独立的，人类依靠地球生存。又比如组成分子的原子之间的排列方式。
严格的说，结构就是各个组成部分之间的相互排列的方式。