数据结构 广义表的建立与输出

③更多的问题出现在了输出广义表的函数中，刚开始出现广义表的输出少括号或多括号的情况，这里有一部分原因是建立广义表的函数的问题，两部分同时作的修改。之后又出现输入复杂的广义表时，部分字母不能输出，多重括号的输出也只能输出两个，认真分析后，发现还是对广义表中右括号的处理不够完善，于是在输出时，进一步细化了输出结果的条件，比如对“（a,b)”和“（）”这两种形式采取不同的输出条件和输出结果。在不断地查找问题和完善中，最终修改正确。
{
if(s[j]=='(')//若字符为'('，执行以下操作
{
p->tag=1;//当前结点的标记域赋值为1，表示存在子表
K.top++;//当前结点的指针进栈
K.pin[K.top]=p;
q=(GLNode *)malloc(sizeof(GLNode));//申请新结点
q->tag=0;//初始化新结点，标记域赋值为0，data域赋空字符
1、程序使用说明：
（1）本程序运行环境为Visual C++ 6.0；
（2）根据界面提示进行操作,注意输入的字符为西文字符
2、测试结果与分析：
页面提示“输入广义表：”
输入“((),a,b,((c,(d,()))),((())))”，按回车确定，页面显示如下：
“输出结果为:((),a,b,((c,(d,()))),((())))
q->data=NULL;
p->sublist=q;//当前结点的sublist域指向新申请的结点
p=q;//令新申请的结点成为当前结点
}
else
{
if(s[j]==',')//若字符为','，执行以下操作
{
q=(GLNode *)malloc(sizeof(GLNode));//申请新结点
q->tag=0;//初始化新结点，标记域赋值为0，data域赋空字符
每个结点的形式如下图所示。
tag为标记域：若tag=0,表示该结点的sublist域不为空，若tag=1,表示该结点为表结点，则sublist域中存放相应子表第一个元素对应结点的地址；
data域：存放广义表中的字母；
sublist域：存放相应子表第一个元素对应结点的地址；
next域：存放与本元素同一层的下一个元素所在结点的地址，当本元素是所在层的最后一个元素时，next域为空。
申请新结点并令其标记域为0，data域为空字符
当前结点p的sublist域指向新结点q
将新结点指针赋给当前结点p
}
◎若字符为','，执行以下操作
{
申请新结点并令其标记域为0，data域为空字符
当前结点p的next域指向新结点q
将新结点指针赋给当前结点p
}
◎若字符为')'，执行以下操作
{
令当前结点p的next域为空
本次实验，我很感谢老师和同学对我的指点。通过本次实验，对广义表的存储结构有了更深的认识，对一些细节更加理解，收获了很多。
教师评语：
首先，我强调一下要注意细节，不论是对你而言简单的部分还是复杂的部分，这些都会影响你程序的编译和调试，另外，在充分考虑并设计好程序后在进行编写操作这是一个良好的习惯，这样能够提高你的编程效率，降低出错的可能性，当然，最好的话细分模块是一个比较好的习惯，当然这主要是针对大型程序而言。
3、广义表的输出
在广义表的输出过程中也需利用一个存储结点指针的栈辅助完成，初始时栈为空，广义表输出结束后栈也为空，所以在开始时将头结点入栈，之后根据当前指针所指结点的特性的不同执行不同的操作，以栈空作为广义表输出的结束条件。广义表输出的具体过程见详细设计部分。
4、本程序的基本操作和模块：
建立广义表的函数：Create(GLNode *G,SeqStack &K,char s[])
③将当前结点p的sublist域所指结点赋给p。
④当栈不空时执行以下操作
while(K.top!=-1)
{
◎若当前结点指针p不为空，执行以下操作
{
若当前结点标记域为1,执行以下操作
{
输出'('，并当前结点指针p入栈
将当前结点p的sublist域所指结点赋给p
}
若当前结点标记域为0,执行以下操作
{
若当前结点p的date域存有字母则输出该字母
{
GLNode *pin[20];//指针数组，用于存储广义表结点指针
int top;//栈顶指针
}SeqStack;
//——————————————————————————————————————————
void Create(GLNode *G,SeqStack &K,char s[])//建立广义表函数
由上测试结果分析得，该程序功能满足题目要求。
3、调试过程中遇到的问题及解决方法
①当代码编写完成后，编译过程出现了很多小错误，比如语句末尾漏掉分号，使用了某些变量却未定义，但这些问题很快发现并及时纠正；
②在建立广义表的函数中，建立结点后对其data域赋值不完整，一些特殊结点指针域的说明也不完整，导致输出结果有问题。于是回头进一步梳理思路，是细节部分更加严谨，最后修改正确；
若当前结点p的next域不为空，表示不是该层的结束，输出','
将当前结点p的next域所指结点赋给p
}
}
◎若当前结点指针为空，执行以下操作
{
输出')'
出栈，将栈顶元素赋给当前结点p，
若当前结点p的next域不为空，表示不是该层的结束，输出','
将当前结点p的next域所指结点赋给p
}
}
}
四 使用说明、测试分析及结果
char data;//data用于存储广义表中的字母
struct LNode *sublist,*next;//sublist为指向该结点下一层的指针，next为指向该结点同一层的指针
}GLNode;
//——————————————————————————————————————————
typedef struct//顺序栈的类型描述
K.top--;
}
else//若字符为字母，执行以下操作
{
p->data=s[j];//令当前结点的data域为该字母
p->sublist=NULL;//当前结点的sublist域为空
}
}
}
}
}
//——————————————————————————————————————————
void Display(GLNode *G,SeqStack &K)//输出广义表的函数
输出结果为:((),a,b,((c,(d,()))),((())))
是否继续?（是,输入1;否,输入0）:1
输入广义表:
广义表未建立
是否继续?（是,输入1;否,输入0）:0
Press any key to continue
二 概要设计
1、广义表是一种递归的数据结构，因此很难为每个广义表分配固定大小的存储空间，所以其存储结构采用动态链式结构。
实验成绩：99
指导教师签名：
批阅日期：2013.11.4
代码：
# include<stdio.h>
# include<stdlib.h>
//——————————————————————————————————————————
typedef struct LNode//广义表结点的类型描述
{
int tag;//tag为结点中的标记域
一、需求分析
1、输入的形式和输入值的范围：根据提示，输入广义表，按回车结束。
2、输出的形式：输出结果为上一步所输入的广义表。
3、程序所能达到的功能：输入广义表后，该程序可以建立广义表的链式存储结构，之后按照一定的顺序访问结点并输出相应的值，从而完成广义表的输出。
4、测试数据：
输入广义表:((),a,b,((c,(d,()))),((())))
{
GLNode *p,*q;//p指针指向当前结点,q指针指向新申请的结点
int j;//j用于标记输入的字符在数组中的位置
printf("输入广义表:");//提示输入广义表的
gets(s);
p=G;//令p指向头结点
p->next=NULL;//头结点的next域为空
for(j=0;s[j]!='\0';j++)//进入循环，建立广义表
q->data=NULL;
p->next=q;//当前结点的next域指向新申请的结点
p=q;//令新申请的结点成为当前结点
39;)')//若字符为')'，执行以下操作
{
p->next=NULL;//令当前结点的next域为空
p=K.pin[K.top];//出栈，令当前结点为栈顶元素
输出广义表的函数：Display(GLNode *G,SeqStack &K)
主函数：main( )
函数的调用关系如下图所示:
三 详细设计
（一）元素类型、结点类型
1、广义表结点的类型描述
typedef struct LNode
{
int tag;//tag为结点中的标记域
char data;//data用于存储广义表中的字母
4、运行界面
五、实验总结
因为本次实验花费了很多时间思考算法，所以在编写程序上花费的时间不算太多，我在10月26日晚上写完代码，并于当天修改正确。