顺序站和队列.docVIP

给定一个由100个存贮单元组成的存贮空间，用顺序栈存储，以整数序列作为输入。当整数n0 n加入到栈中；n0 表示从栈中删一个元素；n=0 表示输入结束。 代码(头文件”sqlstack.h”): #define Stacksize 100 typedef int stackelemtype; typedef struct { stackelemtype stack[Stacksize]; int top; }Sqlstack; void InitStack(Sqlstack *S) { S-top=-1; printf(初始化空顺序栈表成功.\n); } int Pushin(Sqlstack *S,stackelemtype x) { if(S-top==Stacksize-1) { printf(栈已满!); return(0); } S-top++; S-stack[S-top]=x; printf(输入成功.\n); return(1); } int Popout(Sqlstack *S) { stackelemtype y,*x=y; if(S-top==-1) { printf(栈为空,无法删除.\n); return (0); } else { *x=S-stack[S-top]; S-top--; printf(已删除栈顶元素%d.\n,*x); return 1; } } 代码(源文件”2_1.c”); #includestdio.h #includemalloc.h #includesqlstack.h int main() { Sqlstack b,*a=b; int n=1; InitStack(a); printf(\n输入整数n:\n(n0时加入栈中,n0删除栈顶元素,n=0时结束输入)\n); while(n!=0) { scanf_s(%d,n); if(n0) Pushin(a,n); else if(n0) Popout(a); } printf(输入完成.\n); return 0; } 运行结果: 初始运行 输入0的整数: 输入0的整数: 输入0. 栈为空时无法执行删除 2、给定一个由100个存贮单元组成的存贮空间，用链队列存储，以整数序列作为输入。当整数n0 n加入到链队列中；n0 表示从链队列中删一个元素；n=0 表示输入结束。 代码(头文件”linkstack.h”): #define OK 1 #define ERROR 0 typedef int Queueelemtype; typedef struct node { Queueelemtype data; struct node *next; }Linkqueuenode; typedef struct { Linkqueuenode *front; Linkqueuenode *rear; }Linkqueue; int Initqueue(Linkqueue *Q) { Q-front=(Linkqueue *)malloc(sizeof(Linkqueuenode)); if(Q-front!=NULL) { Q-rear=Q-front; Q-front-next=NULL; return OK; } else return ERROR; } int Enterqueue(Linkqueue *Q,Queueelemtype x) { Linkqueuenode *newnode; newnode=(Linkqueuenode *)malloc(sizeof(Linkqueuenode)); if(newnode!=NULL) { newnode-data=x; newnode-next=NULL; Q-rear-next=newnode; Q-rear=newnode; printf(输入成功.\n); return OK; } else return ERROR; } int Outqueue(Linkqueue *Q) { Queueelemtype y,*x=y; Linkqueuenode *p; if(Q-front==Q-rear) { printf(队列为空队,无法删除.\n); return ERROR; } p=Q-front-next; Q-front-next=p-next; if(Q-rear==p) Q-rear=Q-front; *x=p-data; free(p); pri