面试常考数据结构与算法

数据结构部分：html 一、数组和链表的区别。（很简单，可是很常考，记得要回答全面）程序员 C++语言中能够用数组处理一组数据类型相同的数据，但不容许动态定义数组的大小，即在使用数组以前必须肯定数组的大小。而在实际应用中，用户使用数组以前没法肯定数组的大小，只可以将数组定义成足够大小，这样数组的空间可能不被使用，从而形成内存空间的浪费。链表是一种常见的数据组织形式，他采用动态分配内存的形式实现。须

>>阅读原文<<