数据结构栈的相关操作C程序实现.doc

顺序栈 #includestdio.h #includestdlib.h #includeconio.h # define m 10 typedef struct { int a[m]; int top; }stack; void main() {int isempty(stack *s); int isfull(stack *s); int gettop(stack *s,int x); int get(stack *s,int b); void push(stack *s,int x); void pop(stack*s); int i,x,b,c,j=0; stack *s; s=(stack *)malloc(sizeof(stack)); s-top=0; printf(please enter 10 numbers\n); for(i=0;i=m-1;i++) { scanf(%d,x); push(s,x); } if(isempty(s))printf(空栈\n); else printf(非空\n); if(isfull(s))printf(满栈\n); else printf(非满\n); gettop(s,x); printf(最后一个进栈元素为%d\n,x); printf(请输入要找第几号元素？\n); scanf(%d,b); c=get(s,b); printf(第%d元素为%d\n,b,c); printf(是否出栈？出栈请输入1\n); scanf(%d,j); printf(原栈中元素为:\n); if(j)pop(s); else printf(出栈失败！\n); } int isempty(stack *s) { if(s-top==0) return 1; else return 0; } int isfull(stack *s) { if(s-top==m) return 1; else return 0; } int gettop(stack *s,int x) {int i; i=isempty(s); if(i)printf(empty); else x=s-a[s-top-1]; return x; } void push(stack *s,int x) {int i; i=isfull(s); if(i)printf(overflow); else { s-a[s-top]=x; s-top++; } } int get(stack *s,int b) { int c; c=s-a[b-1]; return c; } void pop(stack*s) {int i,j,t; t=s-top; for(i=0;it-1;i++) {printf(%d\n,s-a[s-top-1]); s-top--;} printf(%d\n,s-a[s-top-1]); s-top--; j=isempty(s); if(j)printf(出栈成功！\n); } 链栈 约瑟夫环（循环队列，链队） #includestdio.h #includestdlib.h #includeconio.h typedef struct { int data; int a; struct Lnode *next; }Lnode; void main() { int m,n,i;Lnode *p,*q,*r; Lnode *establish_h(Lnode*p,int n); Lnode *nizhi(Lnode *p); printf(请输入人数\n); scanf(%d,n); p=establish_h(p,n); p=nizhi(p); printf(请输入m初值\n); scanf(%d,m); printf(出列序列为\n); while(p-a=np-a0) { for(i=1;im;i++) { r=p; p=p-next; } m=p-data; printf(%d\n,p-a); q=p-next; r-next=q; free(p); p=q; } } Lnode *establish_h(Lnode*p,int n) {Lnode *q;int i;int t; p=(Lnode*)malloc(sizeof(Lnode)); p-data=n;//头节点存储元素个数 p-next=NULL; i=1