实验2—报告.docVIP

数学与计算机学院计算机系实验报告 课程名称： 年级： 实验成绩： 指导教师： 姓名：实验教室：6A- 实验名称：学号： 实验日期： 实验：实验实验时间：00—11:40 实验学时： 撰写说明：填写上面相关栏目，须作相应修改。 仔细阅读：最后“六、提交文档要求”有关说明。 一、目的 、环境 、内容typedef struct { ElemType *arr; //数组，动态创建 int top; //栈顶位置 int size; //栈可存储的最多元素个数 }SeqStack,*pSeqStack; 算法描述（结合流程图或伪代码描述算法，若无可略） 本程序中采用的算法（若有多个，逐个说明） 算法名称：栈、队列 算法原理或思想（结合伪代码或流程图阐述） 栈顶 top 栈底 算法特点（优缺点，与可选或同类算法作对比） 栈：先进后出 队列：后进先出 程序说明 系统流程图（各个函数或类的调用流程图） 创建栈/队列 出栈/出队 程序模块（类或函数）代码：包括注释说明、模块功能、I/O参数等 typedef struct //建立结构体 { ElemType *arr; int top; int size; }SeqStack,*pSeqStack; pSeqStack SeqStack_Init(pSeqStack sp,int n)//动态创建一个顺序栈 { sp-arr=new char[n]; //栈数组 sp-size=n; //栈最多可存储n个元素 sp-top=-1; //-1;栈空 return(sp); //返回栈sp; } pSeqStack SeqStack_Clear(pSeqStack sp)//将栈sp置成空 { sp-top=-1; //栈空 return sp; } bool SeqStack_isEmpty(pSeqStack sp) //测试栈sp是否为空 { if(sp-top==-1) //栈空 return true; else return false; } bool SeqStack_isFull(pSeqStack sp)//判断栈满 { if(sp-top==(sp-size-1)) //栈满 return true; else return false; } bool SeqStack_Push(pSeqStack sp,ElemType x)//将元素X入栈sp { //x成为新的栈顶元素 if(sp-top==(sp-size-1)) //栈满 return false; sp-top++; sp-arr[sp-top]=x; //将元素x赋给栈顶元素 return true; } bool SeqStack_Pop(pSeqStack sp,ElemType x)//将栈顶元素出栈 { if(sp-top==-1) //栈空 return false; x=sp-arr[sp-top]; sp-top--; return true; }//链队列 pLQueue LinkedQueueCreate()//对队列进行创建 { pNODE head=new NODE; head-next=NULL; pLQueue Q=new LQueue;//LQueue Q Q-front=Q-rear=head;//Q.front=Q.rear=head; return Q;//return(Q); } bool LinkedQueueEmpty(pLQueue Q)//判断队列是否为空 { if(Q-front==Q-rear) return true; else return false; } bool LinkedQueueIn(pLQueue Q,ElemType x)//把x元素入队 { pNODE X=new NODE; if(X==NULL) { cout内存不足!; exit(0); return false; //申请空间失败 } X-data=x; X-next=NULL; Q-