数据结构课程实验(栈和队列的应用).docVIP

实验二　栈和队列的应用 1实验目的 （1）熟练掌握栈和队列的结构，以及这两种数据结构的特点； （2）能够在两种存储结构上实现栈的基本运算，特别注意栈满和栈空的判断条件及描述方法； （3）熟练掌握链队列和循环队列的基本运算，并特别注意队列满和队列空的判断条件和描述方法； 2实验内容 利用栈的基本操作实现将任意一个十进制整数转化为R进制整数3、实验步骤 （1）理解栈的基本工作原理； （2）仔细分析实验内容，给出其算法和流程图； （3）用C语言实现该算法； （4）给出测试数据，并分析其结果； （5）在实验报告册上写出实验过程。 4实验帮助算法为：1) 定义栈的顺序存取结构2) 分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）3) 定义一个函数用来实现上面问题：十进制整数X和R作为形参初始化栈只要不为重复做下列动作将入栈X=X/R 只要栈不为空重复做下列动作栈顶出栈输出栈顶元素#define MAXSIZE 100 #define STACKABC 10 #define OK 1 #includestdlib.h struct stack{ int *top; int *base; int stacksize; }; void init(struct stack *s){ s-base=(int *)malloc(MAXSIZE*sizeof