栈和队列的两个复杂复杂操作

最新推荐文章于 2024-09-27 23:56:15 发布

weiceshadow

最新推荐文章于 2024-09-27 23:56:15 发布

阅读量245

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weiceshadow/article/details/53933241

版权

数据结构专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1、借助某个辅助栈，删除原栈中的偶数为例：

Symmetry(LinkStack S, S1)
{
    SElemType e,;
    SElemType *p;
    while(top.next)
    {
        if(!top.data%2)
        {
            Pop(S,e);
            Push(S1,e);
        }
    else
            pop(S,e);
    }

    for(p=S1.top; p.next; p=p.next)
 {
        Pop(S1,e);
        Push(S,e);
    }
}

2、借助一个辅助栈实现链队列的逆置为例

QueueReverse(LinkQueue Q, LinkStack S)
{
    ElemType x;
    LinkQueue *q=Q;
    LinkStack *p=S;
    while(q.next)
    {
        DeQueue(Q, x);
        Push(S,x);
        q=q.next;
    }
while(p.next)
    {
        Pop(S,x);
        EnQueue(Q,x);
        p=p.next;
    }
}