广义表的基本概念【数据结构】

实名广义表与匿名广义表的区别：对于匿名的广义表的表示方法我们认为一对括号就是一个广义表，里面的数据可以是广义表也可以是原子，对于有名字的广义表，也就是大写的字母我们可以直接认为大写的就是广义表的表示方法小练习----广义表的长度一定是看一层括号就是可以的了广义表的表头和表尾广义表的表示方法
状态函数------就是判断此函数是否为空啊，深度是多少，长度是多少等等
注意--------广义表虽然看上去是一个线性表，但是他是一个分层次的线性表，并不是简单的线性表结构，
先来分析一下两种不同的结构------------一个是描述原子的节点。一类是描述表的节点，两种不同形式的描述，因为表的结构不能够简单的用线性结构来进行描述逇，因此要结合线性结构和链式结构一起来进行描述
注意：非空的表我们才能够赋予一个结点，对于表中的原子或者列表都可以再进行玩耍，如果为空就相当于我们没有玩耍的资本子表分析法的大概思路
第1步，我们要看一下广义表有哪些个子表组成，拆掉最外层的括号，我们就可以看到原来的广义表所包含的所有子表，对于原子来说，我们就不可能再往下继续拆除，但是对于广义表来说，我们是可以进一步拆掉外面的括号，

广义表的总结

广义表的实现可以和递归函数进行类比
描述存储结构是实现计算的前提条件

广义表的基本概念【数据结构】相关推荐

【数据结构】广义表的基本概念
广义表的基本概念广义表不是考试的重点,只要理解基本概念就行了. 书上介绍的广义表,我觉得简单来理解的话就是狭义的列表,因为书上规定了列表的表头可以是原子或者子表,但是表尾必须是子表,在python中 ...
11广义表的基本概念和性质
广义表广义表的概念定义:广义表(又称列表Lists)是n≥0个元素,a0,a1,-,an-1的有限序列,其中每一个ai或者是原子,或者是一个广义表. 广义表通常记作:LS=(a1,a2,-,an) ...
NOJ-求广义表深度-西工大数据结构
我是"计算机科学与技术"专业的一名在校本科生,这是我的第一篇博文,用词不当还请各位看官多多包涵. 这篇博文是关于西北工业大学NOJ数据结构习题中的"求广义表深度" ...
C++（数据结构复习篇）（数组【压缩】|广义表）的概念和相关算法）
多维数组的定义格式特点:结构固定成功定义后,维数和维界都不再改变基本操作:初始化 InitArry(&A,n,bound1,boundn) //构造数组A ...
数据结构05数组和广义表
第五章数组和广义表数组和广义表可以看成是线性表在下述含义上的扩展:表中的数据元素本身也是一个数据结构. 5.1 数组的定义 n维数组中每个元素都受着n个关系的约束,每个元素都有一个直接后继元素 ...
数据结构之广义表的相关知识点
一,广义表的基本概念: 广义表(Lists,又称列表)是一种非线性的数据结构,是线性表的一种推广.即广义表中放松对表元素的原子限制,容许它们具有其自身结构(即可以有子表).它被广泛的应用于人工智能等领 ...
简易个人信息登记系统（基于广义表，单链表）
2019-2020 数据结构课程设计一.需求分析 1)基本需求 1.记录个人信息 2.使用适当的数据结构储存个人信息 3.个人信息包括姓名,身份证号码,出生日期(包括年,月,日),兴趣爱好(包括兴 ...
NOJ-求广义表的深度（C语言描述）
NOJ-求广义表的深度第一次写博客,希望能够记录下自己的心得体会,如有错误, 欢迎指正. 广义表的基本概念广义表是线性表的推广,是典型的递归定义. 广义表由两部分组成--表头(Head),表尾(t ...
C语言——数据结构之广义表（概念及其存储结构）
前言本节我们来说说C语言中的广义表.主要介绍广义表的概念定义,并说明其存储结构,算法中将使用到递归思想. 广义表是线性表的一种推广,在数据结构中有广泛应用. 一.广义表的概念 1.广义表的概念 (1 ...

广义表的基本概念【数据结构】

广义表的总结

广义表的基本概念【数据结构】相关推荐

最新文章

热门文章