数据结构上机实验二栈与队列.doc

数据结构上机实验二 实验内容:栈和链队列的基本操作 实验目的: 1)熟悉C/C++基本编程,培养动手能力. 2)通过实验,加深对堆栈和队列的理解. 实验要求: 1) 栈和队列的显示要作为函数被调用. 2) 把自己使用的栈和队列结构明确的表达出来. 分组要求：可单独完成，也可两人一组。 评分标准： 1) 只完成第一或第二题，3分； 2）完成一和二题，得5分； 3）在2）基础上，可选做三）中的题目。 题目: 一)堆栈题（顺序栈）:创建一个栈+入栈+出栈 (1)由键盘一个一个的输入正整数，建立相应的堆栈，输入-1时，堆栈结束； (2)在（1）中创建的堆栈中添加一个元素； (3)在（1）中创建的堆栈中删除一个元素；(要求在显示器可见)； #include stdio.h #include malloc.h #include stdlib.h #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int Status; typedef int SElemType; typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; Status InitStack(SqStack S)//顺序栈初始化 { S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) return ERROR; S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } Status Push(SqStack S, SElemType e)//入栈 { if(S.top-S.base=S.stacksize) { S.base=(SElemType *)realloc(S.base,(S.stacksize+ STACKINCREMENT)*sizeof(SElemType)); if(!S.base) return ERROR; S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *S.top++=e; return OK; } void PrintStack(SqStack S)//打印栈 { while(S.top!=S.base) { printf(%d , *(S.top-1)); S.top--; } printf(\n); } void Add(SqStack S)//在堆栈中添加一个元素 { int a,e; printf(请输入添加的元素:); scanf(%d,e); a=Push(S,e); if(a==1) {printf(添加一个元素的栈为:);PrintStack(S);} else printf(失败\n); } void Delete(SqStack S)//在堆栈中删除一个元素 { if(S.top==S.base) printf(该堆栈为空); S.top=S.top-1; printf(删除一个元素的栈为:);PrintStack(S); } void main() { SqStack S; int a,e; printf(创建一个顺序栈+出入栈\n); InitStack(S); printf(请输入元素，以-1结束:); scanf(%d, e); while(e!=-1) {a=Push(S,e); scanf(%d, e);} printf(所建的栈为：\n); if(a==1) PrintStack(S); else printf(建栈失败\n); Add(S); Delete(S); }二)链队列题目：初始化队列+入队列+出队列+销毁队列 (1)初始化一个链队列； (2)在初始化好的链队列中放入数，入队列，完成后要求显示； (3)从队列中出队列，要求显示出来的元素和之后的队列； (4)销毁创建的队列，释放内存； #includestdio.h #includestdlib.h #define NULL