原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
武汉大学实验报告
资源与环境科学院系地理信息系统专业2013年12月22号
实验名称利用链式堆栈和队列实现回文判断指导老师游涟
姓名冯萱班级地信三班学号2012301130082成绩
一、实验原理
利用链式队列先进先出的特点和链式堆栈的先进后出的特点可以很容易的判断一个
字符串是不是回文的，本实验利用了这些特点完成了队列和堆栈的创建和初始化、
定义、入队入栈、出队出栈、取栈顶元素队头元素，以及撤销队列和堆栈等函数并
实现调用
二、实验目的
熟练运用堆栈和队列的各种操作，并会运用他们的特点做一些实际的应用。
二、实验步骤：
1、把堆栈的创建及操作函数放到LStac头文件下：
1：定义节点结构体：
typedefstructsnode
{
DataTypedata;
structsnode*next;
}StNode;
2：初始化堆栈：
voidStackInitiate(StNode**head)
{
if((*head=(StNode*)malloc(sizeof(StNode)))==NULL)exit(1);
(*head)-next=NULL;
}
3：判断堆栈非空：
intStackNotEmpty(StNode*head)
{
if(head-next==NULL)return0;
else
return1;
}
1/1
4：入栈函数：
intStackPush(StNode*head,DataTypex)
{
StNode*p;
if((p=(StNode*)malloc(sizeof(StNode)))==NULL)
{
printf(内存空间不足无法插入!\n);
return0;
}
p-data=x;
p-next=head-next;
head-next=p;
return1;
}
5：出栈函数：
intStackPop(StNode*head,DataType*d)
{
StNode*p=head-next;
if(p==NULL)
{
printf(堆栈已空，出错!);
return0;
}
head-next=p-next;
*d=p-data;
free(p);
return1;
}
6：取栈顶元素：
intStackTop(StNode*head,DataType*d)
{
StNode*p=head-next;
if(p==NULL)
{
printf(堆栈已空出错!);
return0;
}
*d=p-data;
}
7：撤销堆栈：
voidDestory(StNode*head)
{
StNode*p,*p1;
p=head;
while(p!=NULL)
{
p1=p;
p=p-next;
free(p1);
}
}
2、把对队列的创建及操作函数放到LQueue头文件下：
1：头结点结构体的创建：
typedefstructqnode
{
DataTypedata;
structqnode*next;
}LQNode;
2：队首队尾指针结构体的创建：
typedefstruct
{
LQNode*front;
LQNode*rear;
}LQueue;
3：初始化队列：
void
文档评论（0）