小议数据结构中抽象数据类型struct的定义

最新推荐文章于 2023-07-01 17:57:45 发布
最新推荐文章于 2023-07-01 17:57:45 发布
阅读量1.8k 收藏
点赞数 3
分类专栏： 【数据结构】 C++疑难杂症知识点 文章标签： 数据结构 struct typedef 抽象数据类型
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/misayaaaaa/article/details/72808869
版权
本文探讨了数据结构中struct作为抽象数据类型的角色，以及在定义过程中typedef的使用。struct后的名称用于定义数据类型的实例，而typedef则可以为struct类型创建别名。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

       就数据结构中的struct来说，它是定义抽象数据结构的重要手段，但是在看书的过程中，遇到了很多的变种，所以总结一下，以防混淆。


int a;
int b[100];
typedef int MYint;


       首先紧跟struct之后的肯定是该抽象数据类型的名称，类比于"int'，若无typedef，则在结尾处分号之前的activity就类比于a,b[100]，属于数据类型的实例化对象，若有typedef，则在结尾处分号之前的activity就类比于MYint，属于数据类型的类型别名



/********************************************************************
了解本专栏 订阅专栏 解锁全文 超级会员免费看
数据结构中抽象数据类型struct的定义
cl6789的博客
08-29 350
接着，在main函数中，我们创建了一个名为p1的person类型变量，并初始化了它的属性。举个例子，我们可以使用struct来描述一个人，这个人有名字、年龄、性别等属性，这些属性就可以定义为该结构体的成员变量。在数据结构中，struct是一种非常重要的数据类型，它可以用来封装不同类型的数据，并且可以对这些数据进行操作。在上述代码中，我们使用了动态内存分配的方式来定义了一个Person类型的指针，并对其进行了初始化。在实际开发中，我们通常会将多个结构体定义在同一个头文件中，并在需要使用的地方包含该头文件。
从问题看本质：socket到底是什么？及socket,端口，进程问答（收集整理）
benpaobagzb的博客
02-26 4812
一、问题的引入——socket的引入是为了解决不同计算机间进程间通信的问题 1.socket与进程的关系 1).socket与进程间的关系:socket   用来让一个进程和其他的进程互通信息(IPC)，而Socket接口是TCP/IP网络的API接口函数。 2).进程间通信（本机内） 进程间通信（不同计算机，要联网） 2、socket与文件的关系——如何
抽象数据类型
aiding7985的博客
09-18 450
抽象数据类型简介 抽象数据类型是数据结构的一种应用形式。与普通数据类型相似，抽象数据类型由类型描述（例如取值范围）和操作集合共同定义。例如，普通的整型数据类型由整数的取值范围和整数能参与的一系列加减乘除运算共同定义：unsinged char的取值范围是0~255，其操作集合为“+、-、*、/、&、|、~……”。抽象数据类型是由一类数据结构及相关操作函数构成。例如，我们...
数据结构之struct使用
nashse的专栏
09-14 3258
下面是一个简单的结构声明例子： struct horse{int age; int height; } Silver;
数据结构之抽象数据类型（C语言实现）
m0_69330862的博客
08-01 1万+
数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。例如，C语言中有六种基本数据类型（int,short,long,float,double,char），不同的数据类型定义的变量的取值范围及所执行的操作有所不同。而对于一些非数值抽象问题，使用基本数据类型往往难以解决，这时就需要使用抽象数据类型。...
数据结构_抽象数据类型
ashmoc的博客
08-02 1185
1、数据类型 是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。 在C语言中按照取值的不同，把数据类型分成了两类： 原子类型：不可以再分解的基本类型，包括整形、实型、字符型等。 结构类型：由若干个类型组合而成，是可以再分解的。例如，整形数组是由若干整形数据组成的。 2、抽象数据类型（Abstract Data Type, ADT） 是指一个数学模型及定义在该模型上的一组操作。 ※抽象：抽取出事物具有的普遍性的本质。抽象的意义在于数据类型的数学抽象特性。 例如，在Unity
(笔记)数据结构--抽象数据类型的定义
只是个人笔记，请见谅
09-12 536
例子
c++数据结构:结构体类型struct
higangzi的博客
12-15 1607
定义结构 为了定义结构，您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型 struct Books { char title[50]; char author[50]; char subject[100]; int book_id; } book; 指向结构的指针您可以定义指向结构的指针
对数据类型封装和数据抽象的简单理解
banglaiqi4707的博客
11-15 276
　　请特别关注程序设计技术，而不是各种语言特征。 　　　　　　　　　　　　　　　　　　　　　　　　--《C++程序设计语言》 Bjarne Stroustrup 　　本文是《C++程序设计语言》（Bjarne Stroustrup）的第二章的读书笔记，例子来源于这本书的第二章。　　在程序设计之中，我们倾向于将数据结构（也可以说是数据类型）以及一组对其操作的相关过程组织在一起，在逻辑...
结构体和数据结构--从基本数据类型到抽象数据类型、结构体的定义
最新发布
ww1425408527的博客
07-01 2648
是指这样一种数据类型，他不再单纯是一组值的集合，还包括作用在值集上的操作的集合，即在构造数据类型的基础上增加了对数据的操作，且类型的表示细节及操作的实现细节对外是不可见的。总之，系统位结构体变量分配内存的大小，或者说结构体类型所占内存的字节数，并非是所有成员所占内存字节数的总和，它不仅与所定义的结构体类型有关，和与计算机系统本身有关。在对两个同类型的结构体变量进行赋值时，实际上是按结构体的成员顺序逐一对相应成员进行赋值的，赋值后的结果就是两个结构体变量的成员具有相同的内容。放在函数体内声明称为局部声明。
图的抽象数据类型实现
12-15
一、 题目：图的抽象数据类型实现 利用VC++的工作环境实现教材里图的基本抽象数据类型。按照课本的要求运用c语言以及数据结构课程所学的知识，设计合理的数据存储结果，实现图的基本操作。 二、 抽象数据类型定义以及各基本操作的简要描述 ADT MGraph{ 数据对象：n=n是具有相同特征的数据元素集合，称为顶点集。 数据关系：DR={<v,w>|v,w∈n且<v,w>表示从v指向w的弧} 基本操作： CreateMGraph 初始条件：n是图的顶点集，e是图的边集 操作结果：按和n的e定义构造图G DestroyGraph 初始条件: 图G存在 操作结果: 销毁图G GetVex 初始条件: 图G存在，v是G中某个顶点 操作结果: 返回v的值 LocateVex 初始条件：图G存在，v和G中顶点有相同特征 操作结果：若G中存在顶点v，则返回该顶点再图中的位置；否则返回空 PutVex 初始条件: 图G存在，v是G中某个顶点 操作结果: 对v赋值u FirstAdjVex 初始条件: 图G存在，v是G中某个顶点 */ 操作结果: 返回的第一个邻接顶点。若顶点在G中没有邻接顶点，则返回空 NextAdjVex 初始条件: 图G存在，v是G中某个顶点，w是v的邻接顶点 操作结果: 返回v（相对w）的下一个邻接顶点。若w是v的最后一个邻接点，则返回空 InsertVex 初始条件: 图G存在,v和图G中顶点有相同特征 操作结果: 在图G中增添新顶点v(不增添与顶点相关的边,留待InsertArc()去做) DeleteVex 初始条件: 图G存在,v是G中某个顶点 操作结果: 删除G中顶点v及其相关的弧 InsertArc 初始条件: 图G存在,v和W是G中两个顶点 操作结果: 在G中增添弧<v,w> DeleteArc 初始条件: 图G存在,v和w是G中两个顶点 操作结果: 在G中删除弧<v,w> DFSTraverseM 初始条件：图G存在 操作结果：对图进行深度优先遍历 BFSTraverseM 初始条件：图G存在 操作结果：对图进行广度优先遍历 }ADT MGraph
大话数据结构 -07-1 图的定义、抽象数据类型与存储结构
weixin_30888027的博客
12-21 253
1. 定义 在图结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。 2. 与线性表、树结构的区别 3. 相关定义 （1）无向、有向 与图边或者弧相关的数字叫做权（Weight）,带权的图通常称为网（Network） （2） 图的顶点与边间的关系 无向图： 边数等于各顶点度数和的一半（因为重复两次计数） ...
数据结构中抽象数据类型的基础--------数据类型
C/C++/Linux/MySQL
04-13 195
数据类型 定义：在一种程序设计语言中，变量所具有的数据种类 C 语言： 基本数据类型： char int float double void 构造数据类型：数组、结构体、共用体、文件 数据类型是一组性质相同的值的集合，以及定义于这个集合上的一组运算的总称 持续更新ing… 记得关注哦！！！ ...
抽象数据类型——表ADT(一)
little_nine的博客
07-28 1213
（一）表的相关定义 大小为N,形如A1A1A_{1}, A2A2A_{2}, A3A3A_{3}, ········, ANANA_{N}。大小为0的表成为空表。 对于除空表外的任何表，我们 Ai+1Ai+1A_{i+1} 后继 AiAiA_i（或继AiAiA_i之后）并称 Ai−1Ai−1A_{i-1}（i &amp;amp;amp;amp;amp;lt; N ）前驱 AiAiA_i(i &amp;amp;amp;amp;amp;gt; 1)。 （二）表的实现 1.
如何理解数据结构中的抽象数据类型？
热门推荐
新海说
09-04 3万+
抽象数据类型的标准格式 ADT 抽象数据类型名 { Data: 数据元素之间逻辑关系的定义； Operation: 操作1； 操作2； ... } 什么是抽象数据类型？ 抽象数据类型（Abstract Data Type,ADT）是指一个数学模型以及定义在这个模型上的一组操作。 抽象数据类型的定义仅仅取决于它的一组逻辑特性，而与它在计算机中的表示和实现无关。 例如，int类型的数据表示的...
定义抽象数据类型&访问控制与封装
RZws
02-04 274
C++ Primer代码注释 仅供参考 //s7 抽象结构类型 #include #include #include struct sales_data { friend sales_data add(const sales_data&, const sales_data&); friend std::istream &read(std::istream&, sales_data&);
图的基本概念及其抽象数据类型
Serenity0614的博客
11-28 2822
内容是数据结构（java）第四版 中国工信出版集团的部分笔记 图是由顶点集合以及顶点之间关系集合组成的一种数据结构。 无向图中的边没有方向，每条边用顶点间无序对表示（vi，vj）。 有向图的边有方向，每条边用两个顶点的有序对表示。 完全图就是指图的边数达到最大值。无向完全图的边数为n（n-1）/2，有向完全图的边数为n（n-1）。 带权图是指图中的边有权值
Go语言中结构体的使用-第1部分结构体
红牛编程
11-01 697
1 概述 结构体是由成员构成的复合类型。Go 语言使用结构体和结构体成员来描述真实世界的实体和实体对应的各种属性。 结构体成员，也可称之为成员变量，字段，属性。属性要满足唯一性。 结构体的概念在软件工程上旧的术语叫 ADT（抽象数据类型：Abstract Data Type） 数据层面，结构体是自定义数据类型，可以理解成是由一系列具有相同或不同类型的数据构成的数据集合。因此结构体也被称之为抽象数据...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

MISAYAONE

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值