找到我自己的班級隊列的最小值

Question

我創建班級隊列，我需要找到最小值和最大值。最大值是正確的，但最小值不是。爲了得到正確的結果，我應該更改 頭部和尾部的值的數量？如果我改變他們爲零，第一個元素成爲對象被創建後最大和最小 queue

class myQueue 
{ 
private: 
    int size, head, tail, *data; 
    public: 
    myQueue(int size = 1) : 
      size(size) 
    { 
     data = new int[size]; 
     head = -1; 
     tail = -1; 
    } 

    ~myQueue() // 
    { 
     delete[] data; 
    } 

    void myEnqueue(int el) 
    { 
     data[tail] = el; 
     tail = (tail + 1) % size; 
    } 

    int maxEl() 
    { 
     int *temp = &data[head]; 
     int max = *temp; 
     while (*temp != data[tail]) 
     { 
      temp++; 
      max = (max > *temp) ? max : *temp; 
     } 
     return max; 
    } 

    int minEl() 
    { 
     int *temp = &data[head]; 
     int min = *temp; 
     while (*temp != data[tail]) 
     { 
      temp++; 
      min = (min < *temp) ? min : *temp; 
     } 
     return min; 
    } 
}; 
int main() 
{ 
    myQueue q(5); 
    int n = 0, el; 
    while (n < 5) 
    { 
     cin >> el; 
     q.myEnqueue(el); 
     n++; 
    } 
    cout << "The arithmetic mean of the elements = " << q.srArifm(5) << "\n"; 
    cout << "Maximum queue element = " << q.maxEl() << "\n"; 
    cout << "Minimum queue element =" << q.minEl() << "\n"; 
    system("pause"); 
    return 0; 
} 

Answer 1

你tail是-1。

當您添加第一個元素的方法MyQueue::myEnqueue做這樣的事情：

data[-1]=el; 

你的最後一個元素總是有它的垃圾是潛在的巨大負數。 Head正在-1也是一個壞主意。

修復：

1. 你的頭部和尾部應該是0
2. 添加元素的

   你的代碼應該是：

   if (tail == size) 
   { 
       tail = 0; 
   } 
   data[tail++] = el;