计算机科学导论笔记（九）

目录

十一、简单数据结构

11.1 记录（结构体）

结构体的一些其他说明在如下的文档中：

11.2 数组

11.3 链表

11.4 数组与链表比较

最后附上线性表ADT的数组和链表C语言实现：

---

十一、简单数据结构

本章讨论两种最简单的数据结构，数组和链表。数据结构是一组具有特殊关系的数据的集合，它可以作为一个整体被处理。

11.1 记录（结构体）

记录是一组相关元素的集合，这些元素可以是相同类型或是不同类型，整个记录有一个名称。记录中的每个元素称为记录的域，这些域是记录中真正存储数据的内存空间的名称。这些域与变量类似，可以被赋值，也可以被选择和操作。但与变量不同的是，域是记录的一部分，而不是独立的变量，我们通常希望记录作为一个整体去存储某些信息。

记录中的元素一般是与同一个对象关联的，因为我们需要记录来存储简单数据类型无法存储的信息，例如，我们要记录一个学生的姓名、学号等信息，简单数据类型是无法实现的，所以我们需要一个名称为学生的记录，里面有字符型、整型等数据类型用于保存这个学生的一些信息。但是记录中的元素之间也可以没有关系，这是语法允许的，但这样的记录没有意义。

记录有两种标识符：记录名和记录中每个域的名字。记录名是整个结构的名字，即我们想要保存信息主体的名字，记录中的域的名字即是记录中的数据的内存空间的名字。如图，记录的名字为student，记录中域的名字为student.id、student.name等，约定用（.）来分隔记录名和域的名字。

结构体的一些其他说明在如下的文档中：

结构体、枚举、联合体的定义及一些说明-优快云博客

11.2 数组

假设我们需要处理100个整数，如果没有数组，那么我们需要定义100个名字不同的整型变量，再对这100个数分别进行相同的处理，如果我们只需要输入和输出两种操作，那么也需要200行的代码来处理这100个数。但如果使用数组，那么只需要一个简单的循环结构就能处理