C/C++ - Dichiarazione di Oggetti

Se creo una classe Complessi. E creo una istanza di questa classe in questo modo

Complessi c
Complessi *c=new Complessi();

che differenza c'è, tra usare e non usare la new?, voglio dire non viene allocata memoria nell'heap comunque?

Visto che è un oggetto, il distruttore non serve per deallocare memoria nell'heap?

No, nel primo caso viene allocata sullo stack(e non necessita di delete, perchè viene distrutta alla fine dello scope).
Il distruttore è solo un metodo che viene eseguito al momento della distruzione dell'oggetto, di solito viene usato per liberare la memoria allocata dalla classe(non la memoria della classe, non ti confondere), ma ci puoi mettere quello che vuoi.

cioè cancella l'oggetto instanziato da Complessi dall'Heap

Non l'oggetto stesso(che viene cancellato da delete), ma la memoria allocata dalle funzioni dell'oggetto, ti faccio un esempio:

class A
{
public:
char* b;
  void Alloca()
  {
    b = new char[50];
  }
  ~A()
  {
    delete [] b; //Nel distruttore distruggo b, ma non la classe stessa
  }
};

sisi
ogni tipo oggetto un suo distruttore (b) ma non distrugge la classe dentro il quale stà

Si si è logico