20、数据结构：数组、记录与链表的全面解析

数据结构：数组、记录与链表的全面解析

1. 数据结构概述

在编写程序时，需要将数据存储在计算机内存中。为了避免内存变得杂乱无章，程序使用数据结构来组织数据。数据结构是描述计算机程序如何组织数据以便于存储和检索信息的技术术语。简单的数据结构如变量，只能存储一块信息；而复杂的数据结构包括数组、记录、链表和对象等。

2. 数组的使用

2.1 数组的创建

普通变量一次只能存储一块数据，如数字或名称。当尝试在变量中存储另一块数据时，它会擦除旧数据并保存新数据。而数组是一个单一的变量名，可以存储一个或多个数据块，只要这些数据块属于相同的数据类型，如字符串、整数、单精度数等。
要创建数组，需使用 DIM 命令，示例如下：

DIM ArrayName(Number)

其中， ArrayName 是有效的变量名， Number 表示要存储在数组中的项目总数。若要定义存储字符串的数组，需在数组名末尾添加美元符号 $ ，例如：

DIM ArrayName$(Number)

数组由以下三部分组成：
- 名称
- 定义数组所能存储的数据类型，如字符串或数字
- 定义数组能容纳的元素数量，这个数字有时也称为数组索引

不同编程语言定义数组的方式有所不同。在Liberty B