广义表

广义表(Generalized List)

广义表(GeneralizedList)1.广义表的概念1.1广义表的定义广义表(GeneralizedList，又称列表，或表)是一种非线性的数据结构，是线性表的一种推广。
Cainv89·2020-08-01 11:44

二叉树实现运算符优先级算法，支持表达式前缀，中缀，后缀，层次，广义表输出

无聊小练一下数据结构，表达式求值 #include#include#includetypedefstructBITNODE{intflag;//0没用过，1数字节点，2符号节点charsign;floatnumber;structBITNODE*lchild,*rchild;}BitNode,*BiTree;typedefstructLINKLIST{structBITNODE*treeNode;
yearn520·2020-08-01 07:48

数据结构与算法入门之基本概念和数据结构的类型

有哪些数据结构：线性表、栈、队列、（字符）串、数组、广义表（都属于线性表）树、二叉树、图重点是：线性表和二叉树基本概念：数据数据（data）是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合
weixin_44953902·2020-08-01 06:40

请将香蕉banana用工具H（）--Heand()，T()--Tail()从广义表L中取出。L=(apple,(orange,(strawberry,(banana)),peach),pear）

广义表，除了头,全是尾只能取头或除头以外的所有元素请将香蕉banana用工具H（）–Heand()，T()–Tail()从广义表L中取出。
Fjiango·2020-07-31 23:53

C++及数据结构笔试面试常见知识点总结

1.广义表的表尾是指除去表头后剩下的元素组成的表，表头可以为表或单元素值.表尾或为表，或为空表。2.构造函数不能声明为虚函数。构造函数为什么不能是虚函数？
qq1548385594·2020-07-29 21:12

严蔚敏数据结构学习笔记五.数组和广义表

第五章，数组和广义表（广义表放入后面章节）5.1数组的类型定义数组没有插入删除操作5.2数组的顺序表示和实现类型特点：1）只有引用型操作，没有加工型操作；（没有链式表示）2）数组是多维的结构，而存储空间是一个一维的结构
geting·2020-07-29 18:45

广义表的长度和深度

广义表LS=(f,(),(e),(a,(b,c,d)))的长度是多少,深度是多少例如上表、长度为4、深度为3、为什么呢长度的求法为最大括号中的逗号数加一、LS最大括号内有1.f元素后边有个逗号、2.（）
bidianzhang·2020-07-29 02:27

AI——Lisp语言实现 合一算法

对任意两个表达式E1、E2，找出其最一般合一s[测试数据]输入表达式：E1=P(x,f(x),g(z))E2=P(y,f(g(b)),y)输出结果：s={g(b)/x,g(b)/y,b/z}[实现提示]1.用广义表的结构存储表达式例如
天行健____地势坤·2020-07-28 20:05

数据结构C（6）——串、数组和广义表的定义、串的类型定义、存储结构及其运算、数组、广义表

一、串的定义串：内容受限的线性表串：（String）：零个或多个任意字符组成的有限序列子串：一个串中任意个连续字符组成的子序列（含空串）称为该串的子串真子串：指不包含自身的所有子串主串：包含子串的串相应的称为主串字符位置：字符在序列中的序号为该字符在传中的位置子串位置：子串第一个字符在主串中的位置空格串：由一个或多个空格组成的串，与空串不同串相等：当且仅当两个串的长度相等并且各个对应位置上的字符都
Allure_07·2020-07-27 14:36

线性表之顺序表

线性表的定义是由N个（N>=0）节点或者表项构成，他是有限数列，邻接关系是1:1，有两种：有序和无序线性表可以有不同的数据类型，如广义表，广义表表中元素自身具有某种结构，属于线性表，是线性表的推广线性表有两种存储方式
我就是王大大·2020-07-16 05:54

数组及矩阵的压缩存储

数组和广义表可以看成是线性表在下述含义以上的扩展：表中的数据元素本身也是一个数据结构。一、数组1、和线性表一样，数组中所有的数据元素都必须属于统一数据类型。
最喜欢阿狸·2020-07-15 17:55

数据结构 浙大陈姥姥版 第二章

文章目录引子多项式的表示线性表(LinearList)线性表的定义线性表的顺序存储实现主要操作的实现线性表的链式存储实现主要操作的实现广义表（GeneralizedList)多重链表堆栈（stack）后缀表达式堆栈的抽象数据类型描述堆栈的顺序存储实现堆栈的链式存储实现堆栈应用
Swichil·2020-07-15 07:43

数据结构系列（六）-广义表

本篇介绍数据结构-广义表思维导图广义表广义表是线性表的推广，又称列表。是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。
碌星·2020-07-15 01:01

网易云课堂-陈越、何钦铭-数据结构-2016春,学习笔记，广义表和多重链表

原来的Elementtype变成了指针：广义表广义表有一个问题，就是一个元素可能是int，也可能是一个指向其他链表的指针。C语言里用union来解决这个问题。
telepharm·2020-07-14 23:15

数据结构实验报告---广义表广度深度计算，广义表遍历

上机实验习题上机实验要求及规范C程序设计具有比较强的理论性，同时也具有较强的可应用性和实践性。在上机实验是一个重要的教学环节。具体实习步骤如下：1.问题分析与系统结构设计充分地分析和理解问题本身，弄清要求做什么（而不是怎么做），限制条件是什么。按照以数据结构为中心的原则划分模块，搞清数据的逻辑结构（是线性表还是树、图？），确定数据的存储结构（是顺序结构还是链表结构？）。然后设计有关操作的函数。在每
一米八的坤儿·2020-07-14 20:39

C/C++泛型编程实现数据结构之广义表

C/C++泛型编程实现数据结构之广义表广义表是线性表的推广，又称列表。
程序小黑·2020-07-14 17:23

空间数据结构复习（二）

2.广义表的存储结构：原子：可以是任何在结构上不可分割的元素。
狒狒神·2020-07-14 15:53

第五章 数组和广义表

1、解：2、解：3、数组通常具有的的两种操作：查找、修改4、三元组的结构及意义A[0][0]：矩阵中共有几个非零元素A[i][0]：非零元素的列表A[0][1]：矩阵的行数A[0][2]：矩阵的列数A[i][1]：对应非零元素的行下标A[i][2]：对应非零元素的列下标5、对称、三角、三对角矩阵的保存相同元素只保存一份,从[0][0]开始对称：n阶矩阵需要：n(n+1)/2-1个空间三角：n阶矩阵
乘梦碧溪·2020-07-14 00:51

数据结构之数组和广义表

四、数组和广义表数组的定义数组是我们熟悉的数据类型，数组中各元素具有统一的类型，并且数组元素的下标一般具有固定的上界和下界，因此，数组的处理比其它复杂的结构更为简单。任何数组A都可以看作一个线性表。
Mokin_Zhao·2020-07-13 23:33

数据结构 第七章 图

数据结构笔记链接：第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章排序第九章查找7.1图的基本概念7.1.1概念7.1.2有向图和无向图7.1.3完全图、稠密图和稀疏图
Jitwxs·2020-07-13 23:28

数据结构与算法学习笔记（第四章 串、数组、广义表）（2）数组

目录数组维度：一维二维三维N维结论，特点定位某个元素顺序存储方式二维数组的顺序存储方式（行序为主序）矩阵特殊矩阵的压缩存储数组定义：按一定格式排列起来的具有相同类型的数据元素的集合维度：一维若线性表中的数据元素是非结构的简单元素就称该数组是一维数组逻辑结构是线性结构，定长线性表声明格式：数据类型变量名称[长度];二维一维数组的数据元素又是一维数组，可以这么理解逻辑结构非线性结构：每个数据元素既在一
Bqv它不想做功·2020-07-13 21:00

数据结构（C语言版） 第 四 章 串、数组和广义表 知识梳理 + 作业习题详解

目录一、串二、KMP算法三、矩阵四、广义表五、作业习题本系列博客为《数据结构》（C语言版）的学习笔记（上课笔记），仅用于学习交流和自我复习数据结构合集链接：《数据结构》C语言版（严蔚敏版）全书知识梳理（
繁凡さん·2020-07-13 21:48

数据结构第五章：数组和广义表

线性表的数据构成：原子类型数据对象栈和队列的数据构成：原子类型的数据对象串的数据构成：字符实际上，线性结构可以包含更广泛的数据类型：可以是原子类型的数据对象；可以是结构类型的数据对象；可以是混合类型的数据—广义表
关关雎鸠儿·2020-07-13 20:34

5-1-数组的顺序存储结构-数组和广义表-第5章-《数据结构》课本源码-严蔚敏吴伟民版...

课本源码部分第5章数组和广义表-数组的顺序存储结构——《数据结构》-严蔚敏.吴伟民版源码使用说明链接☛☛☛《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明课本源码合辑链接☛☛☛《数据结构
weixin_34055787·2020-07-13 18:56

第五章 数组和广义表（1）

1、数组的定义：数组：由一组名字相同，下表不同的标量构成（注意：本章所讨论的数组与高级语言中的数组有所区别：高级语言中的数组的顺序结构；而本章的数组既可以顺序的，也可以是链式结构，用户可根据需要选择。）2、数组的结构：（1）数组中各元素具有统一的类型（2）数组元素的下标一般具有固定的上界和下界，即数组一旦被定义，它的维数和维界就不再改变。（3）数组的基本操作比较简单，除了结构的初始化和销毁之外，只
qq_40191710·2020-07-13 11:35

数据结构 数组和广义表

2.2n维数组2.3随机存储结构3矩阵的压缩存储3.1特殊矩阵3.1.1对称矩阵3.1.2对角矩阵3.2稀疏矩阵3.2.1稀疏因子3.2.2三元组顺序表3.2.3行逻辑链接的顺序表3.2.4十字链表4广义表的定义
林夕林夕·2020-07-13 07:18

第五章 数组和广义表

一、数组和广义表的定义数组和广义表可以视为是线性表的扩展，即线性表中的数据元素本身也是一个数据结构。
沫沫_fun·2020-07-13 02:09

数据结构 习题 第五章 多维数组和广义表 （C语言描述）

最近在复习数据结构，所以想把平时上课做的习题做个总结，如果大家有遇到这方面的问题就可以参考一下了，废话不多说，直接开始吧。1、单选题稀疏矩阵一般的压缩存储方法有两种，即（D）A.二维数组和三维数组B.三元组表和散列C.散列和十字链表D.三元组表和十字链表三元组表：将表示稀疏矩阵的非零元素的三元组表按行优先（或列优先）的顺序（跳过零元素），则得到一个其结点均是三元组的线性表，此线性表的顺序存储结构称
TXYGoodluck·2020-07-13 01:09

数据结构 第五章 数组和广义表

数据结构笔记链接：第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章排序第九章查找文章目录5.1数组的定义5.2数组的存储方式5.3特殊矩阵5.3.1对称矩阵5.3.2
Jitwxs·2020-07-12 23:12

数据结构 第五章 数组与广义表作业

数组与广义表作业（50分）答案链接链接一、选择题（每题2分，共20分）。1．两个串相等的充要条件是（）。
菜鸟dc·2020-07-12 23:15

对广义表L=((a，b)，(c，d)，(e，f))执行操作tail(tail(L))的结果是 ()

对广义表L=((a，b)，(c，d)，(e，f))执行操作tail(tail(L))的结果是()。A．(e，f)B．((e，f))C．(f)D．()本题考查广义表的概念和特征。
ywl470812087·2020-07-12 19:19

数据结构（C语言版）课后习题完整答案及详解 （答案由李冬梅老师撰写）

数据结构（C语言版）（第2版）课后习题答案李冬梅2015.3目录第1章绪论1第2章线性表5第3章栈和队列13第4章串、数组和广义表26第5章树和二叉树33第6章图43第7章查找54第8章排序65第1章绪论
繁凡さん·2020-07-12 14:53

5.5 广义表的存储结构

/*c5-5.h广义表的头尾链表存储表示*/typedefenum{ATOM,LIST}ElemTag;/*ATOM==0：原子，LIST==1：子表*/typedefstructGLNode{ElemTagtag
sjmp·2020-07-11 23:11

快速掌握数据结构

1线性表2栈与队列3串串的定义：限制元素为字符的线性表串的匹配算法：简单模式匹配算法KMP算法（线性算法）O(m+n)KMP算法的改进4数组、矩阵和广义表5树与二叉树概念：树的度、节点的度、高度树的度：
李唐敏民·2020-07-11 18:30

数据结构 串 数组 广义表

数组和广义表可以看做是线性表的扩充，即线性表的数据元素自身又是一个数据结构。1.串String本结主要讲述：串的存储结构和基本操作定义：主要是有0个或多个字符组成的序列。
Lost_Robot·2020-07-11 04:06

数据结构相关习题

文章目录线性结构线性表栈和队列串和数组、广义表非线性结构树图数据运算查找排序线性结构线性表1、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用_______存储方式最节省运算时间
Komorebi_热爱·2020-07-10 17:38

数据结构 第六章 树和二叉树

数据结构笔记链接：第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章排序第九章查找文章目录6.1树6.1.1树的定义6.1.2树的特点6.1.3相关术语6.2二叉树
Jitwxs·2020-07-10 14:33

重启数据结构与算法1

m-dream/issues/6)##线性数据结构>元素之间一对一的线性关系-顺序表-链表_不一定连续，存数据元素以及相邻元素的地址信息_常见有：数组、队列、栈、链表##非线性数据结构常见有：二维数组、多维数组、广义表
Ray_·2020-07-10 03:27

数据结构 第二章 线性表

数据结构笔记链接：第一章绪论第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第八章排序第九章查找文章目录2.1线性表的概念和运算2.1.1线性表的概念2.1.2线性表的特点2.1.3
Jitwxs·2020-07-09 04:34

鼎益丰集团隋广义：想长寿 五个地方长按即可

鼎益丰集团隋广义：想长寿五个地方长按即可鼎益丰集团隋广义表示，能长寿的位置，只要经常按摩，多做保养，可以增加机体免疫力，除此之外还可以预防一些疾病，达到延年益寿的效果。
简从其心·2020-07-09 00:43

线性结构 -- 栈和队列

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
小小白的成长之路·2020-07-08 20:15

牛客网选择题100题

2声明一个指向含有10个元素的数组的指针，其中每个元素是一个函数指针，该函数的返回值是int，参数是int*，正确的是（）int((int*)[10])*p3任何一个非空广义表其表头可能是原子，也可能是列表
weixin_34362875·2020-07-08 18:49

线性结构和非线性结构

常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
weixin_33749131·2020-07-08 15:40

[数据结构] 数据结构（C语言） 严蔚敏、吴伟民编著 - 总

分别是线性表、栈和队列、串、数组和广义表、树和二叉树、以及图。第八章开始介绍基本算法，统称为动态存储管
wbing520·2020-07-08 12:13

C语言中的enum（枚举）用法

最近在写数据结构的广义表时候用到了这个概念，在学习C语言的时候没有太注意们这里学一下。我在网上结合了很多资料，这里自己总结一下。首先说，JAVA和C++中都有枚举类型。
杨鑫newlfe·2020-07-08 10:34

数据结构（C语言版）严蔚敏李冬梅（第2版）课后习题答案

语言版）严蔚敏（第2版）课后习题答案李冬梅2015.3目录[第1章绪论]{.underline}1[第2章线性表]{.underline}5[第3章栈和队列]{.underline}13[第4章串、数组和广义表
壮壮虎·2020-07-08 05:27

大二上数据结构复习

目录第一章绪论练习第二章线性表第三章栈和队列第四章串第五章数组和广义表第六章树和二叉树第七章图第九章查找第十章排序第一章绪论练习1-8数据结构的抽象操作的定义与具体实现有关。
qq_43907296·2020-07-08 03:07

考研题目 第五章 数组和广义表答案

第五章数组和广义表一、选择题1.B2.1L2.2J2.3C2.4I2.5C3.B4.B5.A6.1H6.2C6.3E6.4A6.5F7.B8.1E8.2A8.3B9.B10.B11.B12.B13.A14
luanxinjun·2020-07-07 15:38

【转载】自学视频教程--数据结构篇

出栈合法性进制转换表达式括号匹配程序员输入问题自然数有序拆分中缀转后缀后缀表达式求值中缀表达式求值第三讲树教学视频教学课件密码：umsm作业：树的数量找树根和孩子单词查找树2450:树的高度2451:树的表示-缩进到广义表
RyanQiJing·2020-07-07 11:38

软件设计师——数据结构与算法基础

数据结构与算法基础设计到的内容数组与矩阵线性表（⭐⭐⭐）广义表树与二叉树（⭐⭐⭐）图排序与查找（⭐⭐⭐）算法基础及常见的算法（⭐⭐⭐）数组一维数组a[n]a[i]的存储地址为：a+i*len二维数组a[
MelanceXin·2020-07-06 23:42
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他