数据结构-广义表

最新推荐文章于 2024-01-03 01:05:54 发布

coolingxyz

最新推荐文章于 2024-01-03 01:05:54 发布

阅读量328

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/coolingxyz/article/details/53243770

版权

数据结构专栏收录该内容

13 篇文章 0 订阅

订阅专栏

 
 广义表： 

 
  广义表的概念 
 
广义表(Lists，又称列表)是线性表的推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

coolingxyz

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

广义表的长度和深度怎么算_C语言：数据结构-广义表的定义和图形表示

weixin_39525307的博客

12-05

8284

广义表又称为列表，是线性表的推广。一般记为：LS=(a1,a2, … ,an)其中LS是广义表(a1,a2, … ,an)的名称，ai(i=1，2，…，n)是表的元素。与线性表的区别是：其中的ai可以是单个的数据元素(又称为表LS的原子)，也可以是广义表(子表)。为了区别原子和广义表，书写时用大写字母表示广义表，用小写字母表示原子。广义表的相关概念设广义表 LS=(a1,a2, … ,an)，当广...

【数据结构】——多维数组和广义表

South.return

11-10

1640

多维数组二维数组矩阵表示数组的顺序存储按行优先：将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。a00, a01, a02 ... a(m-1)(n-1) 按列优先：将数组元素按列向量排列，第i+1个列向量紧接在第i个列向量之后。a00, a10, a20 ... a(m-1)(n-1) 计算数组元素的存储地址要知道：开始存储的结点地址(基地址)、维数和每维的上下界、每个元素所占用的单元数。每个元素占d个存储单元数组元素a(ij)，位于第i行，第j..

参与评论您还未登录，请先登录后发表或查看评论

数据结构 - 广义表

如图所示

10-25

377

广义表

C++数据结构-广义表

m0_51415606的博客

01-03

913

如果允许表中的数据元素具有自身结构，即数据元素也可以是一个线性表，这就是广义表，有时也称之为列表（Lists）。广义表是n(n≥0)个元素a1, a2, …, an的有限序列，即LS=(a1, a2, …, an)。其中，LS是广义表的名称，n是它的长度。ai可以是单个元素，也可以是广义表。若ai是单个元素，则称它是广义表LS的原子；若ai是广义表，则称它为LS的子表。当LS非空时，称第一个元素a1为LS的表头（Head），其余元素组成的表（a2, a3,…, an）为表尾（Tail）。

数据结构-广义表详解（类C语言版）

秃了也弱了

05-12

1606

目录 广义表的概念定义表头表尾例 广义表的性质 广义表与线性表的区别 广义表的存储结构头尾链表的存储结构扩展线性链表的存储结构 广义表的基本运算例 广义表的概念定义 广义表通常记作：LS = (a1, a2, ..., an) 其中：LS为表名，n为表的长度，每一个ai为表的元素。习惯上，一般用大写字母表示广义表，小写字母表示原子。表头若LS非空（n≥1），则其第一个元素a1就是表头。记作head(LS) = a1。注...

数据结构-广义表的存储结构（两种）

liangliangoo的博客

07-10

2196

数据结构广义表的两种存储结构

数据结构--广义表

吴声子夜歌的博客

01-20

865

广义表的定义带表名的广义表表示 广义表的特性线性结构多层次结构，有深度可共享可递归 广义表抽象数据类型 package pers.zhang.genList; /** * @author zhang * @date 2020/1/20 - 10:57 * * 广义表抽象数据结构 */ public interface GGenList<T> { ...

【数据结构-广义表】广义表代码实现及“修正”——《数据结构C语言》（严蔚敏）

亦梦亦醒乐逍遥的博客

10-24

2036

前言说实话，稀疏矩阵那块也不难，画个图就搞定了，代码也没什么问题（主要还是书里都给了，也可以比较容易地实现）但是到了广义表这块，是真的让人头大，说的太含糊不清了，没有一个清晰的定义，这里做一个个人思路的记录，对这本书做一个更详细的解释。（要不是找不到好文章，我也懒得自己去写） 1 广义表理解 广义表的基本概念，因为有子表的存在，所以是递归的概念，其操作也必然有大量递归，我这里就不赘述了，自己看书即可，我做一个重点突出和补充。表头和表尾的理解：拿A=（a，b，c，d）和B=（a，（b，c，

C#数据结构-广义表和递归

mango_love的专栏

05-12

1492

广义表是线性表的推广。定义是：一个广义表是n个元素的一个有限序列。差不多就是线性表元素里面还有线性表，这个表里面的元素称为原子，如果这个原子也是线性表称之为子表。表示为：GL=（a1,a2,a3.....an）。和我们windows下面的文件、树结构有点类似特点：1.一个广义表种数据元素可以是原子，也可以是子表2.广义表的数据元素是有限个，数据元素有相对的顺序3.广义表的长度定义为最外层包含的元素...

7 数据结构第四章知识点2-广义表.docx

最新发布

01-14

广义表是一种灵活的数据结构，能够容纳不同类型的数据元素，包括其他广义表，因此它具有递归特性。下面我们将深入探讨广义表的相关知识点。知识点 1： 广义表（Generalized List）是一个由n（n>=0）个数据元素构成...

数据结构-串、数组和广义表-PPT

02-04

"数据结构-串、数组和广义表-PPT" 本节，我们将详细介绍数据结构中串、数组和广义表的定义、特点和操作。串的定义串是一种特殊的线性表，其特殊性体现在数据元素是一个字符，也就是说，串是一种内容受限的...

数据结构-PPT课件_C语言_栈广义表树图_数据结构PPT_

10-02

在这个"数据结构-PPT课件_C语言_栈广义表树图_数据结构PPT"中，我们将会探讨一系列重要的数据结构和算法，这些对于理解和解决复杂计算问题至关重要。首先，线性表是最基本的数据结构之一，它由有序元素序列构成。...

数据结构-数组与广义表.ppt

07-11

本章主要讨论了两种特定的数据结构：数组和广义表。这两种结构都是线性表的扩展，允许更复杂的数据组织。数组是一种基本的数据结构，它由n（n>1）个相同数据类型的元素组成，这些元素在内存中占据连续的地址空间。...

自考-数据结构-广义表

m0_49453932的博客

04-15

225

广义表(Lists，又称列表)是一种非连续性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。 广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。其中： ①ai--或者是原子或者是一个广义表。 ②广义表通常记作： Ls=( a1，a2，…，ai，…，an)。 ③Ls是广义表的名字，n为

数据结构-文件

coolingxyz的博客

11-20

1544

文件：文件的基本概念文件(File)是性质相同的记录的集合。顺序文件顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。注意：一切存储在顺序存取存储器(如磁带)上的文件，都只能是顺序文件。索引文件索引文件由主文件和索引表构成。主文件：文件本身。索引表：在文件本身外建立的一张表，它指明逻

数据结构-多维数组

coolingxyz的博客

11-20

1291

多维数组：多维数组的定义和存储多维数组和广义表是一种复杂的非线性结构，它们的逻辑特征是：一个数据元素可能有多个直接前驱和多个直接后继。矩阵的存储矩阵是科学与工程计算问题中常用的数学对象之一。特殊矩阵所谓特殊矩阵是指非零元素或零元素的分布有一定规律的矩阵。常见的有对称矩阵、三角矩阵和对角矩阵等。

以前和同学俩做的一套比较经典的数据结构算法Flash教学课件

coolingxyz的博客

11-06

810

还是以前做的课件，包含下面的内容。一共四五十个，都比较经典。 http://xu-laoshi.cn/shujujiegou/flash.html 这个是算法Flash课件汇总页面。线性表顺序表的插入、顺序表的删除运算、头插法建单链表、尾插法建表、单链表结点的插入、单链表结点的删除栈和队列顺序栈（假设为四个存储空间）、顺序栈（两个栈公用存储空间

数据结构-串

coolingxyz的博客

11-20

597

串：串的基本概念串（又称字符串）是一种特殊的线性表，它的每个结点仅由一个字符组成。在早期的程序设计语言中，串仅在输入或输出中以直接量的形式出现，并不参与运算。随着计算机的发展，串在文字编辑、词法扫描、符号处理以及定理证明等许多领域得到越来越广泛的应用。在高级语言中开始引入了串变量的概念，如同整型、实型变量一样，串变量也可以参加各种运算。串的基本运算

数据结构-广义表的链表存储结构解析

"数据结构-清华大学严蔚敏-广义表的链表结构特点与数据结构在计算机科学中的重要性" 本文主要讨论了数据结构中的一个重要概念——广义表的链表存储结构及其特点，该结构在《数据结构(C语言版)》一书中有所提及。...