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

来源:互联网 发布:易语言收银系统源码 编辑:程序博客网 时间:2024/06/06 00:00

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

顺序存储

(一)栈

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

小结

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

原创粉丝点击