【数据结构】线性结构——判空

　　　如何判断栈和队列是否为空？只需判断他们的指针位置。（…这将是数据结构总结篇幅最短的一篇博客…）

顺序存储

（一）栈

int EmptyStack(SeqStk *stk)
//若栈为空，则返回值1，否则返回值0
{
    if(stk->top==0)
        return 1;
    else
        return 0;
}

（二）队列

int EmptyQueue(CycQue CQ)
{
    if(CQ.rear==CQ.front)
        return 1;
    else 
        return 0;
}

链式存储

（一）栈

int EmptyStack(LkStk *LS)
{
    if(LS->next==NULL)
        return 1;
    else
        return 0;
}

（二）队列

int EmptyQueue(LkQue LQ)
{
    if(LQ.rear==LQ.front)
        return 1;
    else 
        return 0;
}

小结

　　　写这篇博客的目的，是让大家知道数据结构的运算代码没想象中的难…

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!