/******************************************** * This code only executes correctly if you * implemented a .bat file before hand so that * you can read with the input stream *********************************************/ #include #include #include class Queue { private: std::string datastore[100]; int back; const static int front = 0; public: Queue() { back = -1; } void shift() { for(int i = front; i <= back; ++i) { datastore[i] = datastore[i+1]; } --back; } void in(std::string value) { ++back; datastore[back] = value; } std::string out() { std::string retVal = datastore[front]; shift(); return retVal; } void show() { for(int i = front; i <= back; ++i) { std::cout << datastore[i] << " "; } std::cout << '\n'; } int count() { int cnt = 0; for (int i = 0; i <= back; ++i) { ++cnt; } return cnt; } std::string qFront() { return datastore[front]; } std::string qBack() { return datastore[back]; } bool isEmpty() { if (back == -1) { return true; } else { return false; } } void clear() { for (int i = front; i <= back; ++i) { datastore[i] = ""; } } }; int main(int argc, char* argv[]) { Queue men; Queue women; //You need to input your file path into these quotes and watch the magic happen std::string name = ""; std::string line, sex; std::ifstream inFile(name.c_str()); while(!inFile.eof()) { getline(inFile, line); sex = line.substr(0,1); if (sex == "M") { std::string name2 = line.substr(2); men.in(name2); } else { std::string name2 = line.substr(2); women.in(name2); } } while(!men.isEmpty() && !women.isEmpty()) { std::cout << "The dancing partners will be: "; std::cout << men.qFront() << " and "; std::cout << women.qFront() << '\n'; men.out(); women.out(); } if (women.isEmpty()) { std::cout << "There are " << men.count() << " men waiting for the next round." << '\n'; std::cout << men.qFront() << "will be first to get a partner." << '\n'; } if (men.isEmpty()) { std::cout << "There are " << women.count() << " women waiting for the next round." << '\n'; std::cout << women.qFront() << "will be first to get a partner." << '\n'; } inFile.close(); return 0; }

Data Structure Queue Using Read File