栈与队列的算法实验.docVIP

数据结构实验报告 实验名称：实验2栈和队列的算法实现 学号：2010109503 姓名：周晨 指导老师：万书振 计算机与信息学院 实验目的 1）掌握栈与队列的数据类型描述及特点； 2）熟练掌握栈的顺序和链式存储存表示与基本算法的实现； 3）掌握队列的链式存储表示与基本操作算法实现; 4) 掌握栈与队列在实际问题中的应用和基本编程技巧; 4）按照实验题目要求独立正确地完成实验内容（提交程序清单及相关实验数据与运行结果）； 5）认真书写实验报告,并按时提交。 实验环境 计算机、C语言程序设计环境 实验学时 2学时。 实验内容 1．实验题目一：顺序栈的定义及其操作算法的实现 要求：编程实现顺序栈表的类型定义及顺序表的初始化操作、入栈操作、出栈操作、取栈顶元素操作、输出操作等，并对其进行验证。 2．实验题目二：链式队列的定义及其相关操作算法的实现 要求：编程实现链式队列的类型定义及其初始化操作、入队操作、出队操作、取队头操作、输出操作等，并对其进行验证。 3．实验题目三：循环队列定义及其操作算法的实现 要求：编程实现循环队列的类型定义及其初始化操作、入队操作、出队操作、取队头操作、输出操作等，并对其进行验证。 4．实验题目四：利用栈实现进制转换 要求：利用栈（顺序栈或链式栈）实现进制转换问题 实验步骤 C源程序代码。 实验题目一：顺序栈的定义及其操作算法的实现 #include stdio.h #include malloc.h #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define TRUE 1 #define FALSE 0 #define Stack_Size 100 typedef int Status; #define STACK_INIT_SIZE 100 #define STACKINCREMENT 20 typedef int SElemType; //定义栈内元素类型（SElemType）为int类型 typedef struct { SElemType elem[Stack_Size]; int top; }SqStack; Status InitStack(SqStack S) { S.top = -1; return OK; } Status Push(SqStack S,SElemType e) { if(S.top == Stack_Size-1) return (FALSE); S.top ++; S.elem[S.top] = e; return OK; } Status Pop(SqStack S, SElemType e)//出栈操作 { if(S.top == -1) return (FALSE); else { e=S.elem[S.top]; S.top--; return TRUE; } } void GetTop(SqStack S, SElemType e)// 取栈顶元素操作 { e=S.elem[S.top]; } int IsEmpty(SqStack S)//判断栈是否为空 { return(S.top == -1?true:false); } int IsFull(SqStack S)//判断栈是否满 { return(S.top ==Stack_Size?true:false); } void StackOutput(SqStack S)//输出 { int i; for(i=0;i=S.top;i++) printf(%d ,S.elem[i]); printf(\n); } void main() { SqStack S; SElemType e; int i; InitStack(S); for(i=1;i=10;i++) Push(S,2*i+1); if(IsEmpty(S)==0) printf(栈不为空：\n); else printf(栈不空：\n); if(IsFull(S)==0) printf(栈没有满：\n); else printf(栈已满：\n); printf(初始栈为：\n); StackOutput(S); Pop(S,e); printf(栈顶元素为：\n); printf(%d\n,e); printf(去除栈顶元素为：\n); StackOutput(S); printf(111进栈之后：\n); Push(S,111); StackOutput(