《大话数据结构》笔记

文章目录

• 前言
• 一、数据结构起源
• 二、基本术语
  • 1.数据
  • 2.数据元素
  • 3.数据项
  • 4.数据对象
  • 5.数据结构

---

前言

提示：数据结构：是互相之间存在的一种或多种特定关系的数据元素的集合
例如：数据结构起源，数据结构术语，数据类型，结束语。

---

一、数据结构起源

1968年，美国的高德纳（Donald E.Kunth）教授在其所写的《计算机程序设计艺术》第一卷《基本算法》中，较系统地阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系。

之后，20世纪70年代初，出现了大型程序，软件也开始相对独立，结构程序设计成为程序设计方法月的主要内容。

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

二、基本概念和术语

1.数据

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

2.数据元素

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

例如：在人类中，什么是数据元素呀？ 当然是人了！

3.数据项

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

数据项是数据不可分割的最小单位。

数据元素才是数据结构中建立数据模型的着眼点。

4.数据对象

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

5.数据结构

不同数据元素之间不是独立的，而是存在特定的关系，我们将这些关系称为结构。

数据结构：是互相之间存在的一种或多种特定关系的数据元素的集合。