程序原本(三十一):程序设计的核心思想——数据结构:顺序存储(规划有限大的空间)

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

程序原本(三十一):程序设计的核心思想——数据结构:顺序存储(规划有限大的空间)

所谓“排排座,吃果果,冬冬不在留一个”的故事大概是这样的:小朋友们排成一排或者许多排,然后老师给每个人发一个水果。之所以要先排排座,既是教大家规矩,也是避免老师发漏了或者发重了。大体上,我们的记忆里总会有这么一两个吃果果的场景——老实说,我现在看起来是在讲一个相当无聊的故事。

如果有一个有限大的空间用来放数据,我们能不能也将该空间规划成座位,然后将数据分发上去,从而使得每个局部空间上都有东西(或者还没有,就“留一个”)?这个问题之所以有讨论的必要,是因为只有我们将所有要处理的数据信息都放到计算机可以识别的环境中,计算机才能开始履行我们要它做的事情。

总的来说,我是在讲一个乏味的故事。但在计算机本质的抽象上,的确就是如此乏味。更为“生动”一点的叙述大概是这样:

(1)我们要将所有的数据顺序地放到空间里去;

(2)我们要考虑局部空间上有与没有数据这两种情况。

评论

发布