Fatal编程技术网
  • data-structures/
  • Data structures 用于实施在线预订系统的数据结构

Data structures 用于实施在线预订系统的数据结构

data-structures

Data structures 用于实施在线预订系统的数据结构,data-structures,Data Structures,这是一位采访者问的 目标是设计一个火车票预订系统。如果列车经过5个车站（例如A、B、C、D、e）。我们可以从A-E或A-B售票，如果A-B售票，我们可以在B-E之间继续售票 问题是哪种数据结构适合显示座椅？它应该显示哪一部分可供出售 谢谢你的帮助 老实说，“面试官的问题，至少是你提出的，没有什么意义。”（也许面试官在你忘记的时候提供了更多细节。） 但是基本的想法应该是：“你需要表达的事实是什么？”好吧，在这种情况下，“事实”是用户在这列火车上有一张票从车站a，到车站B。。。其中“A”和“B”是枚

这是一位采访者问的

目标是设计一个火车票预订系统。如果列车经过5个车站（例如A、B、C、D、e）。我们可以从A-E或A-B售票，如果A-B售票，我们可以在B-E之间继续售票

问题是哪种数据结构适合显示座椅？它应该显示哪一部分可供出售

谢谢你的帮助

老实说，“面试官的问题，至少是你提出的，没有什么意义。”（也许面试官在你忘记的时候提供了更多细节。）

但是基本的想法应该是：“你需要表达的事实是什么？”好吧，在这种情况下，“事实”是
用户在
这列火车上有一张
票
从
车站
a，
到
车站
B。。。其中“A”和“B”是枚举，因此您可以轻松确定两个桩号何时“重叠”


在此基础上，您可以继续定义预订系统必须能够应用的各种“亮线规则”。例如：“有多少现有预订重叠在某一范围的车站？”（这将允许您确定是否会超过列车的座位容量。）
我不知道为什么人们会对此投反对票，但我是一个认真的用户，随时准备接受任何建议。谢谢您的帮助。也许这不是一个好问题，但我想尽我所能给出所有细节。虽然有投票否决功能，但我认为不应该在这里使用。