Блог

Моя проблема в том, что моя функция удаления не работает.Когда я помещаю элемент в стек, затем отображаю его, и после этого, если я удалю весь стек, поэтому, когда я его отобразил, он должен выводить значения мусора, но это не тот случай, когда он снова показывает те же значения, как если бы ничего не удалялось.

 #include<iostream.h>
#include<conio.h>
template<class T>
class stack
{
    int capacity;
public:
    T *array;
    int top;
    stack(int);
    void push(T);
    T pop();  
    int stackempty();
    int stackfull();
    void display();
    void deletestack();
};

template<class T>
stack<T>::stack(int max)
{
   top=-1;
   capacity=max;
   array=new T[capacity]; 
}

template<class T>
void stack<T>::push(T data)
{  
   if(stackfull())
      cout<<"stack overflow";
   else
      array[  top]=data;
}

template<class T>
T stack<T>::pop() 
{ 
    if(stackempty())
    {
       cout<<"stack underflow"; 
       return -1;
    }
    else 
       return array[top--];
}



template<class T>
int stack<T>::stackempty()
{ 
   if(top==-1) 
      return 1;
   else 
      return 0;
}

template<class T>
int stack<T>::stackfull()
{ 
   if(top==capacity-1)
      return 1;
   else 
      return 0;
}

template<class T>
void stack<T>::display()
{
   int i;
   if(top==-1)
      cout<<"empty stack";
   else
      for(i=0;i<=top;i  )
        cout<<"n"<<array[i];
}

template<class T>
void stack<T>::deletestack()
{
    delete []array; 
}

int main()
{
   stack<int>* S=new stack<int>(20);
   clrscr();
   S->push(5);
   S->push(10);
   S->push(15);
   S->display();
   S->deletestack();
   S->display();
   S->push(5);
   S->display();
   getch();
   return 0;
}
  

Это намного больше кода, чем необходимо для иллюстрации этой проблемы, но в любом случае… Если вы delete[] используете массив, повторный доступ к нему является неопределенным поведением. При повторном доступе к нему ваша программа может вообще что-либо делать.

Это включает в себя отображение значений, которые уже были в этой памяти. Это мусор. Они просто оказываются мусором, который очень похож на значения, которые вы уже указали здесь. Причина, по которой это происходит, заключается в том, что было бы дополнительной работой пройти и заполнить эту память, скажем, нулями. Вам больше не разрешено смотреть на него, так что кого волнует, что там.