数据结构实验二报告模板.docVIP

赵冬冬java092班2011-4-8

PAGE

PAGE1

数据结构实验2

回文判断

班级：java092

学号：200907092240

姓名：赵冬冬

实验一回文判断

一、实验目的

熟练栈和队列的各种操作。

二、实验内容

1．同时建立一个栈和一个队列，即：每从键盘上输入一个字符，就把它作为一个新的栈和队列结点的数据域，插入到栈和队列。这样就同时建立了一个栈和一个队列。然后，让栈出栈的同时队列出队，比较它们是相等。

2．设计简单的程序实现回文判断的操作，加注释！

//回文判断.cpp

#includestdio.h

#includestdlib.h

typedefstructNode//定义队列结点类型

{

chardata;

structNode*next;

}Linkqueuenode;

typedefstruct{

Linkqueuenode*front;//定义队列的对首指针

Linkqueuenode*rear;//定义队列的对尾指针

}Linkqueue;

typedefstructnode//定义栈结点类型

{

chardata;

structnode*next;

}LinkStackNode,*LinkStack;

voidpush(LinkStacktop,cha