2014北京邮电大学 计算机学院数据结构第二次实验报告.docVIP

实验报告（2） 姓 名： 学 号： 班 级： 日 期： 实验目的、实验原理和内容： 一、实验目的：掌握特殊线性表栈和队列的有关运算，熟悉栈和队列的存储结构的基本特点。 二、实验原理：完成特殊单链表-----栈和队列的运算。具体：1、利用栈完成1个字符串的逆置运算；2、在一个循环队列中入队2元素的运算。 三、实验内容及要求： 编写一个算法程序实现在一个顺序栈中把一个字符串逆置的运算，要求使用入栈和出栈运算来完成。 编写一个算法程序实现在一个循环队列中入队2个元素，要求先建立一个循环队列，元素个数为4个，然后在循环队列的末尾加入2个元素。 要求：请同学把步骤、调试好的程序及存在的问题写在下面。 第一题: 步骤:首先创建一个空栈 ,然后提示用户输入一个字符串,依次读取字符串的每个字符并入栈 ,再依次取栈顶元素并出栈 ,便可得到原字符串的逆置 。 第一题实验程序代码： #include stdio.h #define Stack_Size 50//数组大小定义 typedef char DataType; typedef struct{ DataType elem[Stack_Size]; int top;