C语言数据结构之顺序数组的实现语言数据结构之顺序数组的实现
主要介绍了C语言数据结构之顺序数组的实现的相关资料,这里提供实现实例，希望通过本文能帮助到大家，需
要的朋友可以参考下
C语言数据结构之顺序数组的实现语言数据结构之顺序数组的实现
以下为展示顺序数组的示例：
1.用C语言实现的版本
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include<math.h> /* floor(),ceil(),abs() */
#include<stdlib.h> /*申请和释放内存*/
#include<stdarg.h> /*可变参数*/
#define OK 1 //成功标志
#define ERROR 0 //错误标志
#define MAX_ARRAY_DIM 8 //数组最大维数
typedef int ElemType;
typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
typedef struct
{
ElemType *base; /* 数组元素基址，由InitArray分配 */
int dim; /* 数组维数 */
intint *bounds; /* 数组维界基址，由InitArray分配 */
intint *constants; /* 数组映象函数常量基数，相当于每一维度的权重值，由InitArray分配 */
}Array;
/* 顺序存储数组的基本操作*/
Status InitArray(Array *A, int dim, ...)
{ /* 若维数dim和各维长度合法，则构造相应的数组A，并返回OK */
int elemtotal = 1, i; /* elemtotal是元素总值 */
if (dim<1 || dim>MAX_ARRAY_DIM) //判断数组维数
{
return ERROR;
}
(*A).dim = dim; /* 数组维数 */
(*A).bounds = (intint *)malloc(dim*sizeof(int)); /* 数组维界基址 */
if (!(*A).bounds)
{
exit(OVERFLOW);
}
va_list ap;
va_start(ap, dim);
for (i = 0; i < dim; ++i)
{
(*A).bounds[i] = va_arg(ap, int);
if ((*A).bounds[i] < 0)
{
return UNDERFLOW; /* 在math.h中定义为4 */
}
elemtotal *= (*A).bounds[i];
}
va_end(ap);
(*A).base = (ElemType *)malloc(elemtotal*sizeof(ElemType));
if (!(*A).base)
{
exit(OVERFLOW);
}
(*A).constants = (intint *)malloc(dim*sizeof(int));
if (!(*A).constants)
{
exit(OVERFLOW);
}
(*A).constants[dim - 1] = 1;
for (i = dim - 2; i >= 0; --i)
{
(*A).constants[i] = (*A).bounds[i + 1] * (*A).constants[i + 1];
}
return OK;
}
资源评论
