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