教学计划编制

最新推荐文章于 2023-04-25 20:59:18 发布

原创

最新推荐文章于 2023-04-25 20:59:18 发布 · 7.2k 阅读

29 ·

CC 4.0 BY-SA版权

该博客介绍了一个利用拓扑排序算法解决课程安排的问题。通过创建队列并实现拓扑排序，确定课程的先修关系，确保课程的正确顺序，并在学分和学期数量的限制下给出安排方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <fstream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
#define N 100
#define M 10010
template<class T>
class Queue
{
public:
    bool IsFull() const;
    bool IsEmpty() const;
    T front();
    void Pop();
    void Push(T &e);
    Queue(int size);
    ~Queue();
private:
    T *base;
    int top,rear;
    int maxsize;
};
template<class T>
bool Queue<T>::IsFull() const
{
    return rear == maxsize;
}
template<class T>
bool Queue<T>::IsEmpty() const
{
    return rear == top;
}
template<class T>
Queue<T>::Queue(int size):maxsize(size)
{
    base = new T[maxsize];
    if (base == NULL)
    {
        cout<<"Memory Allocation Failed!"<<endl;exit(0);
    }
    top = rear = 0;
}
template<class T>
void Queue<T>::Pop()
{
    top++;
}
template<class T>
void Queue<T>::Push(T &e)
{
    base[re