广义表的存储结构

广义表中元素类型不统一，在Java语言的环境下难以用顺序结构存储。链式结构则相对灵活，可以解决广义表的递归和共享问题，所以常用链式存储结构来对广义表进行存储。
如果广义表不空，则可以分解为表尾和表头；反之，一对确定的表头和表尾可以唯一的确定一个广义表。据此特点的表示法成为“头尾表示法”。
结点结构有两种——表结点（存储另一个广义表）或者元素结点（单元素）。为区分，还可以设置一个单元素域，用tag标识，tag为1的时候为表结点，tag为0的时候为元素结点。

/*** 广义表结点   * @param <T>*/
public class ListsNode<T> {/*** 定义标识，区分元素结点和表结点* tag == 1 -> 表结点* tag == 0 -> 数据结点*/p

【数据结构与算法】广义表的储存结构和结点定义的Java实现相关推荐

【数据结构】邻接表的储存结构建立图的邻接表算法
[数据结构]邻接矩阵及其实现一个图的邻接矩阵的表示是唯一的,但其邻接表表示不唯一,这是因为在邻接表结构中,各便表结点的链接次序取决于建立邻接表时的算法以及输入的次序. 一般而言邻接矩阵适合存储稠密图 ...
【数据结构总结】第四章：串、数组和广义表（线性结构）
第四章:串.数组和广义表(线性结构) 提示:本文主要是以思维导图的形式概括数据结构第一章的精华内容,基本不会用到文字性的内容,目的是为了给大家梳理每个重要的知识点的相关概念,方便大家在复盘的时候快速阅 ...
【数据结构】广义表的存储结构及基本运算（C语言）
目录 1. 广义表基本概念 2. 广义表的存储结构 2.1 头尾链表存储结构 2.2 同层结点链存储结构 3. 广义表的基本运算 3.1 求表头.表尾 3.2 求长度.深度 3.3 统计原子数目 3. ...
按广义表表示二叉树结构生成二叉树链表的算法
用广义表表示二叉树结构如下: (A (B (,D (E,E),C)) 算法如下: #include <stdio.h> #include <stdlib.h>// 定义节点 t ...
数据结构数组计算机中的应用,2018考研计算机：数据结构数组和广义表复习重点...
2018考研计算机:数据结构数组和广义表复习重点 2017-08-17 16:00 | 考研集训营 <数据结构(C语言版)>复习重点在二.三.六.七.九.十章,考试内容两大类:概念,算法, ...
数据结构C语言——广义表
很久没有发博客记录了,不过应该也没人关心这个,哈哈哈. 突然想起来,学习也不能只是干学,稍微做点记录. 之前我对html.css.js基础有了一定的理解,也学了一些模板,不过现在我想先把计算机基础给补 ...
数据结构与算法-2-链表的基本操作-查找
数据结构与算法-2-链表的基本操作-查找(c语言) 本文是单链表的C语言实现方法,包括单链表的创建.插入.删除.修改.查找等基本操作. 链表结点的类型定义 /*链式存储结构的头结点*/ typedef ...
数据结构与算法-4-链表的基本操作-增
数据结构与算法-4-链表的基本操作-增注意:以下为顺序存储结构实现相关的头文件 /*以下为头文件SqList.h是用于定义相关函数的头文件*/ #pragma once #define LIST_ ...
线性表算法题库_数据结构与算法(线性表)练习题
.word 资料 . 三.写一个算法合并两个已排序的线性表. (用两种方法:数组表示的线性表(顺序表)和指针表示的线性表(链表) ) 要求: 1 .定义线性表节点的结构,并定义节点的型和位置的型. ...

【数据结构与算法】广义表的储存结构和结点定义的Java实现

广义表的存储结构

【数据结构与算法】广义表的储存结构和结点定义的Java实现相关推荐

最新文章

热门文章