广义表及其Java代码实现

最新推荐文章于 2021-11-16 20:07:09 发布
VIP文章 最新推荐文章于 2021-11-16 20:07:09 发布
阅读量3.4k 收藏 13
点赞数 1
分类专栏： 数据结构与算法 文章标签： 广义表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haiboself/article/details/51501431
版权
广义表: 所谓广义表,就是表中的结点可以是"原子",也可以是"广义表".在此我广义表来存储一个字符串 (((a,b),(c,d)),(e,(f,g),h),z)
如: 广义表 L =  (((a,b),(c,d)),(e,(f,g),h),z);  那么L包含 广义表A=((a,b),(c,d)) , B=(e,(f,g),h)和原子z;依次类推,A也包含其它广义表.

既然如此,那么广义表就有了递归的属性.
最低0.47元/天 解锁文章
登徒梦
关注
  • 1
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java 排序树实验（实现插入，查找，删除，广义表表示，中序遍历）
sspu_admin
05-15 496
实现二叉排序树上的查找算法。具体实现要求： 用二叉链表做存储结构，输入键值序列，建立一棵二叉排序树。 用广义表表示所建二叉树。 按中序遍历这棵二叉排序树。 在二叉排序树上插入结点。 删除二叉排序树上的结点。 在二叉排序树上实现查找算法。 class Node { int data; Node left; Node right; public Node(int data) {...
C++如何实现广义表详解
09-01
广义表是非线性结构，其定义是递归的。那么下面跟着小编一起看看如何用C++实现广义表，有需要的可以参考借鉴。
数据结构与算法，JAVA版，对广义表进行取表头，取表尾，判空，长度，深度，插入，删除第i个元素，删除广义表的所有元素。
04-20
数据结构与算法，JAVA版，对广义表进行取表头，取表尾，判空，长度，深度，插入，删除第i个元素，删除广义表的所有元素。
广义表数据结构ADT实现代码
12-02
广义表数据结构ADT实现代码，符合ADT要求，头文件放ADT函数接口定义和存储结构定义，cpp文件放实现，在控制台查看输出，C语言实现，功能多，注释多，轻松易懂，可用来初学或者作业完成
广义表复杂功能实现
08-04
根据输入广义表串进行智能解析，把广义表存储到内存中，然后可根据存储的广义表以广义表的格式进行打印。 可直接下代码编译生成可执行程序。 此代码中已经包含了串操作的全部功能，下载此代码后不需要重复下载串功能实现的代码。 广义表的基本操作功能全覆盖。 重点：1.广义表的创建，尤其是广义表各节点的理解需要大家认真体会，最好画图。 2.广义表的输出打印也是重点，尤其是广义表子表括号的打印需要判断。 可参考下面链接，本代码是改进增强版，已经过测试，在linux已经下运行成功。 链接： https://blog.csdn.net/kongkongl/article/details/38737465
用广义表实现m元多项式.pptx
04-01
用广义表实现m元多项式
java第归与广义表.ppt
06-27
第归与广义表
树1——根据广义表形式创建二叉树
热门推荐
凌空的桨
03-26 2万+
已知某二叉树采用广义表形式作为输入，请写一个非递归算法，建立二叉树的二叉链表存储结构。采用广义表形式表示二叉树的约定如下： （1）表中的一个字母表示一个结点的数据信息； （2）每个根节点作为由子树构成的表的名字放在表的前面； （3）每个结点的左子树与右子树之间用逗号分开；如果只有右子树而无左子树，则逗号不能省略； （4）整个广义表的末尾由一个特殊符号‘@’作为表的结束标志。 A(B(D),C(F...
数据结构之广义表和二叉树
摩尔的博客
06-27 5697
广义表的定义广义表是线性表的推广，又将其称为列表（lists,用复数形式表示与一般表list区别），它是广泛应用于人工智能等领域的表处理语言。说白了：线性表是由n个数据元素组成的有限序列。其中每个组成元素被限定为单个元素，有时这种限制需要扩展，这种扩展了的线性表就是广义表。一般表现形式为：ls=(a1,a2,……….,ai,……..an),,其中的ai可以是一个元素称之为广义表ls的原子，也可以是一
java广义表_广义表的存储结构详解（包含2种存储方案）
weixin_39646658的博客
02-25 531
由于广义表中既可存储原子(不可再分的数据元素)，也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。使用顺序表实现广义表结构，不仅需要操作 n 维数组(例如 {1,{2,{3,4}}} 就需要使用三维数组存储)，还会造成存储空间的浪费。使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种，如图 1 ...
广义表的概念和基本实现(基于Java语言
Serenity0614的博客
04-01 719
广义表是一种复杂的数据结构，是线性表的拓展，可以表示树结构和图结构。广义表在文本处理，人工智能，计算机图形学中有着广泛的应用。 1.广义表的定义 广义表是n(n>=0)个数据元素a0, a1, a2, a3...an-1构成的有限序列。其中ai（0<=i<n)是原子或广义表，原子是不可分解的数据元素。广义表的元素个数n为广义表的长度。当n = 0，则该广义表为空表。广义表的深...
数据结构中关于树的知识（java代码实现）
young-youth的博客
11-16 1104
介绍树的定义，相关术语。主要是关于二叉树和应用（哈夫曼树）的介绍，前序，后序，中序，层次四种遍历方法及代码实现。递归代码和非递归代码实现。最后介绍和实现了哈夫曼树，完成哈夫曼编码、解码。
广义表操作 (Java实现)——广义表深度、广义表长度、打印广义表信息
sun_star1chen的专栏
01-06 4862
广义表是对线性表的扩展——线性表存储的所有的数据都是原子的（一个数或者不可分割的结构），且所有的数据类型相同。而广义表是允许线性表容纳自身结构的数据结构。 广义表定义：       广义表是由n个元素组成的序列：LS = （a1，a2, ... an）;其中 ai是一个原子项或者是一个广义表。n是广义表的长度。若ai是广义表，则称为LS的子表。 广义表表头和表尾：  若广义表LS不空，则a1
广义表的简单Java实现
qq_40066238的博客
12-17 360
广义表是西工大879的特色，反正这玩意用C实现起来挺烦人的，要反复判断类型，今天改用Java写了一回，感觉舒服多了，不但有面向对象，还屏蔽了指针这种烦人的东西，加上垃圾回收机制让人不用担心内存泄漏，真是爽极了 本代码实现了广义表的求长度，求深度和递归遍历（体现在toString()上），实际测试时建议面向接口编程，不要直接用实现类创建对象 abstract class GY_Node{ public static final int head = 0; public static fina
Java数据结构--树
书香水墨
07-04 881
一、树的概念 xxx班的学生信息表如图1.1所示，其中学生别分到了不同的学习小组，第一组组长是李华，组员有王丽、张阳、赵斌；第二组组长是孙琪，组员有马丹；第三组组长是刘畅，组员有周天、黄凯。 这些信息构成了一颗树，如图1.2所示。这就是一种典型的数据结构–树。要实现学生组员的插入、删除、查找等操作，就要用到树的相关知识。 1.1 树的概念 树是零个或多个结点的有限集合。结点树为0的数称为空树，结点树大于0的数称为非空树。在一颗树中： 1）有且仅有一个特定的称为跟的结点。 2）当结点数大于1时，
java 广义表_java 输入广义表 生成二叉树 | 学步园
weixin_33772442的博客
02-13 520
今天我要分享我学习用广义表生成二叉树的代码 这里我参考了 张二青博主的一些知识http://my.csdn.net/zhangerqing下面我进行分析了 比如输入广义表 (有关字符串的定义可以百度百科看看)String exp="A(F,B(O,J))" 然后对应的树应该是广义表生成二叉树的规则就是：遇到字母： 直接生产一个节点；遇到"("： 下一步生成左孩子的操作遇到”)“：返回上一层...
数据结构：广义表的实现(Java)
如是说的博客
02-19 528
广义表的简单理解在这篇博文中：https://blog.csdn.net/lishanleilixin/article/details/87364496，在此不做赘述。 Java实现广义表： package 广义表; import java.util.Stack; public class Test { public final int TAG_TABLE = 1; public ...
java 广义表_数据结构：广义表的实现(Java)
weixin_34923040的博客
02-13 332
Java实现广义表：package 广义表;import java.util.Stack;public class Test {public final int TAG_TABLE = 1;public final int TAG_ITEM = 0;private char mStartSymb = '(';private char mEndSymb = ')';private Node mGen...
广义表的类定义及其操作的实现
sinat_34927324的博客
12-29 2372
本文主要介绍广义表及对广义表的操作函数。
java广义表代码示例
最新发布
11-04
以上代码实现了一个GList类，使用链表结构实现了广义表。在create方法中，根据输入的元素数组构建广义表。如果一个元素是数组类型，则构建一个子表；否则构建一个原子节点。在ListNode类中，使用head和tail字段表示广义表的头和尾，并实现了head、tail、isEmpty和toString方法。在AtomNode类中，直接使用value字段存储原子节点的值，并实现了head、tail、isEmpty和toString方法。使用示例： ```java public class Main { public static void main(String[] args) { Object[] elements = {"a", "b", new Object[]{"c", "d", new Object[]{"e", "f"}}, "g", "h"}; GList list = GList.create(elements); System.out.println(list); System.out.println(list.head()); System.out.println(list.tail().head()); System.out.println(list.tail().tail().head()); } } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值