java求广义表长度代码 广义表的表长
java中怎样用hashmap(或treemap)实现广义表
import java.util.*;
创新互联公司2013年成立，先为土默特左旗等服务建站，土默特左旗等地企业，进行企业商务咨询服务。为土默特左旗企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
import static java.lang.System.out;
public class UseHashMap {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
test1();
test2();
test3();
}
static void test1(){
HashMap h1=new HashMap();
HashMap h2=new HashMap();
HashMap h3=new HashMap();
h2.put("A","B");
h1.put("", h2);
h3.put("C","D");
h1.put("A",h3);
out.println(h1.values());
}
static void test2(){
HashMap h1=new HashMap();
HashMap h2=new HashMap();
HashMap h3=new HashMap();
h2.put("", "B");
h1.put("",h2.values());
h3.put("C","D");
h1.put("A", h3);
out.println(h1.values());
}
static void test3(){
HashMap h1=new HashMap();
HashMap h2=new HashMap();
HashMap h3=new HashMap();
h2.put("B","C");
h3.put("A",h2);
h1.put("", h3);
out.println(h1.values());
}
}
哈哈。。。
广义表基本运算（建立、查找、求表头、求表尾、深度）
/* bo5-6.c 广义表的扩展线性链表存储(存储结构由c5-6.h定义)的基本操作(13个) */
#include"c4-2.h" /* 定义HString类型 */
#include"bo4-2.c" /* HString类型的基本操作 */
/* 广义表的书写形式串为HString类型 */
Status InitGList(GList *L)
{ /* 创建空的广义表L */
*L=NULL;
return OK;
}
Status sever(HString *str,HString *hstr) /* 同bo5-52.c */
{ /* 将非空串str分割成两部分:hstr为第一个','之前的子串,str为之后的子串 */
int n,i=1,k=0; /* k记尚未配对的左括号个数 */
HString ch,c1,c2,c3;
InitString(ch); /* 初始化HString类型的变量 */
InitString(c1);
InitString(c2);
InitString(c3);
StrAssign(c1,",");
StrAssign(c2,"(");
StrAssign(c3,")");
n=StrLength(*str);
do
{
SubString(ch,*str,i,1);
if(!StrCompare(ch,c2))
++k;
else if(!StrCompare(ch,c3))
--k;
++i;
}while(i=nStrCompare(ch,c1)||k!=0);
if(i=n)
{
StrCopy(ch,*str);
SubString(hstr,ch,1,i-2);
SubString(str,ch,i,n-i+1);
}
else
{
StrCopy(hstr,*str);
ClearString(str);
}
return OK;
}
Status CreateGList(GList *L,HString S)
{ /* 初始条件: S是广义表的书写形式串。操作结果: 由S创建广义表L */
HString emp,sub,hsub;
GList p;
InitString(emp);
InitString(sub);
InitString(hsub);
StrAssign(emp,"()"); /* 设emp="()" */
*L=(GList)malloc(sizeof(GLNode));
if(!*L) /* 建表结点不成功 */
exit(OVERFLOW);
if(!StrCompare(S,emp)) /* 创建空表 */
{
(*L)-tag=LIST;
(*L)-a.hp=NULL;
(*L)-tp=NULL;
}
else if(StrLength(S)==1) /* 创建单原子广义表 */
{
(*L)-tag=ATOM;
(*L)-a.atom=S.ch[0];
(*L)-tp=NULL;
}
else /* 创建一般表 */
{
(*L)-tag=LIST;
(*L)-tp=NULL;
SubString(sub,S,2,StrLength(S)-2); /* 脱外层括号 */
sever(sub,hsub); /* 从sub中分离出表头串hsub */
CreateGList((*L)-a.hp,hsub);
p=(*L)-a.hp;
while(!StrEmpty(sub)) /* 表尾不空,则重复建n个子表 */
{
sever(sub,hsub); /* 从sub中分离出表头串hsub */
CreateGList(p-tp,hsub);
p=p-tp;
};
}
return OK;
}
void DestroyGList(GList *L)
{ /* 初始条件: 广义表L存在。操作结果: 销毁广义表L */
GList ph,pt;
if(*L) /* L不为空表 */
{ /* 由ph和pt接替L的两个指针 */
if((*L)-tag) /* 是子表 */
ph=(*L)-a.hp;
else /* 是原子 */
ph=NULL;
pt=(*L)-tp;
free(*L); /* 释放L所指结点 */
*L=NULL; /* 令L为空 */
DestroyGList(ph); /* 递归销毁表ph */
DestroyGList(pt); /* 递归销毁表pt */
}
}
Status CopyGList(GList *T,GList L)
{ /* 初始条件: 广义表L存在。操作结果: 由广义表L复制得到广义表T */
if(!L) /* L空 */
{
*T=NULL;
return OK;
}
*T=(GList)malloc(sizeof(GLNode));
if(!*T)
exit(OVERFLOW);
(*T)-tag=L-tag; /* 复制枚举变量 */
if(L-tag==ATOM) /* 复制共用体部分 */
(*T)-a.atom=L-a.atom; /* 复制单原子 */
else
CopyGList((*T)-a.hp,L-a.hp); /* 复制子表 */
if(L-tp==NULL) /* 到表尾 */
(*T)-tp=L-tp;
else
CopyGList((*T)-tp,L-tp); /* 复制子表 */
return OK;
}
int GListLength(GList L)
{ /* 初始条件: 广义表L存在。操作结果: 求广义表L的长度,即元素个数 */
int len=0;
GList p;
if(L-tag==LIST!L-a.hp) /* 空表 */
return 0; /* 空表返回0 */
else if(L-tag==ATOM) /* 单原子表 */
return 1;
else /* 一般表 */
{
p=L-a.hp;
do
{
len++;
p=p-tp;
}while(p);
return len;
}
}
int GListDepth(GList L)
{ /* 初始条件: 广义表L存在。操作结果: 求广义表L的深度 */
int max,dep;
GList pp;
if(L==NULL||L-tag==LIST!L-a.hp)
return 1; /* 空表深度为1 */
else if(L-tag==ATOM)
return 0; /* 单原子表深度为0 */
else /* 求一般表的深度 */
for(max=0,pp=L-a.hp;pp;pp=pp-tp)
{
dep=GListDepth(pp); /* 求以pp为头指针的子表深度 */
if(depmax)
max=dep;
}
return max+1; /* 非空表的深度是各元素的深度的最大值加1 */
}
Status GListEmpty(GList L)
{ /* 初始条件: 广义表L存在。操作结果: 判定广义表L是否为空 */
if(!L||L-tag==LIST!L-a.hp)
return OK;
else
return ERROR;
}
GList GetHead(GList L)
{ /* 初始条件: 广义表L存在。操作结果: 取广义表L的头 */
GList h;
InitGList(h);
if(!L||L-tag==LIST!L-a.hp)
{
printf("\n空表无表头!");
exit(0);
}
h=(GList)malloc(sizeof(GLNode));
if(!h)
exit(OVERFLOW);
h-tag=L-a.hp-tag;
h-tp=NULL;
if(h-tag==ATOM)
h-a.atom=L-a.hp-a.atom;
else
CopyGList(h-a.hp,L-a.hp-a.hp);
return h;
}
GList GetTail(GList L)
{ /* 初始条件: 广义表L存在。操作结果: 取广义表L的尾 */
GList T;
if(!L)
{
printf("\n空表无表尾!");
exit(0);
}
T=(GList)malloc(sizeof(GLNode));
if(!T)
exit(OVERFLOW);
T-tag=LIST;
T-tp=NULL;
CopyGList(T-a.hp,L-a.hp-tp);
return T;
}
Status InsertFirst_GL(GList *L,GList e)
{ /* 初始条件: 广义表存在 */
/* 操作结果: 插入元素e作为广义表L的第一元素(表头,也可能是子表) */
GList p=(*L)-a.hp;
(*L)-a.hp=e;
e-tp=p;
return OK;
}
Status DeleteFirst_GL(GList *L,GList *e)
{ /* 初始条件:广义表L存在。操作结果:删除广义表L的第一元素,并用e返回其值 */
if(*L)
{
*e=(*L)-a.hp;
(*L)-a.hp=(*e)-tp;
(*e)-tp=NULL;
}
else
*e=*L;
return OK;
}
void Traverse_GL(GList L,void(*v)(AtomType))
{ /* 利用递归算法遍历广义表L */
GList hp;
if(L) /* L不空 */
{
if(L-tag==ATOM) /* L为单原子 */
{
v(L-a.atom);
hp=NULL;
}
else /* L为子表 */
hp=L-a.hp;
Traverse_GL(hp,v);
Traverse_GL(L-tp,v);
}
}
Java广义表的建立代码模版。。。不要空白链表
java中的链表是指linkedList
看名字就能知道，它实现了List接口。
这就说明了，java中的链表首先是一个List，其次才是一个链表。
因此linkedList既有一个List具有的基本方法(能通过下标获取元素的get(index)方法)，也有作为链表的方法(next()取得下一个元素)
综上所述，如果你想完全把这个对象作为链表使用，那就不用get下标方法就可以了。
怎么写广义表的存储结构图
广义表的存储结构代码:
/* c5-5.h 广义表的头尾链表存储表示 */
typedef enum{ATOM,LIST}ElemTag; /* ATOM==0：原子，LIST==1：子表 */
typedef struct GLNode
{
ElemTag tag; /* 公共部分，用于区分原子结点和表结点 */
union /* 原子结点和表结点的联合部分 */
{
AtomType atom; /* atom是原子结点的值域，AtomType由用户定义 */
struct
{
struct GLNode *hp,*tp;
}ptr; /* ptr是表结点的指针域，prt.hp和ptr.tp分别指向表头和表尾 */
}a;
}*GList,GLNode; /* 广义表类型 */
广义表的存储结构图:
本文名称：java求广义表长度代码 广义表的表长
转载源于：http://azwzsj.com/article/ddoehch.html
