【软考】数据结构与算法基础 - 数组和链表

一、数组和链表的区别（很简单，但是很常考，记得要回答全面）

什么是数组：
C++语言中， 可以用数组，处理一组数据类型相同的数据，
不可以动态定义数组的大小（使用前，必须指定大小。 ）

在实际应用中，用户使用数组之前，无法确定数组的大小
只能够将数组定义成足够大小，多余出来空间可能不被使用，造成内存空间的浪费。

什么是链表：
链表是一种常见的数据组织形式，他采用动态分配内存的形式实现。
需要时，可以用new分配内存空间
不需要时，用delete将已分配的空间释放
不会造成内存空间的浪费。

从逻辑结构上来看，

数组
数组，必须实现定于固定的长度，
不能适应数据动态增减的情况，
即数组的大小一旦定义就不能改变。

从内存存储的角度看
从访问方式来看

当数据增加时 ，可能超过原先定义的元素的个数；
当数据减少