常用数据结构的应用场景小结

1、单向链接 单向链表适用于只从一端单向访问的场合,这种场合一般来说: (1)、删除时,只适合删除第一个元素; (2)、添加时,只直接添加到最后一个元素的后面或者添加到第一个元素的前面; (3)、属于单向迭代器,只能从一个方向走到头(只支持前进或后退,取决于实现),查找效率极差。不适合大量查询的场合。 这种典型的应用场