旧版游戏中的数据结构

我对编程诸如NES的Super Mario Brothers和SNES的Super Mario World之类的旧游戏进行编程时使用的数据结构感到好奇。我的理解是，这段时期的游戏是汇编形式的。程序员是否定义/使用任何数据结构？

例如：当一组硬币出现在屏幕上时，如何存储它们？程序员只是使用数组吗？也许他们有链接列表？

干杯!

编辑：我对各种方法感兴趣...不一定是通用方法。

编辑2：在我的一些游戏中，我对收藏使用了一种（可能很糟糕的）方法，并且我想知道是否有任何较旧的游戏使用了类似的方法。我喜欢执行以下操作：

// statically allocated arrays (max number of coins is 4)
int coinsXs[4] = {0, 0, 0, 0};
int coinsYs[4] = {0, 0, 0, 0};

// bitset that keeps track of which coins are active
int coinsActive = 0;

// ...

// update the active coins in an update function
for(int i = 0; i < 4; i++){
    if(coinsActive & (1 << i)){
        // update ith coin
    }
 }

即使在16位的日子里，游戏机基本上也只是小型的，运行实时软件的嵌入式计算机，而我们使用的数据结构与计算机科学中任何地方都可以找到的相同：数组，矩阵，堆，树。链接列表不多，因为它们太慢了（间接查找的等待时间很长）。

不同之处在于，在使用STL之前，并且由于性能至关重要，我们通常必须自己编写结构和算法！

戴维·布拉贝做了一个有趣的演讲在2011年GDC，他谈到了所有的招数疯狂的他用适合精英到BBC微在1984年你可以免费观看在GDC库。

这是GameDev.net上有关Super Mario Bros源代码的有趣讨论：Super Mario源代码