广义表

最新推荐文章于 2025-09-26 11:52:25 发布
转载 最新推荐文章于 2025-09-26 11:52:25 发布 · 261 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：https://blog.youkuaiyun.com/darkbus111/article/details/78526108

引用了一位博主的博客,算是弄懂了
https://blog.youkuaiyun.com/darkbus111/article/details/78526108

什么是广义表、广义表及定义详解
数据结构和算法教程（C语言版）
03-17 6471
前面讲过，数组即可以存储不可再分的数据元素（如数字 5、字符 'a'），也可以继续存储数组（即 n 维数组）。 但需要注意的是，以上两种数据存储形式绝不会出现在同一个数组中。例如，我们可以创建一个整形数组去存储 {1,2,3}，我们也可以创建一个二维整形数组去存储 {{1,2,3},{4,5,6}}，但数组不适合用来存储类似 {1,{1,2,3}} 这样的数据。 有人可能会说，创建一个二维数组...
9. 广义表 - 广义表概念，存储结构，深度/长度，复制算法
热门推荐
园长QwQ
03-23 5万+
文章目录9. 广义表9.1 广义表的基础概念9.2 广义表的存储结构9.3 广义表的深度和长度9.3.1 广义表的长度9.3.2 广义表的深度9.4 广义表的复制 9. 广义表 9.1 广义表的基础概念 1 ）什么是广义表 广义表，又称列表，也是一种线性存储结构，既可以存储不可再分的元素，也可以存储广义表，记作：LS = (a1,a2,…,an)，其中，LS 代表广义表的名称，an 表示广义表存储的数据，广义表中每个 ai 既可以代表单个元素，也可以代表另一个广义表。 2 ）广义表的原子和子表 广义表
【数据结构】广义表
最新发布
大雨的博客
09-26 1049
广义表是线性表的扩展形式，允许元素为原子或子表，具有更灵活的数据组织能力。文章系统介绍了广义表的基本概念、表示方法和重要属性（长度、深度），详细解析了头尾链表和扩展线性链表两种存储结构。重点讲解了取表头、取表尾等核心操作的实现原理，并提供了C++代码示例演示创建广义表、计算长度和深度等操作。最后探讨了广义表在表示层次结构（如树形目录）和处理复杂数据（如解析JSON）中的实际应用价值。全文通过生动的比喻和代码示例，帮助读者理解这一能够处理复杂数据关系的强大数据结构。
数据结构学习笔记——广义表
小宇y的博客
12-04 1万+
广义表是线性表的进一步推广，是由n（n≥0）个数据元素组成的有序序列。线性表中的数据元素只能是单个元素（原子），它是不可分割的，而广义表中的数据元素既可以是原子，也可以是一个广义表（包括空表和非空表），广义表通过圆括号“()”括起来，通过逗号“”隔开表中的各个数据元素。一个n维数组可以看成元素是n-1维数组的广义表，广义表的元素都是n-1维数组。另外，若广义表中的所有元素都是原子时，此时的广义表就是一个线性表。广义表H=((a,b),(c,(d,e)))，括号层数为3，所以广义表的深度为3，最高层为(c,(
C++如何实现广义表详解
09-01
广义表的概念基于递归定义，即一个广义表可以是空表，也可以是由一个元素（可以是原子或另一个广义表）和一个广义表构成。在C++中实现广义表，我们需要创建相应的数据结构来表示节点类型，然后设计相应的操作以支持...
广义表创建二叉树及二叉树输出广义表
12-24
本话题主要探讨如何从广义表创建二叉树以及如何将二叉树输出为广义表，我们将重点放在C++实现上。 首先，我们来看如何用广义表创建二叉树。广义表通常由一对括号表示，括号内可以是元素或另一个广义表。对于给定的...
数据结构中的广义表定义与操作指南及其应用实例
02-07
内容概要：本文介绍了广义表的基本概念、语法结构以及各种操作方法。首先详细阐述了广义表作为一种能够表示复杂结构的数据结构——即元素既可以是简单值（原子），又可是其它子表的形式——的意义和特征；其次描述了...
广义表表头、表尾识别器.doc
02-06
广义表表头、表尾识别器 本文档是关于广义表表头、表尾识别器的报告文档，主要介绍了该系统的设计和实现过程。该系统的目的是为了掌握线性结构的逻辑特点及存储实现，设计一个可以识别广义表表头和表尾的系统。 第...
精选资源
四川大学计算机学院-数据结构与算法分析高分实验报告-引用数使用空间表法广义表存储结构.rar
08-18
本实验报告集中于一个特定的主题——引用数的使用，结合空间表法和广义表的存储结构，这些都是在高级编程和系统设计中至关重要的概念。 首先，让我们详细探讨“引用数”。在计算机科学中，引用数（或称为计数器）...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值