程序原本(三十六):程序设计的核心思想——数据结构:顺序存储(顺序存储的抽象本质:索引数组)

阅读数:42 2019 年 9 月 28 日 18:22

程序原本(三十六):程序设计的核心思想——数据结构:顺序存储(顺序存储的抽象本质:索引数组)

综上所述,我们事实上可以用两种方法来统一顺序存储,由此将一个无限大的空间视作空间连续的数据,并使用地址来存取其中任何数据分量。这两种方法是:

  • 将包括某种相同数据的连续空间视为数组 A;
  • 将包括某几种不同数据的连续空间视为结构 S。

由于 S 本身是连续的,所以:

  • S 可以视为有且仅有单个元素的 A。

所以:

  • 整个空间可以统一为 A。

在得到这样一种数组概念的同时,我们也找到了在与计算系统交互时,表示数据的基本方式。它引申数列概念以通过下标索引值来定位数据分量,因此也被称为索引数组(index array)

在不讨论存储的、纯粹抽象的数据结构的概念集中,我们将索引数组的概念加上结构体,就看到了顺序表(list);加上操作方式,就看到了栈(stack,LIFO)与队列(queue,FIFO)。

评论

发布