我觉得这里最好都通用模版，增加代码的重用，另外应该用节点会不会好些，毕竟这样子看起来是个是十分生硬的数组的感觉，用链式存储会不会好点？
认同这个想法。我理解老师只是觉得用数组实现更简单，更容易学生理解相关数据结构和算法的精髓。实现方式的通用型那是锦上锦上添花的次要目标。