马踏棋盘采用的ADT有哪些

马踏棋盘抽象数据类型，代码很短 看不出来采用了什么样的抽象数据类型 求解

用的是结构体 比如

<span class="hljs-built_in">type</span><span class="hljs-keyword">def</span> <span class="hljs-title function_">struct</span>
{
    <span class="hljs-built_in">int</span> <span class="hljs-built_in">dir</span>;
    <span class="hljs-built_in">int</span> q;
}choice;

定义结构体choice 有两个属性dir和q，哪里不懂可以说具体一些