编程基础/并行数组

概述

一组并行数组是一种隐式数据结构形式，它使用多个数组来表示单个记录数组。它为记录的每个字段保留一个独立的、同构的数据数组，每个数组都有相同数量的元素。然后，每个数组中位于同一索引处的对象隐式地构成单个记录的字段。^[1]

讨论

数据结构是数据的组织和存储格式，它可以有效地访问和修改数据。更确切地说，数据结构是数据值的集合、它们之间的关系以及可以应用于数据的函数或操作。数据结构选项包括数组、链表、记录和类。^[2]

并行数组使用两个或多个数组来表示数据的集合，其中每个对应的数组索引是给定记录的匹配字段。例如，如果有两个数组，一个用于姓名，一个用于年龄，则数组“姓名”和“年龄”在索引[2]处的数组元素将描述第三个人的姓名和年龄。这是因为数组从 0 开始计数。

伪代码

Function Main
    Declare String Array names[5]
    Declare Integer Array ages[5]
    
    Assign names = ["Lisa", "Michael", "Ashley", "Jacob", "Emily"]
    Assign ages = [49, 48, 26, 19, 16]

    DisplayArrays(names, ages)
End

Function DisplayArrays (String Array names, Integer Array ages)
    Declare Integer index
    
    For index = 0 to Size(name) - 1
        Output names[index] & " is " & ages[index] & " years old"
    End
End

输出

Lisa is 49 years old
Michael is 48 years old
Ashley is 26 years old
Jacob is 19 years old
Emily is 16 years old

关键词

并行数组

一种使用多个数组来表示单个记录数组的隐式数据结构。

参考文献

← 排序数组

编程基础

多维数组 →