2 《数据结构与算法》实验报告专业班级姓名学号实验项目实验二栈和队列的基本操作。实验目的1、掌握栈的基本操作：初始化栈、判栈为空、出栈、入栈等运算。2、掌握队列的基本操作：初始化队列、判队列为空、出队列、入队列等运算。实验内容题目 1：进制转换。利用栈的基本操作实现将任意一个十进制整数转化为R 进制整数算法提示：1、定义栈的顺序存取结构2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）3、定义一个函数用来实现上面问题：十进制整数X 和 R 作为形参初始化栈只要 X 不为 0 重复做下列动作将 X%R 入栈X=X/R 只要栈不为空重复做下列动作栈顶出栈输出栈顶元素题目 2：利用队列的方式实现杨辉三角的输出。算法设计分析（一）数据结构的定义1、栈的应用实现十进制到其他进制的转换，该计算过程是从低位到高位顺序产生R 进制数的各个位数，而打印输出一般从高位到低位进行，恰好与计算过程相反。因此，运用栈先进后出的性质，即可完成进制转换。栈抽象数据结构描述typedef struct SqStack /* 定义顺序栈 */ { int *base; /* 栈底指针 */ int *top; /* 栈顶指针 */ int stacksize; /* 当前已分配存储空间*/ } SqStack; 2、队列的应用由于是要打印一个数列，并且由于队列先进先出的性质，肯定要利用已经进队的元素在其出队之前完成杨辉三角的递归性。即，利用要出队的元素来不断地构造新的进队的元素，即在第 N 行出队的同时，来构造杨辉三角的第N+1 行，从而实现打印杨辉三角的目的。3 队列抽象数据结构描述typedef struct SeqQueue { int data[MAXSIZE]; int front; /* 队头指针 */ int rear; /* 队尾指针 */ }SeqQueue; （二）总体设计1、栈（1）主函数：统筹调用各个函数以实现相应功能int main() （2）空栈建立函数：对栈进行初始化。int StackInit(SqStack *s) （3）判断栈空函数：对栈进行判断，若栈中有元素则返回1，若栈为空，则返回0。int stackempty(SqStack *s) （4）入栈函数：将元素逐个输入栈中。int Push(SqStack *s,int x)（5）出栈函数：若栈不空，则删除栈顶元素，并用x 返回其值。int Pop(SqStack *s,int x) （6）进制转换函数：将十进制数转换为R进制数int conversion(SqStack *s) 2、队列（1）主函数：统筹调用各个函数以实现相应功能void main() （2）空队列建立函数：对队列进行初始化。SeqQueue *InitQueue() ...
