广义表及其Java代码实现

最新推荐文章于 2022-12-09 15:43:28 发布
最新推荐文章于 2022-12-09 15:43:28 发布
阅读量3.5k 收藏 13
点赞数 1
分类专栏： 数据结构与算法 文章标签： 广义表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/haiboself/article/details/51501431
版权
本文介绍了广义表的概念，其特点是表中的节点可以是原子或广义表，具有递归属性。通过表头hp和表尾tp划分，展示了广义表的构建、求深度和复制的递归方法。提供了一个Java类`GList`，包括创建广义表、获取深度和复制功能的实现，以及辅助方法`sever`用于处理表头和表尾。此外，还提供了一个`Temp`类来辅助处理字符串。
摘要由CSDN通过智能技术生成
广义表: 所谓广义表,就是表中的结点可以是"原子",也可以是"广义表".在此我广义表来存储一个字符串 (((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元/天 解锁文章
登徒梦
关注
专栏目录
广义表的简单Java实现
qq_40066238的博客
12-17 391
广义表是西工大879的特色，反正这玩意用C实现起来挺烦人的，要反复判断类型，今天改用Java写了一回，感觉舒服多了，不但有面向对象，还屏蔽了指针这种烦人的东西，加上垃圾回收机制让人不用担心内存泄漏，真是爽极了 本代码实现了广义表的求长度，求深度和递归遍历（体现在toString()上），实际测试时建议面向接口编程，不要直接用实现类创建对象 abstract class GY_Node{ public static final int head = 0; public static fina
广义表的实现
SmarterYu的专栏
03-26 1307
描述：          广义表是一种非线性的数据结构。但如果广义表的每个元素都是原子，它就变成了线性表。广义表广泛地用于人工智能等领域的LISP语言。         广义表一般记作 LS = (a1, a2, ···, an), n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(
java 广义表_数据结构：广义表的实现(Java)
weixin_34923040的博客
02-13 359
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...
[Java]广义表
qq_40561126的博客
03-03 254
package glist; import java.util.List; import java.util.Scanner; public class GList { static Scanner sc = new Scanner(System.in); public static ListNote createGList() { Note head = n...
广义表代码实现（附源代码）
m0_57534474的博客
11-20 2181
广义表存储结构 1.头尾链表存储结构 头尾链表存储结构由两种节点构成，分别是表节点和原子节点。表节点包含3个域——标志域，指向表头的指针域和指向表尾的指针域，原子节点包含2个域——标志域和值域。 其中标志域tag为0时表示原子节点，为1时表示表节点。 2.扩展线性链表存储结构 扩展线性存储结构同样由两种节点构成——表节点和原子节点。这两种节点都包含3个域。其中，表节点由标志域，表头指针域，表尾指针域构成；原子节点由标志域，值域，表尾指针域构成。 ...
数据结构与算法，JAVA版，对广义表进行取表头，取表尾，判空，长度，深度，插入，删除第i个元素，删除广义表的所有元素。
04-20
为了更好地理解和操作广义表，本节将详细介绍如何在Java中实现广义表及其相关操作，包括取表头、取表尾、判断是否为空、获取长度、计算深度、插入元素、删除特定位置的元素以及清空整个列表等操作。 #### 三、关键...
第5章_数组和广义表.zip
12-05
广义表的实现通常使用链式结构，每个节点包含一个元素和指向下一个节点的指针，这允许动态扩展和修改。 数组和广义表各有优缺点。数组的访问速度快速，但插入和删除元素可能涉及大量元素的移动；而广义表操作灵活，...
数据结构Java版源代码
05-27
在这个“数据结构Java版源代码”中，我们将会深入学习一系列基于Java实现的数据结构及其算法。以下是对每个章节主要内容的详细解读： 1. **第01章 绪论(Java版)**: 这一章通常会介绍数据结构的基本概念，包括什么是...
广义表的存储结构分析
# 1. 引言 ## 1.1 广义表的概念和应用 广义表（Generalized List）是数据结构中的一种扩展表类型，可以用于表示多种复杂的数据结构，如...本文旨在深入探讨广义表的存储结构及其实现方法，并对广义表的基本操作和算
广义表
05-16 124
广义表原理 广义表及其Java代码实现 广义表的实现 广义表(C++实现) 广义表的实现(c++实现) 广义表的类定义及其操作的实现 转载于:https://www.cnblogs.com/AGoodDay/p/10876208.html...
广义表的实现(c++实现)
YANG
09-26 6656
本文要点： 1.广义表的存储结构 2.广义表的简单实现，包括：构造、拷贝构造、赋值运算符重载、广义表的大小Size、深度Depth以及输出函数
【数据结构-广义表】广义表代码实现及“修正”——《数据结构C语言》（严蔚敏）
亦梦亦醒乐逍遥的博客
10-24 2020
前言 说实话，稀疏矩阵那块也不难，画个图就搞定了，代码也没什么问题（主要还是书里都给了，也可以比较容易地实现） 但是到了广义表这块，是真的让人头大，说的太含糊不清了，没有一个清晰的定义，这里做一个个人思路的记录，对这本书做一个更详细的解释。（要不是找不到好文章，我也懒得自己去写） 1 广义表理解 广义表的基本概念，因为有子表的存在，所以是递归的概念，其操作也必然有大量递归，我这里就不赘述了，自己看书即可，我做一个重点突出和补充。 表头和表尾的理解： 拿A=（a，b，c，d）和B=（a，（b，c，
广义表及其实现
qingdou_aixuexi的博客
04-19 801
一，定义 广义表是一种非线性的结构，是线性表的一种扩展，是有n个元素组成的一种有限序列。 它是递归的，因为在表的描述中有得到表，允许表中有表。 二，实例 A = () B = (a,b) C = (a,b,(c,d)) D = (a,b,(c,d),(e,(f),h)) E = (((),())) 三，图解 四，代码实现
java 广义表_数组和广义表
weixin_31119637的博客
02-13 535
数组和广义表一、数组1．定义数组是数据结构的基本结构形式，它是一种顺序式的结构。数组是存储同一类型数据的数据结构，使用数组时需要定义数组的大小和存储数据的数据类型。2．分类数组分为一维数组和多维数组，数组的维数由数组下标的个数确定的。可以说数组是有限个同类型数据元素组成的序列。1>一维数组一维数组是指下标的个数只有一个的数组，有时称为向量，是最基本的数据类型。一维数组的数据存储按照顺序存储，...
广义表的简单实现
Sunnylunch-blog
09-24 1515
广义表：广义表是一种非线性数据结构，是线性表的推广。广义表是一种单递归的思想，它允许表中有表。 例：L=();   空表，深度为1    L1=(());  具有一个元素的广义表，深度为2    L2=(a，((f))，b)  具有三个元素，深度为3 广义表的存储：   现在我们来实现简单广义表的存储，允许表中的元素是字母或者数字。由于广义表中的元素有可能是数据项，也有可
广义表（C语言，傻瓜式实现）
林小默
03-22 4244
广义表广泛应用于人工智能中，不可不谓很重要！ 在学习的过程中，书里没有给出确切的实现方法。而在网上大多数是用c++面向对象来写的。程序冗长。而用C语音写出来的大多有点复杂。所以我结合了一下，写了一个比较容易实现的广义表。 广义表的节点分为两类：一类是原子（atom），另一类是子表（list）。在写节点时候我们需要给节点做标记，以便对节点类型做出判断，然后执行相应的操作。 下面是广义表的一个简
广义表数据实现
磊哥哥讲算法
12-09 241
广义表，如是而至
【数据结构】广义表的实现
XHfight的博客
09-24 2310
【前言】学完了顺序表，链表这些线性的数据结构，现在开始进入非线性的数据结构了。难度也比线性结构更大，本篇文章对广义表这种数据结构进行介绍并附上其实现的代码，广义表的实现主要应用递归，通过广义表可以更加理解和灵活使用递归，希望能给学习这块知识的朋友们带来帮助。 一、广义表概念 广义表是线性表的推广，是一种非线性的数据结构，也有人称其为列表。 举几个例子： （1）A=()  //A是一
广义表的查找 Java代码
最新发布
10-15
广义表是一种可以包含列表的数据结构，通常由一个元素和零个或多个子列表组成，可以用来表示树形数据结构。在Java中，你可以使用递归的方式来实现广义表的查找操作。这里有一个简单的示例，假设我们有如下的广义表： ```java public class ListNode { Object value; List<ListNode> children; // 构造函数、getter和setter省略 } ``` 查找特定元素的Java代码可以像这样实现： ```java public ListNode search(ListNode list, Object target) { if (list == null) return null; // 如果当前节点为空，则返回null // 检查当前节点是否为目标值 if (list.value.equals(target)) { return list; // 目标值找到，返回当前节点 } // 递归检查子节点 for (ListNode child : list.children) { ListNode result = search(child, target); if (result != null) return result; } // 没有找到目标值，返回null return null; } ``` 在这个代码里，`search`方法首先检查当前节点是否包含目标值，如果包含则返回；如果不包含，就遍历所有子节点并递归地搜索。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值