C语言数据结构之顺序数组的实现
更新时间:2020年4月25日 17:30 点击:1524
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#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了C#常用数据结构和算法,这里我们总结了一些知识点,可以帮助大家理解这些概念。...2020-06-25
- 本文主要和大家分享几种Redis数据结构详解,希望文中的案例和代码,能帮助到大家。...2021-01-15
- 这篇文章主要为大家详细的介绍了Redis高效的原因以及分析了Redis高效的数据结构,有需要的朋友可以借鉴参考下,希望能够有所帮助...2021-09-27
- 上文对数据结构与算法,有了一个简单的概述与介绍,这篇文章,我们介绍一中典型数据结构——线性结构...2020-06-25
- 这篇文章主要介绍了C语言数据结构递归之斐波那契数列的相关资料,希望通过本文能帮助到大家,让大家理解掌握这部分内容,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C++数据结构与算法之哈夫曼树的实现方法,简单说明了哈夫曼树的原理,并结合具体实例形式分析了C++实现哈夫曼树的相关操作技巧,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了基于JavaScript的数据结构队列动画实现示例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-08-06
- 这篇文章主要介绍了数据结构 双向链表的创建和读取详解及实例代码的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言数据结构之动态分配实现串的相关资料,希望通过本文能帮助到大家,让大家实现数据结构中动态分配实现串的实例,需要的朋友可以参考下...2020-04-25
- <? //-------------------- // 基本数据结构算法 //-------------------- //二分查找(数组里查找某个元素) function bin_sch($array, $low, $high, $k){...2016-11-25
- 我们在进行编程时,往往会开发诸多的算法,那么我们怎么在那么多算法中找到最好的那个呢?本文主要介绍时间和空间复杂度概念及时间复杂度的求解,预祝读者学习愉快...2021-10-23
- 这篇文章主要介绍了C++数据结构与算法之双缓存队列实现方法,结合实例形式分析了双缓存队列的原理、实现方法与相关注意事项,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言数据结构树的双亲表示法实例详解的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言中数据结构之链式基数排序的相关资料,希望通过本文能帮助到大家,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言数据结构之使用链表模拟栈的实例的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了数据结构之树的概念详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下...2021-09-10
- 这篇文章主要介绍了数据结构之位图详解,本文讲解了位图的基本知识、位图的实现方法、位图的应用等内容,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言 数据结构中栈的实现代码的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C语言数据结构之栈简单操作的相关资料,需要的朋友可以参考下...2020-04-25