数据结构-广义表

ops/2024/11/15 6:14:10/

目录

一、逻辑结构

二、存储结构


一、逻辑结构

①A=(),A是一个空表,长度为0,深度为1

②B=(d,e),B的元素全是原子(d,e),长度为2,深度为1

③C=(b,(c,d)),C有两个元素,分别是原子b和广义表(c,d),长度为2,深度为2

④D=(B,C),D的元素全是广义表(B和C),长度为2,深度为3

⑤E=(a,E),E有2个元素,长度为2,无限深

⑥表头:当广义表非空时,第1个元素  getHead(B)=d  getHead((a))=a

⑦表尾:当广义表非空时,其余元素组成的表  getTail(B)=(e)   getTail((a))=()

二、存储结构

无法上传图片


http://www.ppmy.cn/ops/107286.html

相关文章

ubuntu驱动掉了,重装nvidia驱动

跑深度学习,忽然发现显卡驱动掉了 主要根据这篇文章:[超级详细系列]ubuntu22.04配置深度学习环境(显卡驱动CUDAcuDNNPytorch)--[1]安装显卡驱动_ubuntu22 cuda cudnn pytorch-CSDN博客 用里面的在线安装方法不行,换成用2.2 离线安装方法。从…

Java并发:互斥锁,读写锁,Condition,StampedLock

3,Lock与Condition 3.1,互斥锁 3.1.1,可重入锁 锁的可重入性(Reentrant Locking)是指在同一个线程中,已经获取锁的线程可以再次获取该锁而不会导致死锁。这种特性允许线程在持有锁的情况下,可…

JS基础-ClassList -移动端插件的引入-touch事件-sessionStorage 和 localStorage

目录 1.classList属性 添加类 删除类 切换类 检查类是否存在 替换类 移动端touch事件 2.消除点击延迟 Fastclick插件的引入 引入FastClick 初始化 3.Swiper插件的引入和使用 通过CDN引入 通过npm安装(vue中建议) 使用SwiperHTML结构 初始化…

图像白平衡

目录 效果 背景 什么是白平衡? 实现原理 将指定图色调调整为参考图色调主要流程 示例代码 效果 将图一效果转换为图二效果色调: 调整后,可实现色调对换 背景 现有两张图像,色调不一致,对于模型重建会有影响。因…

51单片机-第十三节-直流电机驱动(PWM)

一、直流电机介绍: 直流电机是一种将电能转换为机械能的装置。 一般的直流电机有两个电极,电极正接,电机正转,电极反接,电机反转。 直流电机主要由永磁体(定子)、线圈(转子&#…

Java项目——苍穹外卖(一)

Entity、DTO、VO Entity(实体) Entity 是表示数据库表的对象,通常对应数据库中的一行数据。它通常包含与数据库表对应的字段,并可能包含一些业务逻辑。 DTO(数据传输对象) 作用:DTO 是用于在…

checksum 与 CRC的不同之处

实际应用: CRC:在外发电压时,在报文的最后两个字节做了CRC计算。 checksum : 在按键状态外发,在报文的最后一个字节做了checksum计算。 它们的共同之处:目的都是为了数据的错误检测功能。 只是在算法的…

idea中配置Translation插件完成翻译功能

文章目录 idea下载插件配置有道云阿里云百度翻译开放平台 idea下载插件 idea中安装Translation插件 使用方法:右下角选择翻译引擎,鼠标选中想翻译的部分,右键翻译即可 之前一直用的微软的翻译,不需要配置,但是最近微软…