美文网首页
一个模板化C++队列类的代码

一个模板化C++队列类的代码

作者: gougoude | 来源:发表于2021-11-24 09:19 被阅读0次

    下面代码是关于一个模板化C++队列类的代码。

    #include<iostream>

    #include<cstdlib>

    #define default_value 16

    using namespace std;

    template< class T > class Queue

    {

        public:

              {delete [] values;}

            bool enQueue( T );

            T deQueue();

            bool isEmpty();

            bool isFull();

        private:

            int size;

            int front;

            int back;

    };

    template< class T > Queue<T>::Queue(int x):

        values(new T[size]),

        front(0),

        back(0)

    template< class T > bool Queue<T>::isFull()

    {

        if((back + 1) %  size == front )

            return 1;

        else

            return 0;

    }

    template< class T > bool Queue<T>::enQueue(T x)

    {

        bool b = 0;

      if(!Queue<T>::isFull())

      {

          values[back] = x;

          back = (back + 1) % size;

          b = 1;

      }

      return b;

    }

    template< class T > bool Queue<T>::isEmpty()

    {

            return 1;

        else

    }

    template< class T > T Queue<T>::deQueue()

    {

        T val = -1;

        if(!Queue<T>::isEmpty())

        {

            val = values[front];

            front = ( front + 1 ) % size;

        }

        else

        {

            cerr << "Queue is Empty : ";

        }

    return val;

    }

    int main()

    {

            Queue <float> qu1(32);

            float x = 1.1;

        cout << "n EnQueued values into qu1: ";

            {

                else

                    cout << "n Queue (qu1) is full: ";

            }

            cout << "nn DeQueued values from qu1 : n";

        for(int j = 1 ; j < 10 ; j++)

              cout << qu1.deQueue() << endl;

        cout << endl << endl;

        return 0;

    }

    相关文章

      网友评论

          本文标题:一个模板化C++队列类的代码

          本文链接:https://www.haomeiwen.com/subject/sacntrtx.html