программа компилируется, но не работает с ++ - PullRequest
Новая
       81

программа компилируется, но не работает с ++

1 голос
/ 25 апреля 2020

Это не домашнее задание. Я кодирую двоичное дерево с очередью, но программа не выполняет его компиляцию, но ничего не печатает

  • Я попытался очистить буфер cin, но проблема все еще сохраняется
  • Я использовал vscode и возвышенный текст для запуска кода
  • Я использую cpp14
  • exe-файл сделан - другие программы работают правильно

Код для очереди 

#include<bits/stdc++.h>
using namespace std;

class treeNode{
    public:
    treeNode *lchild;
    int data;
    treeNode *rchild;
};

class circularQueue{

    int f;//front
    int r;//rear
    int s;//back
    treeNode **Q; 
    public:
    circularQueue(int size){
        this->f=0;
        this->r=0;
        this->s = size;
        *Q = new treeNode;
    }

    void enqueue(treeNode *val);
    treeNode* deque();
    int isEmpty();
};

void circularQueue :: enqueue(treeNode *val){

    if((r+1)%s == f){
        cout<<"Queue is full\n";
    }
    else{
        r = (r+1) % s;
        Q[r] = val;
    }

}

treeNode* circularQueue :: deque(){

    treeNode *x = NULL;

    if(f == r){
        cout<<"Queue is empty\n";
    }
    else{
        f = (f+1)%s;
        x = Q[f];
    }
    return x;
}

int circularQueue::isEmpty(){
    return f==r;
}

код для создания дерева 

#include<bits/stdc++.h>
#include "queue.h"
using namespace std;

treeNode *root = NULL;
void create(){
    treeNode *p,*t;
    int x;
    circularQueue q(100);
    std::cin.ignore(INT_MAX);
    cout<<"enter root value\n";
    cin>>x;

    root->data = x;
    root->lchild=root->rchild = NULL;

    q.enqueue(root);

    while(!q.isEmpty()){
        p = q.deque();
        cout<<"enter value of lchild"<<p->data<<endl;
        cin>>x;
        if(x!=-1){
            t = new treeNode();
            t->data = x;
            t->lchild->rchild = NULL;
            p->lchild = t;
            q.enqueue(t);
        }

    }
 cout<<"enter value of rchild"<<p->data<<endl;
        cin>>x;
        if(x!=-1){
            t = new treeNode();
            t->data = x;
            t->rchild->rchild = NULL;
            p->lchild = t;
            q.enqueue(t);
        }

}

void preorder(treeNode *p){
    if(p){
        cout<<p->data<<" ";
        preorder(p->lchild);
        preorder(p->rchild);
    }

}
int main(){

    create();
    preorder(root);

}

1 Ответ

0 голосов
/ 25 апреля 2020

В этой строке 

*Q = new treeNode;

вы отменяете ссылку на неинициализированный указатель (неопределенное поведение). Интересно, почему вы используете указатель на указатель? Кажется ненужным.

Если неопределенное поведение не приводит к взлому sh, ваша программа, похоже, остановится здесь: 

std::cin.ignore(INT_MAX);

По сути, вы ждете, пока STDIN завершится.

Надеюсь, это поможет!

...