日历背后的数据结构

时间:2012-09-19 03:44:35

标签: c# java data-structures calendar schedule

我正在开展一个项目,我必须创建一个程序,以便人们可以生成课程表。

我打算创建我的日历类,我想知道我应该用来存储事件的数据结构的类型。

我听过几次生成计划可以用图表处理。如果是这样,我会寻找一些有关它的信息。否则,我应该如何存储事件?

我认为可以存储事件的方式将基于一天中的时间范围。这个的最终目标是生成时间表......

1 个答案:

答案 0 :(得分:3)

您始终可以实施日历队列。这个名称是一个隐喻,暗指个人约会日历,每天有一页,每个页面列出当天的约会。

它们的 O(1)时间复杂度让人惊叹。

您可以在this paper上查看有关实施的详细信息。