该选用哪一种数据结构
选用较为复杂的数据结构会增加程序的时间复杂度,使程序的运行的时间增加,所以首先要做的就是要分析清楚问题,简化问题,尽量选用复杂程度比较低的数据结构。
1.比如在我的第二个训练之中,要解决的问题是对各个班级的程序结果进行排序,第一次分析的时候我选用了二维数组作为解决问题的数据结构,但是仔细分析后发现,班级中的每个人的具体成绩不重要,重要的是成绩的总和以及人数,问题的根本可以从二维简化成一维的问题,运用一维数组完全可以解决这个问题。
2.再练习日期的练习中,存储日期没有必要存在一个数组中,只需要在每次的循环之中把两个日期存取在两个变量中,然后对这两个变量进行操作。这样做是因为后续没有对这两个日期的进一步操作,而且如果是先读取到数组中,然后再写另一个循环来进行操作这样会使程序更加复杂。