第三章学习小结

这周我们学习了栈与队列。栈（特点是后进先出)，按照存储结构可分为：顺序栈，链栈。我们还学了栈与递归，递归就是一个对象部分地包含它自己，换句话说，就是自己给自己定义。每次递归都会保存的信息：1.返回地址2.参数值3.引用的局部变量。

递归的优点时结构清晰，程序易读；缺点则是每次调用要生成工作记录，保存状态信息入栈，返回时要出栈，恢复状态信息，时间开销大。队列时先进先出，只允许在表的一端进行插入，而在另一端删除元素。

 

 

在第三次分组实践时，我写了一个输入函数（包含查找），但我一直想不到更好的查找方式，只能从头遍历，倒是远远超时，后来发现可以在第二次输入时直接把积分对应在编号下，然后输出名字，这样时间复杂都小多了。但后来看别组的代码，还是有更好的方法，我还有很多要学习的东西。

 

随着学习的深入，各科的作业逐渐增多，我一直说要给数据结构更多的时间，但越来越难做到了，希望我能提高效率，抓紧学习的每分钟吧。