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; 
} 
 
/* 销毁数组A */ 
Status DestroyArray(Array *A) 
{  
  if ((*A).base) 
  { 
    free((*A).base); 
    (*A).base = NULL; 
  } 
  else 
  { 
    return ERROR; 
  } 
     
  if ((*A).bounds) 
  { 
    free((*A).bounds); 
    (*A).bounds = NULL; 
  } 
  else 
  { 
    return ERROR; 
  } 
 
  if ((*A).constants) 
  { 
    free((*A).constants); 
    (*A).constants = NULL; 
  } 
  else 
  { 
    return ERROR; 
  } 
 
  return OK; 
} 
 
/* 若ap指示的各下标值合法，则求出该元素在A中的相对地址off */ 
/* Value()、Assign()调用此函数 */ 
Status Locate(Array A, va_list ap, intint *off)  
{ 
  int i, ind; 
  *off = 0; 
  for (i = 0; i < A.dim; ++i) 
  { 
    ind = va_arg(ap, int); 
    if (ind < 0 || ind >= A.bounds[i]) 
    { 
      return OVERFLOW; 
    } 
    *off += A.constants[i] * ind; 
  } 
  return OK; 
} 
 
/* ...依次为各维的下标值，若各下标合法，则e被赋值为A的相应的元素值 */ 
Status Value(ElemType *e, Array A, ...) 
{ 
  va_list ap; 
  Status result; 
  int off; 
  va_start(ap, A); 
  if ((result = Locate(A, ap, &off)) == OVERFLOW) /* 调用Locate() */ 
  { 
    return result; 
  } 
  *e = *(A.base + off); 
  return OK; 
} 
 
/* ...依次为各维的下标值，若各下标合法，则将e的值赋给A的指定的元素 */ 
Status Assign(Array *A, ElemType e, ...) 
{  
  va_list ap; 
  Status result; 
  int off; 
  va_start(ap, e); 
  if ((result = Locate(*A, ap, &off)) == OVERFLOW) /* 调用Locate() */ 
  { 
    return result; 
  } 
  *((*A).base + off) = e; 
  return OK; 
} 
 
void main() 
{ 
  Array A; 
  int i, j, k, *p, dim = 3, bound1 = 3, bound2 = 4, bound3 = 2; /* a[3][4][2]数组 */ 
  ElemType e, *p1; 
 
  /* 构造3＊4＊2的3维数组A */ 
  InitArray(&A, dim, bound1, bound2, bound3);  
 
  /* 顺序输出A.bounds */ 
  printf("输出数组各维度的值：\n "); 
  p = A.bounds; 
  for (i = 0; i < dim; ++i) 
  { 
    printf("A.bounds[%d] = %d\n ", i, *(p + i)); 
  } 
  printf("\n"); 
 
  /* 顺序输出A.constants */ 
  printf("输出数组映像函数常量基数的值(相当于每一维度的权重值)：\n "); 
  p = A.constants; 
  for (i = 0; i < dim; ++i) 
  { 
    printf("A.constants[%d] = %d\n ", i, *(p + i)); 
  } 
  printf("\n\n"); 
 
  printf("%d页%d行%d列矩阵元素如下:\n", bound1, bound2, bound3); 
  for (i = 0; i < bound1; ++i) 
  { 
    printf("第%d页：\n", i); 
    for (j = 0; j < bound2; ++j) 
    { 
      for (k = 0; k < bound3; ++k) 
      { 
        Assign(&A, i * 100 + j * 10 + k, i, j, k); /* 将i*100+j*10+k赋值给A[i][j][k] */ 
        Value(&e, A, i, j, k); /* 将A[i][j][k]的值赋给e */ 
        printf("A[%d][%d][%d]=%2d ", i, j, k, e); /* 输出A[i][j][k] */ 
      } 
      printf("\n"); 
    } 
    printf("\n"); 
  } 
 
  p1 = A.base; 
  printf("顺序输出Array的元素\n"); 
  for (i = 0; i < bound1*bound2*bound3; ++i) /* 顺序输出A.base */ 
  { 
    printf("%4d", *(p1 + i)); 
    //输出换行 
    if (i % (bound2*bound3) == (bound2*bound3 - 1)) 
    { 
      printf("\n"); 
    } 
  } 
 
  /* 销毁数组A */ 
  DestroyArray(&A); 
} 

运行结果如下图所示：

如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

# 数据结构数组  # C语言数据结构之顺序数组的实现  # C++ 数据结构线性表-数组实现  # 数据结构之数组Array实例详解  # JavaScript数据结构之数组的表示方法示例  # C语言 数据结构之连续存储数组的算法  # Java数组模拟优先级队列数据结构的实例  # PHP中使用数组实现堆栈数据结构的代码  # 数据结构之数组翻转的实现方法  # 求出  # 依次为  # 如有  # 映象  # 数据结构  # 希望能  # 所示  # 谢谢大家  # 值为  # 如下图  # 则将  # 换行  # 疑问请  # MAX_ARRAY_DIM  # stdlib  # stdarg  # abs  # ERROR  # define  # InitArray 

相关文章： 如何快速搭建个人网站并优化SEO？  如何用PHP工具快速搭建高效网站？  如何通过建站之星自助学习解决操作问题？  如何撰写建站申请书？关键要点有哪些？  建站之星安装后界面空白如何解决？  再谈Python中的字符串与字符编码（推荐）  武清网站制作公司,天津武清个人营业执照注销查询系统网站？  网站制作的步骤包括,正确网址格式怎么写？  Python如何创建带属性的XML节点  招商网站制作流程,网站招商广告语？  如何在Windows虚拟主机上快速搭建网站？  php8.4新语法match怎么用_php8.4match表达式替代switch【方法】  湖南网站制作公司,湖南上善若水科技有限公司做什么的？  Swift中循环语句中的转移语句 break 和 continue  重庆市网站制作公司,重庆招聘网站哪个好？  logo在线制作免费网站在线制作好吗,DW网页制作时，如何在网页标题前加上logo？  名字制作网站免费,所有小说网站的名字？  如何在云虚拟主机上快速搭建个人网站？  如何通过山东自助建站平台快速注册域名？  如何快速搭建二级域名独立网站？  建站之星如何快速更换网站模板？  Swift中swift中的switch 语句  如何高效配置IIS服务器搭建网站？  建站主机类型有哪些？如何正确选型  深圳网站制作公司好吗,在深圳找工作哪个网站最好啊？  佛山网站制作系统,佛山企业变更地址网上办理步骤？  如何在万网自助建站平台快速创建网站？  建站主机无法访问？如何排查域名与服务器问题  Dapper的Execute方法的返回值是什么意思 Dapper Execute返回值详解  建站之星后台管理：高效配置与模板优化提升用户体验  活动邀请函制作网站有哪些,活动邀请函文案？  建站一年半SEO优化实战指南：核心词挖掘与长尾流量提升策略  定制建站平台哪家好？企业官网搭建与快速建站方案推荐  如何正确选择百度移动适配建站域名？  香港服务器如何优化才能显著提升网站加载速度？  如何通过网站建站时间优化SEO与用户体验？  如何在IIS7中新建站点？详细步骤解析  网站制作需要会哪些技术,建立一个网站要花费多少？  道歉网站制作流程,世纪佳缘致歉小吴事件，相亲网站身份信息伪造该如何稽查？  h5网站制作工具有哪些,h5页面制作工具有哪些？  高配服务器限时抢购：企业级配置与回收服务一站式优惠方案  西安市网站制作公司,哪个相亲网站比较好?西安比较好的相亲网站？  如何快速搭建高效服务器建站系统？  常州企业建站如何选择最佳模板？  济南专业网站制作公司,济南信息工程学校怎么样？  网站制作说明怎么写,简述网页设计的流程并说明原因？  韩国代理服务器如何选？解析IP设置技巧与跨境访问优化指南  如何高效利用亚马逊云主机搭建企业网站？  高防网站服务器：DDoS防御与BGP线路的AI智能防护方案  淘宝制作网站有哪些,淘宝网官网主页？