看数据结构写代码（51） 广义表的头尾链式存储

最新推荐文章于 2024-06-03 14:44:58 发布
最新推荐文章于 2024-06-03 14:44:58 发布
阅读量1.8k 收藏 4
点赞数 2
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： 广义表c语言描述 广义表 广义表的头尾链式存储结构实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/fuming0210sc/article/details/45114205
本文探讨了广义表这一非线性数据结构，特别关注其在LISP语言中的应用。广义表由原子或子表构成，表头可以是原子或广义表，表尾始终为广义表。文中介绍了广义表的两种存储方式，重点讲解了头尾链式存储的实现，并详细阐述了相关操作。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

广义表是一种非线性的数据结构。但如果广义表的每个元素都是原子，它就变成了线性表。广义表广泛地用于人工智能等领域的LISP语言。

广义表一般记作 LS = (a1, a2, ···, an), n是它的长度，ai可以是单个元素(原子)，也可以是广义表(子表)，当广义表非空时，称第一个元素a1为LS的表头，称其余元素组成的表为LS的表尾。注意：表头是元素(可以是原子，也可以是广表)，表尾一定是广义表。E=(a, E

最低0.47元/天 解锁文章

200万优质内容无限畅学
数据结构算法设计题 （超详细）
m0_64198455的博客
12-23 1930
数据结构算法设计 一、线性表 二．栈和队列 三、数组和广义表 四、树和二叉树 五、图 六、查找算法 七、排序算法
[渝粤教育] 中国地质大学 数据结构 复习题
渝粤题库
12-18 780
《数据结构》模拟题 一、单项选择题 1.假定对称矩阵按行序为主序顺序存储下三角元素到一维数组SA[1…n(n-1)/2]中对下三角中任一元素aij在一维数组SA中的下标k值为(). A.i(i-1)/2+j-1 B.i(i-1)/2+j C.i(i+1)/2+j-1 D.i(i+1)/2+j 2.____可作线性表的存储结构. A.循环单链表 B.三元组表 C.邻接表 D.多重链表 3.串的长度是(). A.串中不同字母的个数 B.串中不同字符的个数 C.串中所含字符的个数 D.串中所含字符的个数且大于0
广义表的头尾链表存储结构实现（C语言
05-18
用头尾链表存储结构实现广义表的创建，输出，查找，统计广义表的长度、深度、原子个数。（递归算法)
广义表头尾链表存储结构_详解Redis五种数据结构的底层原理
weixin_30759991的博客
01-14 606
1，redis有五种基本数据结构：string、hash、set、zset、list；底层redis是通过c语言来实现这w五种结构的，具体是如何实现的，我们具体看一下。2，SDS "simple dynamic string"，redis中所有场景中出现的字符串，基本都是由SDS来实现的。非数字的key、字符串值类型、非字符串数据类型种的字符串值都是SDS实现的。实现方式： free:还剩多少空间...
【数据结构】广义表的链式存储结构
WINGREZ‘S BLOG
09-11 3615
参考资料：《数据结构（C语言版）严蔚敏著》 版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。 文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。 本文正在施工中...请稍等... typedef enum{ATOM, LIST} ElemTag; //ATOM==0：原子， List==1...
广义表存储
RowandJJ
05-14 3358
节点形态： 存储结构： 每个节点都包含一个标志域，如果为0（即原子），那么仅含一个值域，如果是1（列表），那么说明该节点包含两个指针域。 需要注意的是求广义表长度的操作，其实计算的是根节点及其兄弟的个数，比如图2中广义表的长度为2，图3中广义表的长度为4。 深度的定义方式是递归式的，定义空表深度为1，原子深度为0，广义表的深度
广义表的头尾链表存储表示（第五章 P115 算法5.5,5.6,5.8）
但行好事，莫问前程
04-21 1875
/* 广义表的头尾链表存储表示 */ typedef enum{ATOM,LIST}ElemTag; /* ATOM==0:原子,LIST==1:子表 */ typedef struct GLNode { ElemTag tag; /* 公共部分,用于区分原子结点和表结点 */ union /* 原子结点和表结点的联合部分 */ { AtomTyp...
数据结构C语言版 严蔚敏
最新发布
LX200384的博客
06-03 1007
因此，虽然不同的存储结构会影响数据的访问效率和操作方式，但逻辑结构是指数据元素之间的逻辑关系，是独立于具体存储方式的。数据的逻辑结构是通过抽象描述数据元素之间的关系，而物理结构则是指具体的存储方式。确切地说，数据的逻辑结构是独立于计算机实际存储方式的，描述了数据元素之间的逻辑关系。抽象数据类型的定义仅取决于它的一组逻辑特性，而与在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。数据的逻辑结构是从逻辑关系上描述数据，他与数据的存储无关，是独立于计算机的。
【最新完整版带详解】数据结构（C语言版）（第2版） 课后习题答案
weixin_44208925的博客
07-06 6728
数据结构（C语言版）（第2版） 课后习题答案 仅限于学习交流用途 作者：李冬梅 时间：2015.3 目 录 第1章 绪论 1 第2章 线性表 5 第3章 栈和队列 13 第4章 串、数组和广义表 26 第5章 树和二叉树 33 第6章 图 43 第7章 查找 54 第8章 排序 65 第1章 绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如
广义表头尾链表（未完）
物极必反否极泰来
09-03 629
#include #include #include #include #define MAX 225 using namespace std; typedef unsigned char Sstring [MAX+1]; typedef enum{ATOM,LIST}eleflag; typedef struct node { eleflag tag; union
5.5 广义表的存储结构
SJMP
11-18 8937
/* c5-5.h 广义表的头尾链表存储表示 */  typedef enum{ATOM,LIST}ElemTag; /* ATOM==0：原子，LIST==1：子表 */  typedef struct GLNode  {    ElemTag tag; /* 公共部分，用于区分原子结点和表结点 */    union /* 原子结点和表结点的联合部分 */    {      A
数据结构链表的初始化插入删除_数据结构小结
weixin_39850920的博客
11-23 156
各种数据结构的定义1 线性表1.1 顺序存储线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。C语言定义：# define MAXSIZE 20 typedef int ElemType; typedef struct { ElmeType data[MAXSIZE]; int length; // 线性表当前的长度； }sqlist; 注：我们上面封...
【数据结k构】广义表 LS =((),( e ),( a ,( b , c , d )）的表长是3 广义表 LS =((),( e ),( a ,( b , c , d )）的表深是3 广义表 LS
lethegods的博客
03-24 1551
广义表 LS =((),( e ),( a ,( b , c , d )）的表长是3 广义表 LS =((),( e ),( a ,( b , c , d )）的表深是3 广义表 LS =((),( e ),( a ,( b , C , d )）的表头是0)，表尾是（( e ),( a ,(, c , d ))。对 广义表 LS =((),( e ),( a ,( b , c , d ))）的头尾链表存储结构是 ...
广义表的存储及比较
爱技术的小白
05-21 1619
本文记录了关于广义表的存储，以及比较两个广义表是否相等的一个题目。 1 题目描述 【问题描述】 请写出判断两个广义表是否相等的递归算法，如果两个广义表相等，则输出1，否则输出0。如A=((a))，B=((a))，则A=B，输出1。要求输入的广义表采用链式存储结构存储，并基于链式存储结构编写递归函数。 【输入形式】 输入为由原子元素（数字，字符）、逗号、圆括号组成的广义表。先输入一个广义表，回车后再输入一个广义表。 【输出形式】 数字1，或者0。 【样例输入】 ((a),b) ((a),b) 【样例输出】 1
数据结构之广义表（头尾链表表示法）（递归版）（C++）
碣石观海的博客
05-20 8486
//文件名："GList.h" #pragma once #include <string> using namespace std; /* 广义表类 存储结构：1.头尾表示法；2.孩子兄弟表示法 */ /* 头尾表示法的链式存储结构 结构说明： 1.每个结点都看成是一个子表 2.以标志域区分结点类型：元素结点、表结点 3.表头指针指向表的第一个结点；表尾指...
数据结构：深入理解广义表常用的两种存储结构（头尾链，孩子兄弟链）
Supine_0的博客
05-05 9419
深入学习广义表的两种存储结构，还有遇到空表时候画图，主要将两种结构给放在一期进行比较；巩固学习知识，特别是表尾要注意加一层，还有头尾链空表时候破坏层次结构。最后写广义表的算法一定要掌握递归。
广义表的两种存储结构：头尾链表+扩展的线性表存储结构
ResumeProject的博客
11-07 5802
广义表的两种存储方法
数据结构-广义表的存储结构（两种）
liangliangoo的博客
07-10 2958
数据结构广义表的两种存储结构
数据结构 第四章 广义表
weixin_62917800的博客
05-08 6268
4.5 广义表 4.5.1广义表的定义 广义表是线性表的推广，也称列表。广泛地用于人工智能等领域的表处理语言LISP语言，把广义表作为基本的数据结构，就连程序也表示为一系列的广义表。 广义表一般记作，其中可以是单个元素，也可以是一个广义表。广义表的定义是一个递归的过程，相当于单个元素可以是广义表，这个广义表内的元素又可以有广义表...... 下面我们列举一些广义表的例子。 1）A=( )，A是一个空表，其长度为0。 2）B=(e)，B只有一个元素， ...
广义表抽象数据类型实现与头尾链表设计
扩展性结构实现法是通过定义一个可以动态扩展的数据结构来存储广义表，这种结构通常以链表为基础，但允许在链表的基础上增加新的数据结构，如树结构，以适应广义表的多层嵌套特性。 **实现要点如下：** 1. **定义...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值