广义表

已于 2023-12-15 19:40:16 修改
阅读量28 收藏
点赞数
分类专栏： 数据结构-C 文章标签： 数据结构
于 2023-12-15 19:39:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_66120144/article/details/135024033
版权

广义表是线性表的推广，也称列表。一般记作LS=（a1,a2,......,an）

GetHead(LS)取表头：取出的表头为非空广义表的第一个元素，可以是个单元素，也可以是个子表。

GetTail(LS)取表尾：取出表尾为除去表头之外由其余元素构成的表，即表尾一定是一个广义表。

例.D=(a,e,(f),(g,(c,d,e)))

GetHead(D)=(a)

GetTail(D)=(e,(f),(g,(c,d,e)))

表的长度：4

表的深度为：3

lucky77.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
广义表实验
10-16
广义表是一种非常重要的数据结构，它在计算机科学中被广泛应用，特别是在算法设计和数据存储方面。这个"广义表实验"可能包含了关于广义表的基本概念、操作以及相关的编程实现，旨在帮助学习者深入理解这一概念。 ...
guangyibiao.zip_广义表 计算器
09-15
广义表是一种在计算机科学中广泛使用的数据结构，它能够灵活地表示各种复杂的数据类型，如树、图等。在本案例中，"guangyibiao.zip_广义表 计算器" 提供了一个使用广义表来计算用户输入表达式的工具。下面将详细解释...
guangyibiao.rar_广义表
最新发布
09-23
广义表是一种重要的数据结构，它在计算机科学中被广泛应用于表示复杂的结构数据，比如树、图或者其他复合数据。在本资源"guangyibiao.rar_广义表"中，包含了一个用VC++编写的程序，目的是帮助学习者更好地理解和操作...
广义表的广度（长度）和深度的计算
01-20
广义表的长度 广义表的长度（广度）指：广义表中所包含的数据元素的个数 例如，在广义表 {a,{b,c,d}} 中，它包含一个原子和一个子表，因此该广义表的长度为 2。 再比如，广义表 {{a,b,c}} 中只有一个子表 {a,b,c}，...
用广义表实现m元多项式.pptx
04-01
用广义表实现m元多项式 本节知识点涵盖了使用广义表实现m元多项式的表示和运算，包括输入功能、计算功能、加法功能、求导功能和显示功能。通过使用C++语言实现了多项式结点类的定义和链表表示，并提供了一个简易...
广义表数据结构ADT实现代码
12-02
广义表（Generalized List，简称GL）是一种抽象数据类型（Abstract Data Type，简称ADT），它是线性表的一种推广，允许子表作为元素。在数据结构领域，广义表是一种非常重要的数据结构，它可以用来表示具有层次关系...
guangyibiao.rar_guangyibiao_广义表
09-22
广义表是一种非常重要的数据结构，它在计算机科学和编程中有着广泛的应用。广义表（Generalized List）是线性表的一种推广，可以用来表示具有复杂结构的数据。与普通线性表不同，广义表的元素可以是任意类型的数据，...
广义表创建二叉树及二叉树输出广义表
12-24
本话题主要探讨如何从广义表创建二叉树以及如何将二叉树输出为广义表，我们将重点放在C++实现上。 首先，我们来看如何用广义表创建二叉树。广义表通常由一对括号表示，括号内可以是元素或另一个广义表。对于给定的...
第5章习题(递归与广义表).doc
06-27
递归与广义表 在本章中，我们将讨论递归与广义表两个重要的概念。递归是一种函数调用方式，其中函数在调用时会调用自身，以便解决问题。而广义表是一种数据结构，用于存储和处理大量的数据。 首先，让我们看一下...
数组和广义表PPT
05-23
数组和广义表PPT课件，想要学习的同学，可以下载一下。
广义表表头、表尾识别器.doc
02-06
广义表表头、表尾识别器 本文档是关于广义表表头、表尾识别器的报告文档，主要介绍了该系统的设计和实现过程。该系统的目的是为了掌握线性结构的逻辑特点及存储实现，设计一个可以识别广义表表头和表尾的系统。 第...
C++如何实现广义表详解
09-01
广义表的概念基于递归定义，即一个广义表可以是空表，也可以是由一个元素（可以是原子或另一个广义表）和一个广义表构成。在C++中实现广义表，我们需要创建相应的数据结构来表示节点类型，然后设计相应的操作以支持...
广义表算法设计
03-21
广义表的反序
11-10
逆置广义表的递归模型如下： F(LS) = null 若 LS 为空 F(LS) = LS 若 LS 为原子，且 tail(LS) 为空 F(LS) = append( F(tail(LS)), head(LS) ) 若 LS->tag=0 ，且 LS->tp!=null F(LS) = append( F(tail(LS), F(head...
ch4-图和广义表_图和广义表_
10-02
一个广义表可以看作是由头部和尾部两部分组成，头部可以是单个元素或另一个广义表，而尾部则可以是任意的元素序列。广义表的表示方式通常采用链式存储，便于处理元素的嵌套。 **广义表的性质**主要包括长度（表中...
广义表复杂功能实现
08-04
根据输入广义表串进行智能解析，把广义表存储到内存中，然后可根据存储的广义表以广义表的格式进行打印。 可直接下代码编译生成可执行程序。 此代码中已经包含了串操作的全部功能，下载此代码后不需要重复下载串功能...
二叉树的广义表
10-23
二叉树的广义表（Generalized List Representation）是二叉树的一种表示方法，它利用链表或数组的形式来存储二叉树的结构信息。 二叉树的广义表可以分为两种类型：完全展开形式和紧凑形式。这两种形式都是为了在...
广义表操作验证
01-31
广义表是计算机科学中数据结构的一种，它是一种线性结构，可以用来表示具有层次关系的数据。在数据结构课程中，广义表是学习的重点之一，因为它能够灵活地存储复杂的数据，比如树或图的节点。这篇“广义表操作验证”...
数组广义表
07-13
#include #include #include #define MaxSize 100 typedef int st[MaxSize][3]; void creat(int A[4][7],st B)//构造三元组 { int i,j,k=1; for (i=0;i;i++) for(j=0;j;j++) if(A[i][j]!...}

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

lucky77.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值