广义表的head与tail的基本用法

最新推荐文章于 2024-08-11 23:30:47 发布
最新推荐文章于 2024-08-11 23:30:47 发布
阅读量6.2w 收藏 123
点赞数 44
分类专栏： 数据结构与算法 文章标签： 广义表 head tail
广义表最基本的操作：取表头head(LS)与取表尾tail(LS)

例：LS=(a,(b,c,d))
head(LS)=a
tail(LS)=((b,c,d))
head(tail(LS))=(b,c,d)
tail(tail(LS))=()
head(head(tail(LS)))=b
tail(head(tail(LS)))=(c,d)
head(tail(head(tail(LS))))=c
tail(tail(head(tail(LS))))=(d)
head(tail(tail(head(tail(LS)))))=d
tail(tail(tail(head(tail(LS)))))=()

转载地址：http://blog.sina.com.cn/s/blog_4d6e44860100c1fb.html

dmfrm
关注
专栏目录
用c语言取广义表表头和表尾
走向CTO的路上...
04-23 109
鱼弦：公众号：红尘灯塔，CSDN博客专家、内容合伙人、新星导师、全站领域优质创作者、51CTO(Top红人+专家博主) 、github开源爱好者（go-zero源码二次开发、游戏后端架构 https://github.com/Peakchen）编写程序实现广义表求表头和表尾的各种运算，并在此基础上设计一个主程序完成如下功能:建立这样三个广义表 g1=(a,(a),((a)), g2=三个括号里面一个a，g3=(a,(a,b),((a,b),c))的链式存储结构。
数据结构（超详细讲解！！）第二十二节 广义表
2201_76115387的博客
11-09 1861
广义表
广义表 Head Tail
bajinji1379的博客
05-20 814
广义表 Head Tail head:取非空广义表的第一个元素 tail:取非空广义表除第一个元素外剩余元素构成的广义表 L=((x,y,z),a,(u,t,w)) head(L)为(x,y,z) head(head(L))为x，是单个元素 tail(he...
【经验分享】数据结构——广义表及其 head 和 tail 操作
最新发布
VLOKL的博客
08-11 977
【经验分享】数据结构——广义表及其 head 和 tail 操作
一句话掌握广义表的head与tail的基本用法
木头人i
12-15 5575
GetHead是取广义表的第一个元素，要去掉一个"()"， 而 GetTail是除掉第一个元素剩下的元素组成的广义表，也就是除掉第一个元素，再把剩余的元素"()"。 举个例子： GetHead【((a,b),(c,d))】→(a,b) GetHead【GetTail【((a,b),(c,d))】】→GetHead【((c,d))】→(c,d) GetHead【GetTail【GetHead【((a,b),(c,d))】】】→GetHead【GetTail【(a,b)】】→GetHead【(b)】→b Get
数据结构广义表实现二叉树
07-15
3. **插入与删除**：插入和删除节点时，需要考虑到广义表的结构，确保正确地更新 head 和 tail 以保持二叉树的结构。 4. **序列化与反序列化**：由于广义表的结构清晰，将二叉树序列化成广义表格式（如字符串）和从...
数据结构C语言——广义表
White100的博客
03-22 1万+
很久没有发博客记录了，不过应该也没人关心这个，哈哈哈。 突然想起来，学习也不能只是干学，稍微做点记录。 之前我对html、css、js基础有了一定的理解，也学了一些模板，不过现在我想先把计算机基础给补上，所以把数据结构理一理！ 近在学习数据结构C语言版，有一些心得，跟大家分享一下 可能会有很多比较基础的知识，大佬勿喷！ ok，我现在在学习广义表的结构，前边学的其他数据结构我后边会找时间在整理一下。下边是我对广义表的一些理解，大家可以适当的参考一下，如果方便的话，也麻烦帮我指出不足之处，给我这个想要继续往上的
二叉树：广义表搭建二叉树
SWY's Workshop
11-03 1万+
使用广义表搭建二叉树（及层序遍历） 问题概要 二叉树是非常常见的数据结构，那么，如何从无到有构建一棵二叉树呢？比较主流的方法就是输入一个广义表，例如A(B(D),C)，这种形式。那么，如何把这种字符串转变为对应的，用指针相连的二叉树，这个问题很常见，故记录如下。（这里假定树的节点内容均为大写英文字符。） 算法思路 首先，为了建立树，必须建一个根节点。 为了在这棵树上运动，建立一个指针，指向当前操作...
心希盼 C++ 数据结构 广义表
10-13
广义表由一个头元素（Head）和一个尾元素（Tail）组成。头元素是广义表的第一个元素，可以是原子（基本数据类型）或另一个广义表。尾元素是剩余的部分，可以是空列表（nil）或另一个广义表。在C++中，可以使用指针...
广义表head和tail
qq_42446422的博客
12-02 6277
根据表头、表尾的定义可知： 任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表， 而其表尾必定是子表。 也就是说，广义表的head操作，取出的元素是什么，那么结果就是什么。 但是tail操作取出的元素外必须加一个表——“ （）“ 以下有几个例子仅供参考！！！ e.g.已知广义表LS=((a,b,c),(d,e,f)),如果需要取出这个e这个元素，那么使用tail和he...
广义表的head和tail操作
qq_42765491的博客
10-14 6270
head表示取表的第一个元素的值， tail表示把表中除第一个元素外的所有元素组成一个新表，相当于每次删除表中第一个元素(原表中元素数大于1)。 eg:T=( a，(b，c) ) tail(T)=( (b，c) ) head(T)=a
广义表 的Tail和Head
涅槃重塑的博客
01-08 9604
广义表 ：A =(a,b,(c,d),(e,(f,g))); Tail(A)=(b,(c,d),(e,(f,g))); Tail(Tail(A))=((c,d),(e,(f,g))); Head(Tail(Tail(A)))=(c,d); Tail(Head(Tail(Tail(A))))=(d); Head(Tail(Head(Tail(Tail(A)))))=d;
广义表的head 和tail运算
zanzan410998153的专栏
03-31 1万+
1:利用广义表的head和tail操作写出函数表达式，把以下各题中的单元素banana从广义表中分离出来：          （1） L1（apple, pear, banana, orange）          （2） L2（（apple, pear）, （banana, orange））          （3） L3（（（apple）, （pear）, （ba
广义表tail和head
ccxcuixia
08-19 1788
根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。 也就是说，广义表的head操作，取出的元素是什么，那么结果就是什么。但是tail操作取出的元素外必须加一个表——“ （）“ 举一个简单的列子：已知广义表LS=((a,b,c),(d,e,f)),如果需要取出这个e这个元素，那么使用tail和head如何将这个取出来。 利用上面说的，tail取出来的始终是一个表，即使只有一个简单的一个元素，tail取出来的也是一个表，而head取出来的可以是一
广义表head tail 运算_专业课笔记 5 数组和广义表
weixin_39619174的博客
12-03 960
计算对应元素位置将矩阵的上三角保存到一维数组中，则原本个元素的矩阵可以压缩到 n*(n+1)/2，则 i，j 对应一维数组中的规律是等差数列的前 i 项和+j 的规律，注意数组和矩阵起始的位置例如，下三角以行序或者上三角以列序为主序放在一维数组 M[0, (n+1)/2-1]中，最左上角为对应数组中的第 k 个，则 i，j 位置对应一维数组的关系为，i * ( i + 1 ) / 2 +...
广义表最基本的操作：取表头head(LS)与取表尾tail(LS)
热门推荐
甘一江的博客
09-01 2万+
牛客网考题： 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: tail(head(tail(C))) =(  )   head() 返回列表的第一个元素； tail() 返回列表的删去第一个元素之后的剩余列表； 所以， tail(C)=((b,A),B); head(tail(C))=head(   ((b,A),B)   )=(...
广义表HEAD TAIL
owenyang
01-08 537
广义表最基本的操作：取表头head(LS)与取表尾tail(LS) 例：LS=(a,(b,c,d)) head(LS)=a tail(LS)=((b,c,d)) head(tail(LS))=(b,c,d) tail(tail(LS))=() head(head(tail(LS)))=b tail(head(tail(LS)))=(c,d) head(tail(head(tail(...
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值