Question

学习数据结构有什么好处，对编程有什么促进作用？

Answer 1

　一般都会相关尽量多分配一点吧，这样就浪费了，甚至有的时候你完全无法估计，想分配多一点也没有范围。链表在大小上就很灵活，需要的话直接new一个节点，可以一直new，恰到好处的分配空间但是链表也不是就比数组好，以下是它们的优缺点比较1.数组与链表的优缺点1)数组A.优点：访问元素速度非常快。B.缺点：在数组中放置数据之前必须预先知道数组长度，插入删除元素不方便。2)链表A.优点：设置长度方面极为灵活，插入删除元素简便。B.缺点：必须密切关注内存的分配与释放，不能随机访问，不得不从起始节点开始逐一查找。你以后还可能学到容器，容器就是各种数组结构的模板，可以直接拿来就用，不用自己去写链表，而且最麻烦的空间分配的问题也还要考虑了，容器内部全部自动实现了。