I’m on a project where I’ve got to create a program so that people can generate a class schedule.
I was going to create my calendar class and I was wondering about the type of data structure I should use to store the events.
I’ve heard a few times that generating schedules could be handles with graphs. If so, I’d be looking for some information about it. Otherwise, how should I store the events?
The way I thought I could store the events would be based on a time range in a day. The ultimate goal of this, is to generate schedules…
You can always implement Calendar Queues. The name is a metaphor alluding to a personal appointment calendar, with one page for each day, and each page listing the appointments one has on that day.
They’re amazing with its O(1) time complexity.
You can see detailed information of implementation on this paper.