近几天做实验是关于类似于车票预定系统的功能的实验的时候记录一些自己的思考。

线路

刚开始的时候非常困惑如何存一些线路，因为一趟车走的线路车站A-车站B-车站C.....这条线路我们是不知道它的长度的。刚开始就是想不明白怎么在数据库中存这条线路还能不造成太多的数据冗余。想了半天才明白，也是因为平时对生活的观察不够仔细，如果够仔细的话就会知道我们在自动售票机买地铁票的时候我认为应把他的后台的数据结构体现出来了。
我们可以把每个车站都看成一个结点，然后如果两个车站之间有车走的话就连一条线，之后我们就会发现存储路线就是存储一张无向图，当然我们数据结构中学过多种方法来存储一张图。因为这些节点是可以增加删除的，所以我认为用链表的形式存储比较合适。
然后我们还需要抽出一张表来记录具体车的线路和这张图的联系。

总结

当然只有这些仅仅是个人想法，这么简单的存储方法肯定不能完成一个真正的车票预定系统的，但是做实验好像够了。