数据结构-第三章-习题

基本概念习题：

3-1、顺序存储结构是计算机中的一种最基本和最主要的数据存储结构。在顺序存储结构中，用户向系统申请一块地址连续的有限内存空间用于存储数据元素；这样人意两个在逻辑上相邻的数据元素在物理上也必然相邻。

静态数组的元素个数或占用内存单元的大小是在程序运行前就确定的，是固定的，在程序运行过程中不能修改；

动态数组是在运行时才具体确定数组的个数或占用内存单元的大小，从而在程序运行时具体确定所需要的内存单元，在C++中可用new向系统动态申请空间，用delete申请撤销动态内存空间。

3-2、线性表（List）是一种可在任意位置进行插入和删除操作的由n个相同类型数据元素组成的现线性结构；n是线性表的长度，n=0的线性表称作空线性表。

3-3、在插入的元素的时候如果不移动数据元素则会造成新的元素将覆盖将要插入的位置的元素；在删除元素的时候如果不前移数据元素，则线性表不能删除要删除的元素，或者不能使删除后的线性表连续。

3-4、