今日打卡

今日学习内容：

　　通过完成数据库的第一章课后作业，复习了数据库系统的组成、各组成部分的相关概念，功能。以及数据管理方式的发展中文件管理方式和数据库管理方式各自是如何管理数据以和两种方式的优缺点。

　　还有我尝试着去做了上周测试第一阶段的第三种查询，我现在有了解决这相求两站之间最短路径的简单思路，首先要用选择合理的数据结构去组织数据（在数据库建表要恰当），其次根据自己建立的数据结构加上相关的算法，这里就是求两点间的最短路径，就直接用弗洛伊德算法就行了，最后连接下数据库即可。这只是大概的思路。

　　我在GitHub看了一些人解决这项功能的代码：先将原文的链接献上仅供参考——https://github.com/wxzhyyy/Subway

　　它是通过文件进行操作的，虽然不是通过数据库。而且没有给出文件里是如何存储数据的。受到启发，我想编写基本信息类。首先地铁线路类，线路包含自己的线路名、线路上各站的情况，存储站点数据时，按照其实站点到终点的顺序去存。然后编写车站信息类，有车站名、车站所属线路及相邻车站。

　　然后就是怎么去用算法。这一步要解决两部分，熟练掌握弗洛伊德算法的基本知识，更要能够将算法用于自己的数据上。结果我发现我对佛洛依德算法竟然是一头雾水，然后我就屁颠屁颠地跑去复习数据结构与算法了，今天简单复习了一部分数据结构——稀疏数组和循环队列。应该很快就会复习完。