1,105,546 Community Members

Problem with queues with a parking garage

Member Avatar
DangleSauce19
Newbie Poster
2 posts since Oct 2012
Reputation Points: 0 [?]
Q&As Helped to Solve: 0 [?]
Skill Endorsements: 0 [?]
 
0
 

Okay so I am having trouble with my depart function. When I output I keep getting 0 for the license plate number and the count for each time a car moves is not right. Any help would be great. Thank you.
____________________________________________

The BASHEMUP Parking Garage contains a single lane that holds up to 7 cars.
Cars arrive at the south end of the garage and leave from the north end.
If a customer arrives to pick up a car that is not the northernmost, all cars to the north of his car are moved out , his car is driven out , and the other cars are restored in the same order that they were in originally. Whenever a car leaves , all cars to the south are moved forward so that at all times all the empty spaces are in
the south part of the garage.

Write a program that reads a group of input lines. Each line contains an 'a' for arrival or a 'd' for departure and a license plate number. Cars are assumed to arrive and depart in the order specified by the input. The program should print a message each time that a car arrives or departs. When a car arrives , the
message should specify whether or not there is room in the garage for the car. If there is no room for a car in BASHEMUP , the car then proceeds to the Knockemdead garage...which is similar to the BASHEMUP. There is room for 7 cars at the Knockemdead garage.

Now...if both garages are filled up, cars wait in the street near the BASHEMUP garage for a space..and of course they are queued up in the street. The size of the street queue is also 7. I will not allow more than 21 cars total so don't worry about overflow on the street!

So in summary...when a car arrives it tries to park in the BASHEMUP
If no room it goes to the Knockemdead...a message indicates which garage it is in.....When a car departs a message indicates that a car has departed and also indicates which garage...

Now here is the challenge... When a car departs, the message should include the
number of times the car was moved within the garage (including the departure itself but not the arrival). This number is zero if the car departs from the street queue.

Also if both garages are full and a car departs from either garage,
the car in front of the street queue moves into the garage and there MUST be a message indicating which car moved from the street and which garage it moved to. Try to use strings for license plate numbers. Also print out a summary of what is left in the garage(s) and street when the program ends.

#include <iostream>
#include <fstream>
using namespace std;

void enter (int car);
void depart (int car, char choice);

const int maxqueue = 7;
class queue_type

{
public:
        void clear_queue();
        bool empty_queue();
        bool full_queue();
        void insert_queue(int car);
        void delete_queue(int& car);
        int queue[8];
        int front,rear;
};

//---------------------------------------------------------------------

queue_type bash, knock, street, temp;

int main()
{
    int car;
    char choice;

    bash.clear_queue();
    knock.clear_queue();
    street.clear_queue();
    temp.clear_queue();

    cout << "Enter an 'a' if your car is arriving or enter a 'd' if your car is departing. Enter q to quit: " << endl;
    cin >> choice;
    cout << "Enter license plate number: " << endl;
    cin >> car;

    while ((choice!='q')||(choice!='Q'))
    {
        if ((choice=='a')||(choice=='A'))
            enter (car);
        else if ((choice=='d')||(choice=='D'))
            depart (car, choice);
        cin >> choice;
        cin >> car;
    }
    return 0;
}

//----------------------------------------------------------------------

void enter(int car)
{
    if (!(bash.full_queue()))
    {   
        bash.insert_queue(car);
        cout << "Car " << car << " has been parked in the BASHEMUP parking garage. " << endl;
    }
    else if(!(knock.full_queue()))
    {   
        knock.insert_queue(car);
        cout << "BASHEMUP is full! Car " << car << " has been parked in the KNOCKEMDEAD parking garage. " << endl;
    }
    else if (!(street.full_queue()))
    {
        street.insert_queue(car);
        cout << "Both lots are full! Car " << car << " has been parked in the street until a spot opens up. " << endl;
    }
}

//----------------------------------------------------------------------

void depart(int car, char choice)
{
    int k=0, i=0, m;
    int c1[7], c2[7], c3[7];
    while(i<7)
    {
        c1[i]=1;
        c2[i]=1;
        c3[i]=1;
        i++;
    }

    while (!(bash.empty_queue()))
    {
        bash.delete_queue(car);
        if (choice != car)
        {
            if (k==0)
            {
                m=c1[i];
                m++;
                c1[i]=m;
                cout << "Car " << car << " departed and moved " << c1[i] << " times" << endl;
                i++;
                temp.insert_queue(car);
            }
        }
            else 
            {
                cout << "Car Deleted" << endl;
                k=1;
            }
    }
    while (!(knock.empty_queue()))
    {
        knock.delete_queue(car);
        if (choice != car)
        {
            if (k==0)
            {
                m=c2[i];
                m++;
                c2[i]=m;
                cout << "Car " << car << " departed and moved " << c2[i] << " times" << endl;
                i++;
                temp.insert_queue(car);
            }
        }
            else 
            {
                cout << "Car Deleted" << endl;
                k=1;
            }
    }
    while (!(street.empty_queue()))
    {
        street.delete_queue(car);
        if (choice != car)
        {
            if (k==0)
            {
                m=c3[i];
                m++;
                c3[i]=m;
                cout << "Car " << car << " departed and moved " << c3[i] << " times" << endl;
                i++;
                temp.insert_queue(car);
            }
        }
        else 
            {
                cout << "Car Deleted" << endl;
                k=1;
            }
    }
}

//----------------------------------------------------------------------

void queue_type::clear_queue()
{
    front = maxqueue;
    rear = maxqueue;
}

//----------------------------------------------------------------------

bool queue_type::empty_queue()
{
    if (rear == front)
        return true;
    else
        return false;
}

//----------------------------------------------------------------------

bool queue_type::full_queue()
{
    int querear;
    if (rear == maxqueue)
        querear = 0;
    else
        querear = rear +1;
    if (querear == front)
        return true;
    else
        return false;
}

//----------------------------------------------------------------------

void queue_type::insert_queue(int car)
{
    if (rear == maxqueue)
        rear =0;
    else
        rear = rear + 1;
    car = queue[rear];
}

//----------------------------------------------------------------------

void queue_type::delete_queue(int& car)
{
    if (front == maxqueue)
        front = 0;
    else
        front = front + 1;
    car = queue[front];
}
You
This article has been dead for over three months: Start a new discussion instead
Post:
Start New Discussion
View similar articles that have also been tagged: