實驗二 棧與隊列操作的實現(實驗代碼及運行結果圖)

1、鏈棧#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedef struct SNodeint 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

2、");for(i=n;i>0;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;i>0;i-)p=(LinkList)malloc(sizeof(SNode);/生成新結點printf("請輸入元

3、素：");/輸入元素，一次只能輸一個元素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!

4、=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)/判斷是否超出棧規(guī)定的元素個數 printf("你輸入錯誤請重新輸入:n"); scanf("%d",&

5、;q);CreateList_S(f,q);doprintf(" 1、入棧 2、出棧 0、退出 n"); cc=-1; /cc只要不在0到2之間即可 while(cc<0|cc>3)printf("請選擇0到2的操作:");scanf("%d",&cc); switch(cc) case 1: printf("請輸入要入棧元素的個數：n"); scanf("%d",&t); while(t<0|t>5) printf("你輸入錯誤請重新輸入:n&

6、quot;); 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 S

7、TACKINCREMENT 2 /存儲空間分配增量typedef structint *base; /在棧構造之前和銷毀之后，base的值為NULL int *top; /棧頂指針int stacksize; /當前已分配的存儲空間，以元素為單位 SqStack;int InitStack(SqStack &S) /構造一個空棧S.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int);if(!S.base) exit (OVERFLOW); /存儲分配失敗S.top=S.base;S.stacksize=STACK_INIT_SIZE;return

8、 OK;/InitStackvoid GetSqStack(SqStack &S,int n)int i;printf("請錄入相關元素n");for(i=0;i<n;i+)scanf("%d",&S.basei);S.top+;int Push(SqStack &S,int e) /插入元素e為新的棧頂元素int i;if (S.top-S.base>=S.stacksize) /棧滿，追加存儲空間S.base=(int*)realloc(S.base,(S.stacksize+STACKINCREMENT)*siz

9、eof(int); if(!S.base) exit(OVERFLOW); /存儲空間失敗S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;* S.top+=e;printf("請輸出進棧的序列:");for(i=0;i<S.top-S.base;i+)printf("%d ",S.basei);printf("n"); /換行return OK;/Pushint Pop(SqStack &S) /若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；否則返回ER

10、ROR;int i;if(S.top=S.base) return ERROR;printf("出棧的順序為:");while(S.top!=S.base)printf("%d ",*-S.top);printf("n");return OK;/Popvoid main()int i,n,bb,e1;SqStack S;printf("初始棧Sn");InitStack(S);printf("請輸入錄入元素的個數:n");scanf("%d",&n);GetSqStack(S,n); /建立棧Sdoprintf("1.進棧 2.出棧 0.退出bb=-1;while(bb<0|bb>2)printf("請選擇0到2的操作n");scanf(&q