2018 -0529 C语言学习 ----抽象数据类型

最新推荐文章于 2024-06-11 23:41:51 发布
最新推荐文章于 2024-06-11 23:41:51 发布
阅读量620 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36324796/article/details/80491258
版权

按照课本所说抽象数据类型 ---提供类型属性和相关操作的抽象描述。

个人理解抽象数据类型就是一个新的类型想int 那种的，在这个类型下提供了对这种类型的操作，比如int 类型 可以 + 、-、而这些加减其实就是对这个数据类型的操作。

也就是我们自己去定义一个数据类型，并提供其操作方法。

比如定义一个抽象类型叫链表，将其和int 类型比较（注： 类型特指两类信息：属性和操作）：

类型名： 链表                                                                类型名：int                

类型属性： 存储一系列项                                               类型属性：代表一个整数值

类型操作： 初始化链表为空；                                        类型操作：改变int类型值符号

                    确定链表为空                                                                两个int类型值相加

                    确定链表已满                                                                相减，，

                    确定链表中的项数                                                          相乘

                    。。。。。                                      

最低0.47元/天 解锁文章
择yi
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构之抽象数据类型（C语言实现）
m0_69330862的博客
08-01 9341
数据类型是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。例如，C语言中有六种基本数据类型（int,short,long,float,double,char），不同的数据类型定义的变量的取值范围及所执行的操作有所不同。而对于一些非数值抽象问题，使用基本数据类型往往难以解决，这时就需要使用抽象数据类型。...
C语言之抽象数据类型(四十七)
Android系统攻城狮
03-15 3974
1.数据类型 定义：是一个值的集合和定义在这个值集上的一组操作的总称。 2.抽象数据类型（Abstract Data Type） 定义：抽取实际问题的本质。 指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。 具体分为：数据对象、数据对象关系的集合、数据对象基本操作的集合。 抽象数据类型的定义格式如下： ADT抽象数据类型名（ 数据对象：（数据对象的定义〉 数据关系：（数据关系的定义〉 基本操作：（基本操作的定义〉 IADT抽象数据类型名 其中，数据对象和数据关系
数据结构（DS）C语言版：学习笔记（二）：数据类型与抽象数据类型
最新发布
她与剑意皆失的博客
06-11 864
数据类型就是一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。数据类型=值的集合+值集合上的一组操作C语言中基本数据类型：整型：int 长整型：long int 短整型：short int 浮点型（单精度）：float 浮点型（双精度）：double 字符型：char 布尔型：bool不同类型的变量，其所能取的值的范围不同，所能进行的操作不同。例如：bool类型的值为：true、false。可进行的操作：与、或、非...作用：约束变量或常量的取值范围；约束
C语言必知-抽象数据类型具体程序样例
CrazyRabbitttt
01-07 826
DAT与黑盒子样例 ADT(抽象数据类型)，可以限制函数和数据定义的作用域，这个技巧就被称作是黑盒设计 就例如说用户在使用的时候，只能操纵我们提供的具体的接口来访问我们实现的具体的数 据的查询，但是内部实现却不能知晓，这就有利于安全性，同时我们将不同的模块分隔开， 有利于后期的维护 样例：设计一个维护地址/电话号码列表的模块，通过指定姓名查询地址或者电话号，具体存储 为模块 私有，客户不知情。 addlist.h #define NAME_LENGTH 30 #define ADDR_LENGTH 10
抽象数据类型案例
CltCj的博客
11-16 8919
数据结构 数据结构-第一章 数据结构-第一章-抽象数据类型案例数据结构前言一、介绍二、c++实现总结 前言 一、介绍 抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。其定义取决于它的一组逻辑特性，而其在计算机内部如何表示和实现无关，意思就是不论其内部结构如何变化，只要其数学特性不变，都不影响其外部的使用。 抽象数据类型定义举例： 抽象数据类型 （ADT）定义举例：Circle的定义 ADT 抽象数据类型名{ Data 数据对象的定义 数据元素之间的逻
抽象数据类型举例
记录学习历程
10-06 984
#include <stdio.h> typedef struct{ float realpart; float imagpart; }Complex; void assign(Complex *A,float realpart,float imagpart); void add(Complex *c,Complex A,Complex B); void multiply(Complex *d,Complex A,Complex B); void divide(Complex *e,C...
谢丽聪老师C语言课件-1C语言概述-2009.ppt
12-21
C语言的特点包括简洁、紧凑、灵活、运算符丰富、数据类型丰富、控制语句丰富、语法限制不严格、可以直接访问物理地址、可以实现汇编语言的功能、生成目标代码质量高、执行效率高、移植性好等。 C语言的应用非常广泛...
c语言(概述-算法).ppt
11-15
4. **构造数据类型**：C语言支持构造数据类型，如结构体和联合体，使得数据结构的表示更加系统化。 5. **运行效率高**：C语言编译后的程序运行速度快，因为它的语法直接映射到机器指令上，减少了运行时的开销。 6. *...
数据结构-用c语言描述教材第一章思维导图
03-12
数据类型是指一组性质相同的值的集合，抽象数据类型是指抽取反映问题的本质点，忽略非本质的细节。抽象数据类型可以帮助我们更好地理解和描述问题的本质。 本章节对数据结构的基本概念、算法的定义和分类、数据结构...
C_C语言_C-C++_
10-02
结构体（struct）是C语言中组织复杂数据类型的一种方式。它允许我们将多个不同类型的数据成员组合成一个单一的复合类型。结构体在数据记录、对象表示或复杂数据结构（如链表、树等）的构建中非常有用。在结构体中，...
数据结构 C语言 设计集合抽象数据类型
05-07
1． 本演示程序中，集合元素限定为数字，大小由用户输入。集合中数字顺序不限，且一旦出现重复字符或非法字符，程序能自动滤去。输出的运算结果中将不含重复数字或非法字符，且按照从小到大的顺序输出。<br>2． 演示程序以用户和计算机的对话方式执行，即在计算机上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；相应的数据输入和运算结果显示在其后。<br>3． 程序执行的命令包括：<br>（1）构造集合1；（2）构造集合2；（3）判断某数是否为集合元素；（4）添加元素；（5）删除元素；（6）求并集（存入集合1中）；（7）求交集（存入集合3中）；（8）输出集合1；（9）输出集合2；（0）退出。<br>“构造集合1”和“构造集合2”时，需以整型数字形式键入集合元素。<br><br>为实现上述程序功能，以线性链表表示集合。为此，需要两个抽象数据类型：线性表和集合。<br>１． 线性表的抽象数据类型定义为：<br>　ADT LinkList{<br> 数据对象：D={ | IntSet,i=1,2,…,n,n 0}<br> 数据关系：R1={< , >| , D, < ,i=2,…,n}<br> 基本操作：<br> InitList(*L)<br> 操作结果：构造一个空的线性链表L。<br> IsElement(*L,e)<br> 初始条件：线性表L已存在。<br> 操作结果：若e是L的数据元素，返回1，否则返回0。<br> Append(*L,e)<br> 初始条件：线性表已存在。<br> 操作结果：按照由大到小的顺序往线性表里插入元素e，不允许重复元素。<br> Delete(*L,e)<br> 初始条件：线性表已存在。<br> 操作结果：在L中删除元素e。<br> }ADT LinkList<br>２． 集合的抽象数据类型定义为：<br>　ADT LinkSet {<br> 数据对象：D={ | IntSet,i=1,2,…,n,n 0}<br> 数据关系：R1={}<br> 基本操作：<br> CreatSet(*L)<br> 初始条件：s为整型数组。<br> 操作结果：生成一个由s中数字构成的集合。<br> Union(*S1,*S2)<br> 初始条件：集合S1和S2存在。<br> 操作结果：生成一个由S1和S2的并集构成的集合，返回到S1。<br> Intersection (*S1,*S2)<br> 初始条件：集合S1和S2存在。<br> 操作结果：生成一个由S1和S2的交集构成的集合，返回到S1。<br> PrintSet (*S)<br> 初始条件：集合S已存在。<br> 操作结果：依次显示集合S中的全部元素。<br> }ADT LinkSet<br><br><br>带菜单<br>Turbo c 3.0编写
C语言程序设计报告-图书管理系统.doc
12-01
* 在C语言程序设计中，类是一种抽象的数据类型，用于定义对象的属性和行为。 * 在图书信息管理系统中，程序类可以用来定义图书信息的结构和行为，例如图书的编号、名称、作者、价格等。 六、模块分析 * 模块分析是...
[C和指针] ch17. 经典抽象数据类型
Y-puyu 的博客
01-11 368
第十七章：经典抽象数据类型 Github 链接：ch17. 经典抽象数据类型 抽象数据类型 (ADT) 是非常常用的，最为常见的就是数组、顺序表、链表、栈和队列等等。诸如 OS 内部的任务调度有队列、双向链表、红黑树等均被广泛应用。熟练掌握各种数据结构是非常重要且必要的。 本章总结及注意点 部分课后习题解答 17.9 问题 栈。 队列。 当然可以。程序员封装即可。top() 取栈顶元素但不进行栈顶元素的出栈，pop() 函数进行栈顶元素的出栈。 并不觉得有多强大。对于静态数组模拟的堆
抽象数据类型的实例
Todd_xzt的博客
03-20 4330
重新学习数据结构，主要了解了一些关于数据结构的一些相关的概念； 数据结构是一种带结构的数据集合；它包括逻辑结构还有存储结构，然后学习了一下数据类型的表示以及实现，虽然在C语言基础中可以常常看到结构体，但是到今天才明白什么是用户建立自己的数据类型这句话，以下就是构建复数这样一个结构体的数据类型； 抽象数据类型是指一个数学模型以及定义在这个模型上的一组操作。 抽象数据类型的定义仅仅取决于它的一组逻...
6 抽象数据类型
weixin_52362732的博客
06-11 1353
除了编程语言所提供的基本数据类型和对象数据类型，程序员可定义自己的数据类型数据抽象
数据抽象Data Abstraction
codemakerfx的博客
03-05 535
面向对象Thinking in C++第四章abstraction data
数据抽象
Ennis_Tongji的博客
02-12 1387
函数科里化（Function Currying） 即 部分绑定函数。柯里化的函数会先部分求值，即currying函数先接受一些参数，但是不会马上求值，而是返回另一个函数，刚刚传入的参数会形成闭包被保护起来，等到原本的currying函数真正求值的时候，之前传入的所有参数都会被用来求值。 通俗地说，就是一次性传给currying函数部分参数来调用它，返回另一个函数去处理剩下的参数。 例如： def make_adder(n): return lambda k: n + k make adder(2)
【数据结构】抽象数据类型
C/C++领域,数据结构,linux,MySQl学习者
09-28 1348
数据结构绪论篇(第4小节)学习笔记:抽象数据结构.
数据结构习题解析-严蔚敏C语言版
4. 数据类型与抽象数据类型：数据类型定义了数据的值集和允许的操作，如C语言中的int、float等。抽象数据类型（ADT）进一步扩展了这个概念，它不仅定义数据，还定义了一组操作，例如复数或有理数的ADT。 5. 抽象...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值