实验二 栈及队列操作的实现(实验代码及运行结果图).docVIP

链栈 #includestdio.h #includemalloc.h #includestdlib.h typedef struct SNode{ int data; struct SNode *next; }SNode,*LinkList; int CreateList_S(LinkList S,int n){//反向输入n个元素，建立带头结点的单链表S int i; LinkList p; S=(LinkList)malloc(sizeof(SNode)); S-next=NULL;//先建立一个带头结点的单链表 printf(请输入相关元素：\n); for(i=n;i0;i--) { p=(LinkList)malloc(sizeof(SNode));//生成新结点 scanf(%d,p-data); //输入元素 p-next=S-next; //插入到表头 S-next=p; //插入到表头 } return 0; } int Push(LinkList S,int n)//元素入栈 { int i; LinkList p=S,q=S; for(i=n;i0;i--) { p=(LinkList)malloc(sizeof(SNode));//生成新结点 printf(请输入元素：);//输入元素，一次只能输一个元素 scanf(%d,p-data); p-next=S-next; //插入到表头 S-next=p; //插入到表头 } printf(元素入栈成功！); printf(\n); //换行 return 0; } int Pop(LinkList S) //元素出栈 { LinkList p; p=S; if(p-next==NULL)//判断是否为空栈 { printf(该栈为空栈！\n); exit(0); } while(p-next!=NULL) { p=p-next; printf(%d ,p-data); } p=S-next ; S-next =NULL; free(p); return 0; } void main() { int q; int t,i,cc; LinkList f; printf(请输入入栈元素的个数：); scanf(%d,q); while(q=0||q=10)//判断是否超出栈规定的元素个数 { printf(你输入错误请重新输入:\n); scanf(%d,q); } CreateList_S(f,q); do{ printf( 1、入栈 2、出栈 0、退出 \n); cc=-1; //cc只要不在0到2之间即可 while(cc0||cc3) { printf(请选择0到2的操作:); scanf(%d,cc); } switch(cc) { case 1: printf(请输入要入栈元素的个数：\n); scanf(%d,t); while(t0||t5) { printf(你输入错误请重新输入:\n); scanf(%d,t); } Push(f,t); break; case 2: Pop(f); //出栈 printf(\n); break; } }while(cc!=0); } 顺序栈 #include stdio.h #include stdlib.h #include malloc.h #define OK 1 #define OVERFLOW -1 #define ERROR 0 #define STACK_INIT_SIZE 10 //存储空间初始分配量 #define STACKINCREMENT 2 //存储空间分配增量 typedef struct{ int *base; //在栈构造之前和销毁之后，base的值为NULL int *top; //栈顶指针 int stacksize;