循环队列
进队:队尾指针(rear+1)%m
出队:对头指针(front+1)%m
m为数组容量
**静态链表:**是用数组存储节点数据,模拟链表的实现,但是没有用到指针。每个数组节点包括两部分:data域和cursor(游标)域。data存储数据,cursor指明下个元素在数组中的下标。 (1)存取第i个元素时,需要从头遍历到i-1和元素,由第i-1个节点的cursor,才能知道第i个元素存储的位置,因此和i是相关的。 (2)使用数组对元素进行存储,在定义时大小已经确定。 (3)插入和删除操作无需移动元素,只需要修改cursor游标的值即可,就像修改动态链表中的指针一样。