队列的特殊实现 - 用栈实现队列

用栈实现队列这种方式我是想不到的，不过却是很容易理解的一种方式。她其实是组合使用了两个栈的“后进先出”来实现队列的“先进先出”。这样实现的队列，其操作的时间复杂度为O(1)

算法的实现思路：

准备两个用于栈实现队列：inStack和outStack

1、当有新元素入队时 ： 将其压入inStack 中

2、当需要出队时 ：

（1）当outStack 为空时 ：

        将inStack 中的元素逐一弹出并压入outStack 中

        将outStack 的栈顶元素弹出

（2）当outStack 不为空时 ：直接将outStack 的栈顶元素弹出

以下实现入队和出队的函数

int SQueue_Append(SQueue* queue, void* item) // O(1)
{
    TSQueue* sQueue = (TSQueue*)queue;
    
    if( sQueue != NULL )
    {
        LinkStack_Push(sQueue->inStack, item);
    }
}

void* SQueue_Retrieve(SQueue* queue) // O(1)
{
    TSQueue* sQueue = (TSQueue*)queue;
    void* ret = NULL;
    
    if( sQueue != NULL )
    {
        if( LinkStack_Size(sQueue->outStack) == 0 )
        {
            while( LinkStack_Size(sQueue->inStack) > 0 )
            {
                LinkStack_Push(sQueue->outStack, LinkStack_Pop(sQueue->inStack));
            }
        }
        
        ret = LinkStack_Pop(sQueue->outStack);
    }
    
    return ret;
}