广义表存储结构|数据结构

文章目录

一、头尾链表的存储结构
- 1、表头和表尾
- 2、表结点和原子结点
二、扩展线性链表的存储结构

一、头尾链表的存储结构

由于广义表的数据元素可以分为原子和广义表，由此需要两种结构的结点，一种是表结点（广义表），一种是原子结点（原子）。

非空广义表可以分解为表头和表尾。

1、表头和表尾

表头：非空广义表的第一个元素，可以是一个单原子，也可以是一个子表
表尾：去除表头之外其余元素构成的表，表尾一定是一个广义表

2、表结点和原子结点

表结点：标志域、指示表头的指针域、指示表尾的指针域
原子结点：标志域和值域
标志域（tag）：值为1时表明结点是子表，值为0时表明结点是原子

//ATOM=0表示原子，LIST=1表示子表
typedef enum{ATOM,LIST} ElemTag;
typedef struct GLNode
{ElemTag tag;union{//Atomtype由用户自定义AtomType atom;//ptr是表结点的指针域7struct{struct *GLNode *hp;struct *GLNode *tp;}ptr;};
}*GList;

二、扩展线性链表的存储结构

无论是表结点还是原子结点，均由三个域组成

typedef enum{ATOM,LIST} ELemTag;
typedef struct GLNode
{ElemTag tag;struct GLNode *tp;union{struct GLNode *hp;AtomType atom;}
}*GList;

void Virus_detection()
{ifstream inFile("输入.txt");ofstream outFile("结果.txt");inFile >> num;while(num--){inFile >> Virus.ch+ 1;inFile >> Person.ch + 1;Vir = Virus.ch;flag = 0;m = Virus.length;for(i=m+1,j=1;j<=m;j++) {Virus.ch[i++] = Virus.ch[j];}Virus.ch[2*m+1] = '\0';for(i=0;i<m;i++){for(j=1,j<=m;j++){temp.ch[j] = Virus.ch[i+j];}temp.ch[j+1] = '\0';flag = Index_BF(Person,temp,1);if(flag)break;}}
}

广义表存储结构|数据结构相关推荐

《数据结构》实验报告（一）——顺序表存储结构及实现
顺序表存储结构及实现--学生信息管理一.实验目的 (1) 掌握顺序表的概念及实现方式. (2) 掌握顺序表的存储结构及主要运算:建立.查找.插入.删除等. 二.实验环境 Windows 10,Mic ...
一个图的带权邻接表存储结构的应用
情景:在一个图中,已知经过的一串n节点信息,希望显示经过的路径. 数据组织: 点要素:存放图中的点信息,必含Id字段线要素:存放编辑好的路径信息,必含"Start"和" ...
树存储结构——数据结构
文章目录前言一.树的定义二.树的结点三.子树和空树四.结点的度和层次四.有序树和无序树五.森林六.树的其他表示方式总结前言数据的逻辑结构线性结构线性表栈(特殊线性表) 队列 ...
采用邻接表存储结构，编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。
以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径(i!=j). 问题描述:试基于图的深度优先搜索策略编写一程序,判别以邻接表存储的有向图中是否存在有顶点Vi到Vj顶点的路径(i!=j). 输入 ...
邻接表1试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc，相关定义如下：icoding---算法改进--配详细注释
邻接表1 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc,相关定义如下: typedef int VertexType; typedef enum{DG, ...
邻接表2 -试在邻接表存储结构上实现图的基本操作 del_vertex-数据结构-图-icoding
邻接表2 试在邻接表存储结构上实现图的基本操作 del_vertex,相关定义如下: typedef int VertexType;typedef enum{DG, UDG }GraphType;ty ...
邻接表1 - 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc-数据结构-图-icoding
邻接表1 试在邻接表存储结构上实现图的基本操作 insert_vertex 和 insert_arc,相关定义如下: typedef int VertexType;typedef enum{DG, U ...
将图的广度优先遍历在邻接矩阵和邻接表存储结构上分别实现_图解：什么是“图”？
从今天开始,我们开始介绍图的相关算法什么是"图" 1.背景作为图的开始,我们先来看一个经典的问题,它被认为是图论的起源. 这个问题是基于一个现实生活中的事例:河中心有两个小岛. ...
树的存储结构 - 数据结构和算法41
树的存储结构让编程改变世界 Change the world by program 树的存储结构不好意思哈,这节课又需要大家搞脑子了.对于知识,你理解的越多,需要记住的就越少! 上节课我们简单的介 ...