数据处理中用到的相关数据结构及双端队列等的定义如下：

1）定义NC代码段的插值类型：直线、圆弧等。

typedef enum{LINE，ARC，NURBS，DNURBS}SINGLESTEP_TYPE；

2）定义进给模式：快进、工进。

typedef enum{RAPID_MOVE，FEED_MOVE}STRAIGHTLINE_MODE；

3）定义线性插值的数据结构。

4）译码时，对于整个NC代码的每一段，不管是线形，还是圆弧等类型，定义一个统一的数据结构，用于保存，以便作为同一类数据以一个数据节点保存到数据链表中去，以下正是这样的定义：

5）以该数据结构为节点的双端队列。

typedef std：：deque＜singie Step＞singieStep_deque；(www.daowen.com)

6）具体的对象。

singieStep_dequesingieStep_form；

7）刀具补偿处理后的数据结构。

8）以该数据结构为节点的双端队列。

tyPedef std：：deque＜singieStep2＞singieStep_deque2；

9）具体的对象。

singieStep_deque2 singieStep_form2。