> For the complete documentation index, see [llms.txt](https://windmising.gitbook.io/introduction-to-algorithms/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://windmising.gitbook.io/introduction-to-algorithms/di-10-zhang-zhan-he-dui-lie/introduction-1.md).

# 10.3 指针和对象实现

## 一、概念

1.对象的多重数组表示：对一组具有相同域的对象，每一个对象都可以用一个数组来表示

![](http://windmissing.github.io/images_for_gitbook/Introduction_to_Algorithms/4.gif)

2.对象的单数组表示：一个对象占据存储中的一组连续位置

![](http://windmissing.github.io/images_for_gitbook/Introduction_to_Algorithms/5.gif)

## 二、代码

```cpp
int Allocate_Object()
{
    if(free == NULL)
    {
        cout<<"error:out of space"<<endl;
        exit(0);
    }
    else
    {
        int x = free;
        free = next[x];
        return x;
    }
}
void Free_Object(int x)
{
    next[x] = free;
    free = x;
}
```