数组的定义（抽象数据类型）

最新推荐文章于 2023-08-24 21:44:40 发布
最新推荐文章于 2023-08-24 21:44:40 发布
阅读量2.6k 收藏 8
点赞数 5
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30075345/article/details/104398011
版权

类似于线性表，抽象数据类型数组的定义(C语言风格)为：
注：

&为引用 ，&A为引用A。
OK的状态码为1

数据对象：
aabcde……
a是数组a的一维下标，若a=5，那么数组a的第一维的长度为5
b是数组a的二维下标，若b=3，那么数组a的第二维的长度为3
e是数组a的五维下标，若e=2，那么数组a的第五维的长度为2
如有数组a342 那么数组共有3维,长度分别为3,4,2，一共有342
=24个元素
数据关系：
a341是a342直接前驱（在前面的意思）
a343 是a342的直接后继（在后面的意思）
基本操作：(我想把代码写在另一篇文章上)
InitArray(&A,n,bound1,…,boundn)
初始条件：无
操作结果：若维数n和各维长度合法，则构造相应的数组A,并返回OK
DestroyArray(&A)
初始条件：无
操作结果：销毁数组A
Value(A,&e,index1,…,indexn)
初始条件：无
操作结果：若各下标不越界，则e赋值为所指定的A的元素值，并返回OK
Assign(&A,e,index1,…indexn)
初始条件：
操作结果：若下标不越界，则e的值赋给所指定的A的元素，并返回OK

补充：

和线性表一样，数组的所有元素都必须是同一数据类型，每个下标的取值范围是[0,n-1],其中，n为某维度的长度。
当数组为一维是，数组就退化为定长的线性表了，反之，多维度的数组也可以是线性表的推广。

从另一个角度定义多维数组(学C数组的时候大家有没有听过这样一句话：n维数组可以看成是每个元素都是n-1维数组的一维数组)
我们可以把二维数组看成这样一个定长的线性表：它的每个数据元素也是一个定长的线性表。
有二维数组，以m行n列的矩阵表示。
它可以看成一个线性表A=(a0,a1,…,ap) (p=m-1h或n-1)
其中的元素ai是一个列向量形式的线性表
aj = (a0j,a1j,…,am-1,j) j属于[0,n-1]
其中的元素aj也可以是一个行向量形式的线性表
ai = (ai0,ai1,…,ai,n-1) i属于[0,m-1]

在这里插入图片描述
列向量形式（每个元素是一列）
在这里插入图片描述
行向量形式（每个元素是一行）
在这里插入图片描述

如何确地数组的地址

以行序作为主序的存储结构展示。
以行列均为3的数组为例：
在这里插入图片描述
这里用LOC(i,j)表示aij的地址
如LOC（0，0）是a00的地址
LOC（2,2） = LOC(0,0) + (2*3+2)L (L为每个元素占的存储单元)
解释：LOC(0,0)为第一个元素的地址。
2 * 3中的2表示2个第一维数组，3表示数组第二维的长度，3 * 2可以理解为跳过长度2的第一维数组，直接到LOC(2,0).
+2表示跳过长度为2的第二维数组,所以就到LOC(2,2)了

推广：

如有三维数组a[2][3][4]
LOC(1,2,3) = LOC(0,0,0)+(1 * 3 * 4 , 2 * 4 , 3)L
1 * 3 * 4中的1表示1个第一维数组 ，3 * 4表示第一维数组的长度
1 * 3 * 4表示跳到LOC(1,0,0)
2 * 4 表示在前面的基础上跳到LOC(1,2,0)
3 表示在前面的基础上跳到LOC(1,2,3)
n维数组也是同样的，有公式，在这里就不写了，怪费劲的。

19991215为谁
关注
  • 5
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PHP 第二节 数据类型之数组
12-19
在PHP编程语言中，数组是一种极其...总之，PHP中的数组是一个强大而灵活的数据结构，支持多种数据类型的元素，可以用于各种复杂的编程任务。理解数组的工作原理和正确使用方式对于编写高效、可靠的PHP代码至关重要。
抽象数据类型 树的实现
06-06
抽象数据类型树的实现 抽象数据类型树（ADT Tree）是一种数据结构，它具有树形结构，可以用于存储和管理大量数据。下面是对抽象数据类型树的实现的总结： 树的定义 树是一种数据结构，它由节点和边组成。每个节点...
数组的抽象数据类型定义
qq_21899199的博客
11-15 744
数组的抽象数据类型定义： D = { aij | 0 < i <= b1-1, 0 < j <=b2-1 }; a00 a01 a0(b2+1) a10 a(b1-1)0
抽象对象数组
IT_Octopus的博客
08-27 597
package com.zhang.javase; public class AbstrDemo { Pet pet = new Pet(); Pet[] pet1 = new Pet[3]; } abstract class Pet{ } 结果：编译报错,原因第三行：抽象对象不能实例化 第四行：没有报错 对象数组它创建的是一个实例引用，意思就是说它并没有像new对象那样在堆中创建，它...
数据结构与算法三
lcj200813138020的专栏
07-16 578
在C语言中，按照取值的不同，数据类型可以分为两类：     原子类型：是不可以再分解的基本类型，包括整型、实型、字符型等。     结构类型：由若干个类型组合而成，是可以再分解的。例如，整型数组是由若干整型数据组成的。     抽象是指抽取出事物具有的普遍性的本质。它是抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。抽象是一种思考问题的方式，它隐藏了繁杂的细节，只保留实现目标所必需
基于数组的扩展表抽象数据类型
03-03 469
<br />#ifndef EXLIST_H #define EXLIST_H // ********************************************************* // Header file ExList.h for an expandable list ADT using // an array-based implementation. Initially based on the // ADT list presented in chapter
《大话数据结构》读书笔记之栈抽象数据类型（数组实现）
QiaoRuoZhuo的专栏
09-13 747
/* Name: 栈抽象数据类型（使用数组实现）  Copyright:  Author: 巧若拙  Date:13-09-14 18:28 Description:  */ #include #include #include #include #define MAXSIZE 10 #define OK 1 #define ERROR 0 #defin
关于抽象类指针数组
qq_60943902的博客
05-04 947
#include <iostream> using namespace std; #include <string> class Container { public: virtual double area() = 0; }; class Cube :public Container { public: double area() { return 6 * a * b; } private: int a, b; }; cl...
1.3 抽象数据类型的表示和实现1
08-03
逻辑结构是抽象数据类型的核心，它定义了数据元素之间的关系和操作。 抽象数据类型的实现 抽象数据类型的实现是通过存储结构和算法来实现的。存储结构是指数据在计算机中的存储方式，例如数组、链表、树等。算法是...
数据结构-有理数抽象数据类型.doc
07-11
数据结构中的抽象数据类型（ADT）是一种高级的编程概念，它定义了数据的组织方式以及操作这些数据的方法。在给定的代码中，我们看到了一个实现有理数ADT的例子，即处理分数的类。有理数由两个整数组成，代表分子和...
抽象数据类型（三元组ADT、复数四则运算）
05-12
抽象数据类型（ADT，Abstract Data Type）是计算机科学中一个重要的概念，它定义了一组数据和对这些数据的操作集合。ADT不关注具体的实现细节，而是关注如何使用这些数据和操作。它提供了一个高级的、与实现无关的...
第十七章经典抽象数据结构二:树（数组实现）
cbf9526的博客
12-06 226
二叉搜索树插入： 可以首先要判断树是不是为空（针对链表结构是必须的，因为要分配动态内存），然后插入。有2种选择，递归和循环，因为递归是尾部递归，牺牲了空间复杂度获得了可读性，可以转换为循环。 删除结点： 分为3种情况： 1、删除没有孩子的结点，直接删除 2、删除只有一个孩子的结点，删除原有结点，指向孩子结点。 3、删除有2个孩子的结点，删除左子树的最大结点，把值放在当前结点。 代码实
C++抽象编程——数组（1）——基本用法
redAnt的博客
05-21 1298
数组当我们第一次介绍Vector类时，我们在在数组方面描述了向量。C ++提供了一个内置的数组类型，它基于C ++从C继承的语言模型。由于Vector集合类的统一性更加灵活和方便，所以在新代码中使用数组的原因很少。（在现有应用程序中尽管你一定会遇到矩阵) 在C ++中，数组是具有两个特征的单个数据值的低级集合: 一个数组是要被排序的。必须能够按顺序排列阵列的各个组件：这里是第一个，这里是第二个，依
Java基础概念五（数组、抽象方法、抽象类）
weixin_42609755的博客
07-14 522
（数组其实也是对象）数组是相同类型数据的有序集合。数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成，其中，每一个数据称之为元素，每个元素可以通过一个索引来访问他们 数组有三个特点 1、数组长度是确定的，一旦被创建，它的大小就是不可以改变的 2、其元素必须是相同类型，不可出现混合类型 3、数组类型可以是任何数据类型，包括基本类型和引用类型 数组的初始化有三种：静态初始化（直...
线性表的抽象数据类型及求两数组的并集
ch_musk的博客
10-03 269
1.operation     InitList(*L):初始化操作，建立一个空的线性表L.      ListEmpty(L):判断线性表是否为空表，若为空，则返回true，否则返回false。      ClearList(*L):将线性表清空。     GetElem(L,i,*e):将线性表L中的第i个位置元素值返回给e。     LocateElem(L,e):在线性表L中查找...
数据结构及算法之数组
clky00的博客
05-18 768
数组    1 抽象数据类型数组的形式定义 ADT Array{    数据对象：ji=0,…,bi - 1, i = 1,2,…,n,        D={ aj1j2…jn | n(>0)称为数组的维数,bi是数组第i维的长度。ji是数组元素的第i维的下标， aj1j2…jn } }ADT Array ...
1.2 抽象数据类型
weixin_30955341的博客
04-07 257
1.2.1 数据类型 数据类型是和数据结构密切相关的一个概念。它最早出现在高级程序设计语言中，用以刻画程序中操作对象的特性。在用高级语言编写的程序中，每个变量、常量或表达式都有一个它所属的确定的数据类型。类型显式地或隐含地规定了在程序执行期间变量或表达式所有可能的取值范围，以及在这些值上允许进行的操作。因此，数据类型（Data Type）是一个值的集合和定义在这个值集上的一组操作的总称。在高级...
Java学数据结构（1）——抽象数据类型ADT & 表List、栈Stack和队列Qeue
最新发布
Arya的博客，专注后端领域
08-24 1868
1.抽象数据类型Abstract data type的概念； 2.表list，java中的ArrayList和linkedlist以及vector的分析； 3.栈stack的分析以及应用； 4.队列queue的理解，以及rabbitmq的应用；
c语言中用数组定义一个抽象数据类型的list的代码
04-01
以下是用数组定义一个抽象数据类型的list的C语言代码示例： ```c #define MAX_SIZE 100 // 定义最大容量为100 // 定义list结构体 typedef struct { int data[MAX_SIZE]; int length; } List; // 初始化list void init(List *list) { list->length = 0; } // 判断list是否为空 int isEmpty(List *list) { return list->length == 0; } // 判断list是否已满 int isFull(List *list) { return list->length == MAX_SIZE; } // 在list末尾插入元素 void append(List *list, int value) { if (isFull(list)) { printf("List is full.\n"); return; } list->data[list->length++] = value; } // 在list指定位置插入元素 void insert(List *list, int value, int index) { if (isFull(list)) { printf("List is full.\n"); return; } if (index < 0 || index > list->length) { printf("Invalid index.\n"); return; } for (int i = list->length; i > index; i--) { list->data[i] = list->data[i - 1]; } list->data[index] = value; list->length++; } // 删除list指定位置的元素 void delete(List *list, int index) { if (isEmpty(list)) { printf("List is empty.\n"); return; } if (index < 0 || index >= list->length) { printf("Invalid index.\n"); return; } for (int i = index; i < list->length - 1; i++) { list->data[i] = list->data[i + 1]; } list->length--; } // 获取list指定位置的元素 int get(List *list, int index) { if (isEmpty(list)) { printf("List is empty.\n"); return -1; } if (index < 0 || index >= list->length) { printf("Invalid index.\n"); return -1; } return list->data[index]; } // 修改list指定位置的元素 void set(List *list, int value, int index) { if (isEmpty(list)) { printf("List is empty.\n"); return; } if (index < 0 || index >= list->length) { printf("Invalid index.\n"); return; } list->data[index] = value; } // 打印list中的元素 void print(List *list) { if (isEmpty(list)) { printf("List is empty.\n"); return; } printf("List: "); for (int i = 0; i < list->length; i++) { printf("%d ", list->data[i]); } printf("\n"); } int main() { List list; init(&list); append(&list, 1); append(&list, 2); insert(&list, 3, 1); print(&list); // 输出：List: 1 3 2 delete(&list, 0); set(&list, 4, 1); print(&list); // 输出：List: 3 4 return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值