【链性队列】模拟机排序

//模拟机排序
//运用链性队列（先进先出）
//

#include<iostream>

using namespace std;

typedef struct _NODE_
{
    int a;        //没有再用一个DATA来封数据域，这里只有数据 int a
    _NODE_* pNext;

}Node,*pNode;



class CQueue  //封装成queue类
{
private:            //私有成员pTop 和 pBase 
    pNode pTop;
    pNode pBase;
    int iNodeCount;


public:
    CQueue()            //构造函数 和 析构函数
    {
        pTop = pBase = NULL;
        iNodeCount = 0;
    }
    ~CQueue()
    {

    }
// 初始化， 进队， 出队， 判断为空， 销毁
    void InitQueue();        
    bool InQueue(int a);    
    bool OutQueue(int &a);
    bool IsEmpty();

    void DestroyQueue();

};




void CQueue::InitQueue()
{
    if(pTop != NULL || iNodeCount != 0)
    {
        DestroyQueue();
    }
    pTop = pBase = NULL;
    iNodeCount = 0;
}


bool CQueue::InQueue(int a)
{
    //新建立一个结点，并将a的值赋给结点结构体中的变量a;
    pNode pNodeTemp = new Node;

    if(pNodeTemp != NULL)
    {
        pNodeTemp->a = a;
        pNodeTemp->pNext = NULL;
    
        //如果队列中没有结点
        if(pTop == NULL)
        {
            pTop = pBase = pNodeTemp;
        }
        //否则，用一般的尾插法.
        else
        {
            pBase->pNext = pNodeTemp;
            pBase = pNodeTemp;
        }
    
        //iNodeCount ++ 计数
    
        iNodeCount++;
    
        return true;
    }
    //如果申请结点未成功，返回false
    return true;

}
bool CQueue::OutQueue(int &a)
{
    if(pTop == NULL)
    {
        return false;
    }
    //先进先出的特性就是尾插然后头出
    else
    {
        pNode pNodeTemp = pTop;

        pTop = pTop->pNext;
        
        a = pNodeTemp->a;

        delete pNodeTemp;

        iNodeCount--;

        if(iNodeCount == 0)
        {
            pBase = NULL;
        }
        return true;
    }
}


bool CQueue::IsEmpty()
{
    if(iNodeCount == 0)
    {
        return true;
    }

    return false;
}

void CQueue::DestroyQueue()
{
    pNode pNodeTemp = pTop;

    while(pTop != NULL)
    {
        pNodeTemp = pTop->pNext;

        delete pTop;

        pTop = pNodeTemp;

        iNodeCount--;
    }

    if(iNodeCount == 0)
    {
        pBase = NULL;
    }
}


int main()
{
    CQueue Object[10];

    int i = 0;
    int j = 0;
    int b = 0;


    int a[11]={113,241,423,235,242,758,666,575,484,898,603};
    //三位数的模拟机测试
    for(i=0;i<11;i++)
    {
        cout<<a[i]<<" ";
    }

    for(i=0;i<11;i++)
    {
        b = a[i]%10;

        Object[b].InQueue(a[i]);
    }
    for(i=0,j=0;i<10;i++)
    {
        while(!Object[i].IsEmpty())
        {
            Object[i].OutQueue(a[j]);
            j++;
        }
    }

    cout<<endl;

    for(i=0;i<11;i++)
    {
        cout<<a[i]<<" ";
    }
    for(i=0;i<10;i++)
    {
        Object[i].InitQueue();
    }

    for(i=0;i<11;i++)
    {
        b = a[i]/10%10;

        Object[b].InQueue(a[i]);
    }
    for(i=0,j=0;i<10;i++)
    {
        while(!Object[i].IsEmpty())
        {
            Object[i].OutQueue(a[j]);
            j++;
        }
    }

    cout<<endl;

    for(i=0;i<11;i++)
    {
        cout<<a[i]<<" ";
    }

    for(i=0;i<10;i++)
    {
        Object[i].InitQueue();
    }




    for(i=0;i<11;i++)
    {
        b = a[i]/10/10;

        Object[b].InQueue(a[i]);
    }
    for(i=0,j=0;i<10;i++)
    {
        while(!Object[i].IsEmpty())
        {
            Object[i].OutQueue(a[j]);
            j++;
        }
    }

    cout<<endl;

    for(i=0;i<11;i++)
    {
        cout<<a[i]<<" ";
    }

    cout<<endl;
    
    
    return 0;
}