车厢调度问题(队列和栈的实现)

最新推荐文章于 2024-03-28 18:37:49 发布

原创

最新推荐文章于 2024-03-28 18:37:49 发布 · 2.9k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #队列 #栈 #stl

该博客探讨了如何利用队列和栈解决车厢调度问题，通过队列找到尾部最大车厢号，通过栈找到尾部最小车厢号。同时，文章提到了使用STL库或自定义实现队列和栈的方法。

根据队列和栈的性质

队列找尾部最大的车厢号

栈找尾部最小的车厢号

栈、队列、数组可用STL或者自己实现

#pragma once
#include "vector.h"
#include "queue.h"
#include "stack.h"
#include <fstream>

const char* INPUTVECTORFILENAME = "carriagesRearrangement.txt";
const char* RESULTFILE = "carriagesResult.txt";

template<class T>
const int calculateK(Vector<T> & v) {
	int k = 0;
	for (int i = 1; i < v.size(); ++i) {
		if (v[i] < v[i - 1]) {
			k++;
		}
	}
	return k;
}

void generateTestData(const char* fileName, const int &n) {
	std::ofstream fout(fileName);
	if (fout.is_open()) {
		int *a = new int[n];
		for (int i = 0; i < n; ++i) {
			a[i] = i + 1;
		}
		for (int i = 0; i < n; ++i) {
			std::swap(a[i], a[rand() % n]);
		}
		for (int i = 0; i < n; ++i) {
			fout << a[i] << ' ';
		}
		fout.close();
	}
}

template<class T>
void inputVectorFromFile(Vector<T> & v, const char* fileName) {
	std::ifstream