关于广义表的java代码 关于广义表的java代码

怎么写广义表的存储结构图

1、A=((a，b，c)，d(a，b，c)) B=(a，(b，(c，d)e)，f)具体存储结构示意图如下：使用链表存储广义表，首先需要确定链表中节点的结构。由于广义表中可同时存储原子和子表两种形式的数据，因此链表节点的结构也有两种。

成都创新互联公司服务项目包括隆化网站建设、隆化网站制作、隆化网页制作以及隆化网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，隆化网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到隆化省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！

2、如图：任意广义表都由表头和表尾组成，所以都能用一个表结点表示。表头可能是原子，也可能是广义表。表尾一定是广义表或空表，所以能用一个表结点表示或表明其是空表。

3、广义表的存储结构为：tag- data/slink-link tag=1，为原子； tag =0， 为子表。

4、也可以存储子表，因此很难使用顺序存储结构表示，通常情况下广义表结构采用链表实现。使用链表存储广义表，首先需要确定链表中节点的结构。

5、广义表((a，b，c，d))中只有1个元素，即(a，b，c，d)表头是(a，b，c，d)，一个子表。表尾是空表()长度为0。

6、广义表的图形表示： （图中○表示广义表，□表示原子）广义表的存储： 因为广义表的数据元素可以是不同结构，所以难以用顺序存储，通常用链式存储的方式。广义表的链式存储又包括头尾链表和扩展线性链表两种。

广义表的操作

1、初始条件：广义表L存在。操作结果：取广义表L的头。GetTail( &T，L)；初始条件：广义表L存在。操作结果：取广义表L的尾。InsertFirst_GL(&L，e)；初始条件：广义表L存在。操作结果：插入元素e作为广义表L的第一元素。

2、在第二章中，线性表被定义为一个有限的序列（a1，a2，a3，...，an）其中ai被限定为是单个数据元素。

3、广义表第一个元素为表头，其余元素组成的表为表尾，如果只有一个元素，则表尾为空即()。

4、package core；/ 我们可以用类ListLinked来实现链表结构，用变量Head、Tail、Length、Pointer来实现表头。

java中的单向链表,栈,串,有哪些对象使用的这些数据结构,还有树,图...

JAVA把数据结构简化了，提供了不少集合类（collection），用的最多的就是LIST和MAP这个两个接口。LIST和MAP各自对应了多个实现它们的类，比如ArrayList，HashMap等等。其中List就很像C里的链表，它有顺序存放和无序存放的对象。

针数组、结构数组等各种类别。②栈 (Stack)栈是只能在某一端插入和删除的特殊线性表。

ArrayList：同Vector一样是一个基于数组上的链表，但是不同的是ArrayList不是同步的。所以在性能上要比Vector好一些，但是当运行到多线程环境中时，可需要自己在管理线程的同步问题。

堆 堆是一种比较特殊的数据结构，可以被看做一棵树的数组对象，具有以下的性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。

java中常见的数据结构有：数组 集合类——Collection（list(ArrayList，LinkedList)，set(HashSet)）List 是链表（接口），是可以允许出现重复值的。

八种数据结构：数组，栈，链表，队列，堆，图，树，散列表，每种数据结构都有其特殊的存储方式。