数据结构小知识点——广义表 “朝闻道”知识分享大赛

这是我的“朝闻道”知识分享大赛的第三篇文章。

1.什么是广义表？广义表是线性表的推广，也称为列表。一般记作：LS=(a,b,c,d...n)

LS也是广义表的一个名称。

2.其中a,b,c可以是单个元素也可以是一个广义表。一般情况，小写字母表示原子，大写字母表示：广义表。

3.特殊情况：A=（）是一个空表，其长度为0,注意B=（（））与之不同，B的长度是1.其表头和表尾都是（）。

4.取表头：取的是非空广义表的第一个元素，可以是广义表也可以是原子。

5.存储结构：一般采用链式存储结构，分为头尾链表的存储结构和扩展线性表的存储结构。

6.头尾链表的存储结构需要两个不同的结点：表节点（表示广义表）和原子结点（表示原子）

表结点由标志域（tag=1)、指向表头的指针域（hp）和指向表尾的指针域（tp)组成

原子结点由标志域（tag=0）和值域（atom)组成

注意非空的广义表，它的表头指针域均指向一个表节点

最高层的表结点的个数表示该广义表的个数。

数据结构小知识点——广义表 “朝闻道”知识分享大赛相关推荐

数据结构C语言——广义表
很久没有发博客记录了,不过应该也没人关心这个,哈哈哈. 突然想起来,学习也不能只是干学,稍微做点记录. 之前我对html.css.js基础有了一定的理解,也学了一些模板,不过现在我想先把计算机基础给补 ...
数据结构数组计算机中的应用,2018考研计算机：数据结构数组和广义表复习重点...
2018考研计算机:数据结构数组和广义表复习重点 2017-08-17 16:00 | 考研集训营 <数据结构(C语言版)>复习重点在二.三.六.七.九.十章,考试内容两大类:概念,算法, ...
数据结构14——求广义表深度（严5.30）
Description 试按表头.表尾的分析方法编写求广义表的深度的递归程序. Input 输入一串以'('开始,以'('结束的字符串,并且输入的左右括号必须匹配,如:(),(())-- Output ...
数据结构----数组与广义表专题
数组与广义表专题数组的顺序表示和实现前言数组中任意一个元素存储地址的计算一维数组二维数组更一般的二维数组矩阵的压缩存储前言对称矩阵三角矩阵前言上三角对应关系下三角关系三对角 ...
数据结构--数组和广义表
数组数组的定义: 数组:按一定格式排列起来,具有相同类型的数据元素的集合一维数组:若线性表总的数据元素为非结构的简单元素,则称为一维数组一维数组的逻辑结构:线性结构.定长的线性表 int num ...
西北工业大学NOJ数据结构—014求广义表深度
#include <stdio.h> #include <stdlib.h>typedef struct Node {int A_L;//使用枚举不熟练,A_T代表Atom或L ...
广义表的基本概念【数据结构】
实名广义表与匿名广义表的区别:对于匿名的广义表的表示方法我们认为一对括号就是一个广义表,里面的数据可以是广义表也可以是原子,对于有名字的广义表,也就是大写的字母我们可以直接认为大写的就是广义表的表示 ...
C语言数据结构学习——数组和广义表
数组和广义表数组数组定义特点常见运算及声明方式数组的顺序表示和实现矩阵的压缩存储概念稀疏矩阵对称矩阵三角矩阵广义表数组数组定义数组(Array)是有序的元素序列.若将有限个 ...
数据结构与算法-Part6——数组与广义表
目录一丶数组 1:一维数组 2:二维数组 1)二维数组的概念 2)二维数组的顺序存储结构 3)二维数组的遍历 3:在C#中自定义矩阵类二丶稀疏矩阵 1:稀疏矩阵的三元组 2:稀疏矩阵三元组集合的顺 ...
数据结构习题第五章多维数组和广义表（C语言描述）
最近在复习数据结构,所以想把平时上课做的习题做个总结,如果大家有遇到这方面的问题就可以参考一下了,废话不多说,直接开始吧. 1.单选题稀疏矩阵一般的压缩存储方法有两种,即( D) A. 二维数组和三 ...

数据结构小知识点——广义表 “朝闻道”知识分享大赛

数据结构小知识点——广义表 “朝闻道”知识分享大赛相关推荐

最新文章

热门文章