数据结构的基本概念和术语 写程序的“第一步”

数据结构的基本概念和术语

程序设计 = 数据结构 + 算法

本文章部分内容引用自《大话数据结构》清华大学出版社

数据

• 数据的概念：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

• 数据不仅仅包括整型、实型等数据类型，还包括一些字符、声音、图像、视频等非数据类型。这些数据其实就是符号，而且需要具备两个前提（a.可以输入到计算机中 b.能被计算机处理）

• 字符数据可以进行非数值的处理。而声音、图像、视频等其它是可以通过编码手段变成字符数据来处理的。

数据元素

• 概念：也称为记录。组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。

• 如：牛，羊，马，鸡，猪，狗等动物属于禽类的数据元素。

数据项

• 概念：一个数据元素可以由若干个数据项组成。

• 数据项是数据不可分割的最小单位。但真正讨论问题时，数据元素才是数据结构中的建立模型的着眼点。

• 比如人这样的数据元素，可以有手，眼睛，姓名，联系方式等这些数据项，具体有哪些数据项要看个人定义的系统决定。

数据对象

• 概念：是性质相同¹的数据元素的集合，是数据的子集。将数据对象简称为——数据 。

数据结构

• 概念：是相互之间存在一种或者多种特定关系的数据元素的集合。
• 结构：是指各个组成部分相互搭配和排列的方式。不同数据元素之间不是独立的，而是存在特定的关系，因此称这些关系称为结构。

为编写一个“好”的程序，必须分析待处理对象的特性及各处理对象之间存在的关系。这就是研究数据结构的意义。

2020/4/7

---

1. 性质相同：指数据元素具有相同数量和类型的数据项。 ↩︎