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

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

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

顺序存储

(一)栈

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

(二)队列

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

链式存储

(一)栈

@H_404_11@int EmptyStack(LkStk *LS)
{
    @H_404_11@if(LS->@H_404_11@next==NULL)
        @H_404_11@return 1;
    @H_404_11@else
        @H_404_11@return 0;
}
@H_403_72@(二)队列
@H_404_11@int EmptyQueue(LkQue LQ)
{
    @H_404_11@if(LQ.rear==LQ.front)
        @H_404_11@return 1;
    @H_404_11@else 
        @H_404_11@return 0;
}

小结

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

原文链接:https://www.f2er.com/datastructure/382272.html

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