如何判断栈和队列是否为空?只需判断他们的指针位置。(…这将是数据结构总结篇幅最短的一篇博客…)
顺序存储
(一)栈
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;
}