顺序表
计算机内部存储一张线性表是用一组连续地址内存单元,这种存储结构即为顺序存储结构,这种结构下的线性表叫顺序表。
顺序表有两种定义方法:
1.静态定义
2.动态生成
顺序表是最简单的一种线性存储结构,优点:构造简单,操作方便,通过顺序表的首地址(或数组名)可直接对表进行随机存取
缺点:可能浪费存储空间,插入或者删除时候需要对后边一系列的数据进行操作,效率低
下面举两个实例并附上c语言代码+注释来理解
静态顺序表
/********************************************************************************
创建一个静态的顺序表存放整数,大小为10,完成以下的操作
1.输入6个整数,打印出顺序表的内容,并显示表中剩余空间的个数
2.在顺序表的第三个位置处插入元素0,打印出表中的内容,并显示空间中剩余的个数
3.再试图插入表中第11个位置整数0,程序提示超出范围
4.删除表中第6个元素,最后显示空间中剩余的个数
*********************************************************************************/
#include <stdio.h>
#include &