queue

1. queue数据结构简单介绍

2. queue简单实现(c++)及stl中queue的简单使用示例

3. 代码下载 

1. queue数据结构的简单介绍

queue是这样的一种数据结构，遵循“先进先出”的顺序。队列上的操作和stack上的基本上相似：

1.  判空: isEmpty

2. 判满：isFull

3. 入队：enqueue

4. 出队： dequeue

下面代码中的队列是使用数组实现的，特别需要指出的是在队列实现时应该特别注意如何区分队列是空或者队列满的情况。下面是通过空缺一个位置的方法来实现的（长度n的数组最多只能存放n-1个元素）。另外可以使用一个bool标志等实现方式。下图是队列实现中需要注意的两个状态，通过这两个状态基本上能够分析出队列为空或者满的表达式：

 

2. queu简单实现及stl中queu的简单使用示例 

下面是一个使用数组作为数据存储的c++的简单实现：

---

 #include <iostream>

using namespace std;

class MyQueue

{

    // 数据

    private :

        const int m_nQueueSize;

        // 队列头，队列头，该元素是

        // 队列中的一个元素

        int m_nHead;

        // 队列尾，队列中结尾，整个的队列的

        // 元素如下：[tail, head]闭区间

        int m_nTail;

        int* m_pQueue;

    // 操作

    public :

        // 构造函数

        MyQueue() : m_nQueueSize(10)

        {

            // 初始化数据

            m_nHead = 0;

            m_nTail = -1;

            m_pQueue = new int[m_nQueueSize];

        }

        MyQueue(int size) : m_nQueueSize(size)

        {

            m_nHead = 0;

            m_nTail = -1;

            m_pQueue = new int[m_nQueueSize];

        }

        // 析构函数

        ~MyQueue()

        {

            // 释放内存

            delete m_pQueue;

        }

        // 判空

        bool isEmpty()

        {

            if ( (m_nTail + 1) % m_nQueueSize == m_nHead )

                return true;

            else

                return false;

        }

        // 判满

        bool isFull()

        {

            // 这里通过空一个位置的方式

            // 来区分队列是空还是满的

            if ( (m_nTail + 2) % m_nQueueSize == m_nHead )

                return true;

            else

                return false;

        }

        // 入队

        void enqueue(int ele)

        {

            // 如果已经满了

            if(isFull())

                return;

            m_nTail = (m_nTail + 1) % m_nQueueSize;

            m_pQueue[m_nTail] = ele;

        }

        // 出队

        int dequeue()

        {

            // 队列当前是否为空

            if(isEmpty())

                // 抛出异常

                throw exception();

            return m_pQueue[m_nHead++];

        }

};

// 测试程序

int main()

{

    // 初始化队列

    MyQueue q(4);

    cout << "初始化队列q，此时队列是" << (q.isEmpty() ? "空" : "非空") << endl;

    // 入队

    q.enqueue(1);

    q.enqueue(2);

    q.enqueue(3);

    // 判满

    cout << "压入三个元素之后，该队列是" << (q.isFull() ? "满" : "不满") << endl;

    // 出队

    q.dequeue();

    q.dequeue();

    q.dequeue();

    cout << "弹出三个元素之后，此时队列是" << (q.isEmpty() ? "空" : "非空") << endl;

    return 0;

}

 

---

c++中stl queue使用示例：

---

#include <iostream>

#include <queue>

using namespace std;

int main()

{

    queue<int> context;

    // 入队

    context.push(1);

    context.push(2);

    // 出队

    int ele = context.front();

    cout << ele << endl;

    context.pop();

    ele = context.front();

    cout << ele << endl;

    // 判空

    context.empty();

    return 0;

}

---

3. 代码下载

/Files/xuqiang/MyQueue.rar