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

最新推荐文章于 2024-08-11 23:30:47 发布

rookieyx

最新推荐文章于 2024-08-11 23:30:47 发布

阅读量4.1k

点赞数 8

文章标签：数据结构

本文链接： https://blog.csdn.net/m0_52001011/article/details/129938994

版权

学校作业专栏收录该内容

2 篇文章 0 订阅

订阅专栏

口诀：
head（）取表头：非空广义表的第一个元素，它可以是一个原子，也可以是一个子表
tail（）取表尾：除去表头之外，由其余元素构成的表，表尾一定是一个广义表，最外层要加（）

例：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)))))=()
在这里插入图片描述

tail(LS)=((d,e,f))
head(tail(LS))=(d,e,f)
tail(head(tail(LS)))=(e,f)
head(tail(head(tail(LS)))) = e
选择 C

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

rookieyx

关注关注

8
点赞
踩
16

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

R语言head函数和tail函数获取dataframe、列表list、向量vector的头部和尾部数据：tail提取数据对象的尾部数据、head提取数据对象的头部数据、默认6条数据、自定义设置返回条数

data+scenario+science+insight

12-16

3613

广义表中关于tail和head的计算

最新发布

VLOKL的博客

08-11

1127

【经验分享】数据结构——广义表及其 head 和 tail 操作

一句话掌握广义表的head与tail的基本用法

木头人i

12-15

5647

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

广义表 Head Tail

bajinji1379的博客

05-20

854

广义表 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的运用

m0_63077733的博客

12-27

6927

广义表的运用

C++实现广义表详解：构造与基本操作

- Print()方法用于打印整个广义表。 - Amount()函数计算值节点的数量，Depth()函数返回表的深度。 - 拷贝构造函数（Generalized(const Generalized&)）用于复制广义表，赋值运算符重载（Generalized& operator=...

数据结构广义表实现二叉树

07-15

3. **插入与删除**：插入和删除节点时，需要考虑到广义表的结构，确保正确地更新 head 和 tail 以保持二叉树的结构。 4. **序列化与反序列化**：由于广义表的结构清晰，将二叉树序列化成广义表格式（如字符串）和从...

数据结构（超详细讲解！！）第二十二节 广义表

2201_76115387的博客

11-09

1937

广义表

数据结构C语言——广义表

White100的博客

03-22

1万+

很久没有发博客记录了，不过应该也没人关心这个，哈哈哈。突然想起来，学习也不能只是干学，稍微做点记录。之前我对html、css、js基础有了一定的理解，也学了一些模板，不过现在我想先把计算机基础给补上，所以把数据结构理一理！近在学习数据结构C语言版，有一些心得，跟大家分享一下可能会有很多比较基础的知识，大佬勿喷！ ok，我现在在学习广义表的结构，前边学的其他数据结构我后边会找时间在整理一下。下边是我对广义表的一些理解，大家可以适当的参考一下，如果方便的话，也麻烦帮我指出不足之处，给我这个想要继续往上的

二叉树：广义表搭建二叉树

SWY's Workshop

11-03

1万+

使用广义表搭建二叉树（及层序遍历）问题概要二叉树是非常常见的数据结构，那么，如何从无到有构建一棵二叉树呢？比较主流的方法就是输入一个广义表，例如A(B(D),C)，这种形式。那么，如何把这种字符串转变为对应的，用指针相连的二叉树，这个问题很常见，故记录如下。（这里假定树的节点内容均为大写英文字符。）算法思路首先，为了建立树，必须建一个根节点。为了在这棵树上运动，建立一个指针，指向当前操作...

广义表head和tail

qq_42446422的博客

12-02

6358

根据表头、表尾的定义可知：任何一个非空广义表的表头是表中第一个元素，它可以是原子，也可以是子表，而其表尾必定是子表。也就是说，广义表的head操作，取出的元素是什么，那么结果就是什么。但是tail操作取出的元素外必须加一个表——“ （）“ 以下有几个例子仅供参考！！！ e.g.已知广义表LS=((a,b,c),(d,e,f)),如果需要取出这个e这个元素，那么使用tail和he...

广义表Head和Tail的运用-----Tail(Head(Tail(((a,b),(c,d)))))-----数据结构

weixin_46485607的博客

05-02

2万+

先科普一下广义表Head和Tail的作用对于非空广义表 来说，它的表头（即Head）既可能是单元素又可能是广义表。例如： Head（（a,b,c））= a ; Head（（（a）,（b）））=（a）; 但其表尾（即Tail）一定是一个广义表，也就是说，广义表利用Tail提取后也一定还是一个广义表。这么说有点像废话，其实不然，这里面就隐藏着一个初学者很容易踩到的陷阱。例如： Tail...

广义表的head和tail操作

qq_42765491的博客

10-14

6376

head表示取表的第一个元素的值， tail表示把表中除第一个元素外的所有元素组成一个新表，相当于每次删除表中第一个元素(原表中元素数大于1)。 eg:T=( a，(b，c) ) tail(T)=( (b，c) ) head(T)=a

广义表head tail 运算_专业课笔记 5 数组和广义表

weixin_39619174的博客

12-03

967

计算对应元素位置将矩阵的上三角保存到一维数组中，则原本个元素的矩阵可以压缩到 n*(n+1)/2，则 i，j 对应一维数组中的规律是等差数列的前 i 项和+j 的规律，注意数组和矩阵起始的位置例如，下三角以行序或者上三角以列序为主序放在一维数组 M[0, (n+1)/2-1]中，最左上角为对应数组中的第 k 个，则 i，j 位置对应一维数组的关系为，i * ( i + 1 ) / 2 +...

广义表HEAD TAIL

owenyang

01-08

541

广义表最基本的操作：取表头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(...