c++学习数据结构应不应该用stl实现

Question

如题所述

Answer 1

学习数据结构，按照老师的意愿和学校培养计划应该是自己实现，而不是调用现成的STL。
因为STL就是实现好的数据结构：链表、数组、队列、栈、集合、双端队列、哈希数组。
自己实现就是要根据数据结构的理论，自己定义MyList,MyArray,MyQueue,MyStack,MyDeque,MySet,MyHashSet等等。
数据结构已经告诉了你这些类应该如何组织内存，应该提供哪些操作接口。实现就是你的职责。
但是，如果老师让你完成一个作业，某个小型的项目，这时候如果能用上你之前定义好的这些类最好。如果还没实现，调用现成的STL来完成这些项目体现了你已经明白了数据结构的原理和真谛。并且会灵活运用，这时候用STL也是可以理解的，也代表了你不满足于书本，会主动学习和实践他人完好的容器。说明你主动学习能力强，学以致用能力强。
所以，整体上来说用不用STL，取决于老师作业的内容：
1 让你实现一个数据结构的时候，当然自己实现
2 让你完成一个相对复杂的任务到时候，能调用现成的也无可厚非。如果能调用自己实现的当然老师会非常满意。

Answer 2

栈和队列这些当然不应该，用STL实现，那么就不用实现了。二叉树、图的话用了STL也不要紧。