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 

相关文章： 广州网站制作公司哪家好一点,广州欧莱雅百库网络科技有限公司官网？  如何通过VPS搭建网站快速盈利？  寿县云建站：智能SEO优化与多行业模板快速上线指南  建站之星安装后如何配置SEO及设计样式？  小米网站链接制作教程,请问miui新增网页链接调用服务有什么用啊？  如何通过云梦建站系统实现SEO快速优化？  做企业网站制作流程,企业网站制作基本流程有哪些？  韩国代理服务器如何选？解析IP设置技巧与跨境访问优化指南  制作网站的模板软件,网站怎么建设？  如何快速搭建个人网站并优化SEO？  C++用Dijkstra(迪杰斯特拉)算法求最短路径  网站制作免费,什么网站能看正片电影？  建站之星ASP如何实现CMS高效搭建与安全管理？  免费ppt制作网站,有没有值得推荐的免费PPT网站？  浙江网站制作公司有哪些,浙江栢塑信息技术有限公司定制网站做的怎么样？  香港网站服务器数量如何影响SEO优化效果？  如何自定义建站之星网站的导航菜单样式？  如何在景安服务器上快速搭建个人网站？  怎么制作一个起泡网,水泡粪全漏粪育肥舍冬季氨气超过25ppm，可以有哪些措施降低舍内氨气水平？  如何在阿里云ECS服务器部署织梦CMS网站？  Swift中swift中的switch 语句  如何高效搭建专业期货交易平台网站？  如何快速配置高效服务器建站软件？  香港代理服务器配置指南：高匿IP选择、跨境加速与SEO优化技巧  网站制作的步骤包括,正确网址格式怎么写？  制作网站哪家好,cc、.co、.cm哪个域名更适合做网站？  已有域名如何免费搭建网站？  极客网站有哪些,DoNews、36氪、爱范儿、虎嗅、雷锋网、极客公园这些互联网媒体网站有什么差异？  上海网站制作开发公司,上海买房比较好的网站有哪些？  C++中的Pimpl idiom是什么，有什么好处？（隐藏实现）  如何通过二级域名建站提升品牌影响力？  成都品牌网站制作公司,成都营业执照年报网上怎么办理？  广州网站建站公司选择指南：建站流程与SEO优化关键词解析  电脑免费海报制作网站推荐,招聘海报哪个网站多？  ,怎么在广州志愿者网站注册？  ,制作一个手机app网站要多少钱？  c++如何打印函数堆栈信息_c++ backtrace函数与符号名解析【方法】  怀化网站制作公司,怀化新生儿上户网上办理流程？  如何确认建站备案号应放置的具体位置？  如何选择靠谱的建站公司加盟品牌？  如何快速生成凡客建站的专业级图册？  广州商城建站系统开发成本与周期如何控制？  ,想在网上投简历，哪几个网站比较好？  建站之星免费版是否永久可用？  建站之星安装路径如何正确选择及配置？  5种Android数据存储方式汇总  如何在橙子建站中快速调整背景颜色？  网站制作专业公司有哪些,如何制作一个企业网站，建设网站的基本步骤有哪些？  免费制作小说封面的网站有哪些,怎么接网站批量的封面单？  如何在自有机房高效搭建专业网站？