Стэк C++

[ZavriK]

Доброго времени суток.
Возникла проблема с задачей:
Гаражная стоянка имеет одну стояночную полосу,причём въезд и выезд находятся в одном конце полосы.Если владелец автомобиля приходит забрать свой автомобиль,который не является ближайшим к выходу,то все автомашины,загораживающие проезд удаляются,машина данного владельца выводится со стоянки ,а другие машины возвращаются на стоянку в исходном порядке.
Написать программу,которая моделирует процесс прибытия и отъезда машин.Прибытие или отъезд автомашины задаётся командной строкой,которая содержит признак прибытия или отъезда и номер машины.Программа должна выводить сообщение при прибытии или выезде любой машины.При выезде автомашины со стоянки сообщение должно содержать число раз,которое машина удалялась со стоянки для обеспечения выезда других автомобилей.


Код:

#include "stdafx.h"
#include <iostream>
using namespace std;
#include <clocale>
struct Node {
	int number;
	int info;
	Node *p;
};
void add_car(Node **top,int number);
void delete_car(Node **top,int number,Node **top2);
int main(){
	setlocale(LC_ALL,"Russian");
	int number;
	Node *top1 = 0;
	Node *top2 = 0;
	int menu = 0;
	do{
		cout <<"1.Добавить машину"<<endl;
		cout <<"2.Удалить машину"<<endl;
		cout <<"3.Выход"<<endl;
		cin >> menu;
		switch (menu) {
			case 1:
				cout <<"Введите номер машины"<<endl;
				cin>>number;
				add_car(&top1,number);
				break;
			case 2:
				cout <<"Введите номер машины"<<endl;
				cin >>number;
				delete_car(&top1,number,&top2);
				break;
		}
		}while(menu!=3);
		return 0;
}
void add_car(Node **top,int number){
	Node *pv = new Node;
	pv->p = 0;
	pv->number = number;
	cout <<"Машина с номером "<<' '<<pv->number<<' '<<"въехала на стоянку"<<endl;
	pv->info = 0;
	if (*top ==0)
	{
		*top = pv;
	}
	else
	{
		pv->p=*top;
		*top = pv;
	}
}
void delete_car(Node **top,int number,Node **top2){
	while (*top!=0)
	{
		if((*top)->number ==number)
		{
			break;
		}
		if (*top2==0)
		{
			*top2 = *top;
		}
		else
		{
			(*top2)->p = *top2;
			*top2 = *top;
		}
			Node *pk = *top;
			*top = (*top)->p;
			delete pk;
	}
	if   (*top ==0)
	{
		cout <<"Машины с данным номером нет на стоянке"<<endl;
	}
	else
	{
		cout<<"Машина с номером"<<' '<<(*top)->number<<' '<<"выезжала со стоянки"<<' '<<((*top)->info ++)<<' '<<"раз"<<endl;
			Node *q = *top;
			*top = (*top)->p;
			delete q;
	}
	while (*top2!=0){
		if (*top == 0)
		{
			*top = *top2;
			Node *z = *top2;
			*top2 = (*top2)->p;
			delete z;
		}
		else
		{
			(*top)->p = *top;
			*top = *top2;
			Node *x = *top2;
			*top2 = (*top2)->p;
			delete x;
		}
	}
}

Вылетает с ошибкой
_BLOCK_TYPE_IS_VALID(pHead->nBlockUse)
Line:52.
Что не так в лайн 52 ?

[BDA]

Попробуйте:

//#include "stdafx.h"
#include <iostream>
using namespace std;
#include <clocale>
struct Node
{
    int number;
    int info;
    Node *p;
};
void add_car(Node **top,int number);
void delete_car(Node **top,int number);
int main()
{
    setlocale(LC_ALL,"Russian");
    int number;
    Node *top1 = 0;
    int menu = 0;
    do
    {
        cout <<"1.Добавить машину"<<endl;
        cout <<"2.Удалить машину"<<endl;
        cout <<"3.Выход"<<endl;
        cin >> menu;
        switch (menu)
        {
        case 1:
            cout <<"Введите номер машины"<<endl;
            cin>>number;
            add_car(&top1,number);
            break;
        case 2:
            cout <<"Введите номер машины"<<endl;
            cin >>number;
            delete_car(&top1,number);
            break;
        }
    }
    while(menu!=3);
    return 0;
}
void add_car(Node **top,int number)
{
    Node *pv = new Node;
    pv->p = 0;
    pv->number = number;
    cout <<"Машина с номером "<<' '<<pv->number<<' '<<"въехала на стоянку"<<endl;
    pv->info = 0;
    if (*top ==0)
    {
        *top = pv;
    }
    else
    {
        pv->p=*top;
        *top = pv;
    }
}
void delete_car(Node **top,int number)
{
    Node *tmp=*top;
    Node *tmp2=*top;
    Node *pr=0;
    while ((tmp!=0)&&(tmp->number!=number))
    {
        pr=tmp;
        tmp=tmp->p;
    }
    if   (tmp==0)
    {
        cout <<"Машины с данным номером нет на стоянке"<<endl;
    }
    else
    {
        cout<<"Машина с номером"<<' '<<tmp->number<<' '<<"выезжала со стоянки"<<' '<<tmp->info++<<' '<<"раз"<<endl;
        while (tmp2!=tmp)
        {
            tmp2->info++;
            tmp2=tmp2->p;
        }
        if (pr!=0)
            pr->p=tmp->p;
        if (tmp==*top)
            *top=(*top)->p;
        delete tmp;
    }
}

[ZavriK]

Спасибо,а можно пояснить,что в моём коде было не так ?

[BDA]

Честно говоря, не смогу
Поэтому я и написал свой код, а не исправил ваш (имею ввиду процедуру удаления).
В чужом коде сложно разбираться)