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

前端之家收集整理的这篇文章主要介绍了【数据结构】线性结构——判空前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

顺序存储

(一)栈

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;
}

小结

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

原文链接:/datastructure/382272.html

猜你在找的数据结构相关文章