2022年国家开放大学《数据结构（本）》形考任务1-4（包括实践活动3）

voidPush(SeqStack*s,ElemTypex)(if(StackEull(s))(printfC栈满溢出错误！\n");exit⑴；}s->top++：s->data[s->top]=x;)ElemTypePop(SeqStack*s){if(SlackEmpty(s))1printfC栈下溢错误！\n9;exit(l)：}s->top—;returns->data[s->top+l]:}ElemTypeGetTop(SeqStack*s){if(StackEmpty(s)){printfC栈下溢错误！\n”)；exit(l);}returns->data[s->top]:)voidDispStack(SeqStack*s){inti:for(i=s->top;i>=0：i—)printf(*%d",s->data[i]):printf("\n");)

voidDispBottom(SeqStack*s)(printfC%d*,s->data〔0]);printf(*\n*);)voidInitQueue(SeqQueue*sq)Isq->front=sq->rear=0;)intQueueEmpty(SeqQueue*sq)(if(sq->rear=sq->front)return1：elsereturn0:)void1nQueue(SeqQueue*sq,ElemTypex)(if((sq->rear+l)%MaxSize=-sq->front)(printfC循环队列已满！\n");exit(l);}sq~>data[sq->rear]=x;sq->rear=(sq->rcar+l)%MaxSize;}ElemTypeOutQueue(SeqQueue*sq,ElemTypex)(if(QueueEmpty(sq))/*队空*/(printfC循环队列已空，不能进行出队操作！\n”)；exit(l);}else{x=sq->data[sq->front];sq->front=(sq->front+l)%MaxSize;

returnx;11ElemTypeGetQueue(SeqQueue*sq)(If(QucueEmpty(sq)){printf(-队列已空，不能进行出队操作！\n勺；exit(l)：}returnsq->data[sq->front]:}实验结果：（1） 初始化栈（2） 栈为空（3） 输入要进栈的数据个数为5,依次输入进栈的5个整数：12345（4） 栈为非空（5） 从栈顶到栈底的元素依次为：54321（6） 栈底元素为：1（7） 初始化队列为：1（8） 队列为空（9） 出栈/入队的元素依次为：54321（10） 栈为空，队列为空（11） 出队/进栈的元素依次为：54321（12） 栈为非空，队列为空（13） 从栈顶到栈底的元素依次为：12345（14） 栈底元素为：5实验小结实验的心得体会：栈和队列都是运算受限的线性表。栈是后进先出（LIFO）表,只能在栈顶做插入删除运算