用数组模拟链表队列和栈

//head 表示头指针
//e[i] 表示节点i的值
//ne[i] 表示节点i的next指针是多少
//idx 存储当前已经用到了哪个点
const int N = 100010;
int head, e[N], ne[N], idx;
//初始化
void init()
{
    head = -1;
    idx = 0; 
}
//插入头结点后面
void add_to_head(int a)
{
     e[idx] = a, ne[idx] = head, head = idx ++;
}
//插入点在任意位置
void add(int k, int a)
{
    e[idx] = a, ne[idx] = ne[k], ne[k] = idx ++;
}
//单链表的删除操作，讲k点后面的点删掉
void remove(int k)
{
    ne[k] = ne[ne[k]];
}

//双链表
//————————————————————————————————————————————————————————————————————
int e[N], l[N], r[N], idx;
//初始化，0号点是头结点head，1号点是尾节点tail
void init()
{
    //0表示左端点，1表示右端点
    r[0] = 1;
    l[1] = 0;
    idx = 2;
}
//在k的右边插入一个，在左边可以调用时这样写add_r(l[k], x)
void add_r(int k, int x)
{
    e[idx] = x;
    r[idx] = r[k];
    l[idx] = k;
    l[r[k]] = idx;
    r[k] = idx;
    idx ++;
}
// 删除第k个点
void remove(int k)
{
    r[l[k]] = r[k];
    l[r[k]] = l[k];

}
//________________________________________________________________________________________
//用数组模拟栈
const int N = 100010;
int stk[N], tt;
// 插入元素
void add(int x)
{
    stk[ ++ tt] = x;
}

//弹出元素
tt -- ;
//判空
if(tt > 0) //不空
else //空
//栈顶元素
stk[tt];

//队列
//————————————————————————————————————————————————————————————————————————————————————————
// 在队尾插入元素， 在队头弹出元素 -1 和栈定义的0 不一样看个人习惯
int q[N], hh, tt = 0;
//插入
q[ ++ tt] = x;
//弹出
hh ++;
//判空
if ( hh <= tt) not empty;
else empty;
//取出队头元素
q[hh];