1、電子科技大學 通信與信息工程 學院標 準 實 驗 報 告（實驗）課程名稱 軟件技術基礎實驗 電子科技大學教務處制表電 子 科 技 大 學實 驗 報 告一、實驗室名稱：校公共機房 二、實驗項目名稱：堆棧和隊列程序設計三、實驗學時：4學時四、實驗原理：使用VS2010等C語言集成開發環境（IDE），在微型計算機上對程序進行編輯、編譯、連接與運行。通過上機練習掌握堆棧和鏈表的建立、插入刪除，遍歷等方法和過程。五、實驗目的：1. 熟練堆棧和鏈表的概念和基本操作方法。2. 掌握課程平臺使用方法。六、實驗內容：上機完成所有函數，編程實驗，調試運行程序并完成報告。七、實驗器材（設備、元器件）：硬件要求：普通

2、pc機，1G內存，100G硬盤空間即可。 軟件要求：Windows 7，包括C編譯器的IDE。八、實驗步驟、實驗編程與運行結果：l 現在列出4個題目的代碼：/第一題：#include<stdio.h>#include<stdlib.h>#define elemtype inttypedef struct s_tack int length; int top;stackt;typedef struct stack elemtype data; struct stack *next;stack_t;stack_t *initstack() stack_t *top; top

3、=(stack_t*)malloc(sizeof(stack_t); top->next=NULL; top->data=0; return top;void display(stack_t *head)stack_t *p;printf("當前鏈棧的數據元素:n");for(p=head->next;p!=NULL;p=p->next) /top為頭結點，不存放數據 printf("%d ",p->data);printf("n");void push(stack_t *top,elemtype x)

4、stack_t *p; p=(stack_t*)malloc(sizeof(stack_t); p->data=x; p->next=top->next; top->next=p;void pop(stack_t *top) stack_t *t,*x; printf("出棧元素:%dn",top->next->data); x=top->next; t=x; top->next=top->next->next; free(t);int main() stack_t *top=NULL; int t; top=in

5、itstack(); while(1) printf("請輸入新的鏈棧元素:"); scanf("%d",&t); if(t=0) break; push(top,t); display(top); pop(top); display(top); pop(top); display(top);/第二題#include<stdio.h>#include<stdlib.h>#define N 20typedef struct int dataN; int front,rear;queue_type;void create(qu

6、eue_type *s) s->data0=2; s->data1=3; s->data2=-4; s->data3=6; s->data4=-5; s->data5=8; s->data6=-9; s->data7=7; s->data8=-10; s->data9=20; s->front=0; s->rear=10;void enqueue(queue_type *q,int a) if(q->rear)+1)%N=q->front) printf("隊列已滿"); else q-&g

7、t;rear=(q->rear+1)%N; q->dataq->rear-1=a; int dequeue(queue_type *q) if(q->front=q->rear) printf("隊列為空"); else q->front=(q->front+1)%N; return(q->dataq->front-1); void show(queue_type *q,int a,int b) int i,flag=0; printf("n隊列元素：n"); if(a>=b) flag=1;

8、for(i=a;i<b;i+) printf("%d ",q->datai); printf("n");void aa(queue_type *q) int dequeue(queue_type *q); int length; length=(q->rear)-(q->front); for(;length>0;length-) if(q->dataq->front<0) q->front=(q->front+1)%N; printf("n負數出隊:%d",q->da

9、taq->front-1); else printf("n正數插入隊尾:%d",q->dataq->front); q->front=(q->front+1)%N; q->rear=q->rear+1; q->dataq->rear-1=q->dataq->front-1; int main() int a; queue_type t; create(&t); show(&t,t.front,t.rear); printf("n執行出隊操作，出隊元素:%dn",dequeu

10、e(&t); show(&t,t.front,t.rear); printf("n執行入隊操作，請輸入入隊元素:"); scanf("%d",&a); enqueue(&t,a); show(&t,t.front,t.rear); printf("n執行aa函數："); aa(&t); show(&t,t.front,t.rear);/第三題#include<stdio.h>#include<stdlib.h>#define elemtype int#de

11、fine maxnum 100typedef struct stack elemtype datamaxnum; int top0; int top1; int length0; int length1;stack_type;void push(stack_type *ss,elemtype x,int flag) int i; if(flag=0) for(i=ss->length0+1;i>=0;i-) ss->datai=ss->datai-1; ss->data0=x; ss->length0+; else for(i=maxnum-ss->l

12、ength1;i<=99;i+) ss->datai-1=ss->datai; ss->datamaxnum-1=x; ss->length1+; void pop(stack_type *ss,int flag) int i,j; if(flag=0) for(i=0;i<(ss->length0-1);i+) ss->datai=ss->datai+1; ss->length0-; else j=ss->length1; for(i=maxnum-1;j>1;j-,i-) ss->datai=ss->dat

13、ai-1; ss->length1-; void show(stack_type *ss,int flag) int i; if(flag=0) printf("0號鏈表如下：n"); for(i=0;i<ss->length0;i+) printf(" %d ",ss->datai); printf("n"); else printf("1號鏈表如下：n"); for(i=maxnum;i>(maxnum-ss->length1);i-) printf(" %d &q

14、uot;,ss->datai-1); printf("n"); int main() stack_type s; int t,flag,i; s.length0=0; s.length1=0; s.top0=0; s.top1=99; while(1) printf("請輸入新的棧元素:"); scanf("%d",&t); if(t=0) break; printf("請選擇操作的棧:"); scanf("%d",&flag); push(&s,t,flag);

15、show(&s,0);show(&s,1); printf("分別彈出每個棧一次，結果如下:n"); pop(&s,0);pop(&s,1); show(&s,0);show(&s,1);/第四題#include<stdio.h>#include<stdlib.h>#define N 10typedef struct int dataN; int front,rear; int tag; /tag=1,滿;tag=0,不滿queue_type;void create(queue_type *s) s-&

16、gt;data0=2; s->data1=3; s->data2=-4; s->data3=6; s->data4=-5; s->data5=8; s->data6=-9; s->data7=7; s->data8=-10; s->data9=20; s->front=0; s->rear=9; s->tag=1;void enqueue(queue_type *q,int a) if(q->tag=0) if(q->rear-q->front+1)%N=9) q->tag=1; q->rea

17、r=(q->rear+1)%N; q->dataq->rear=a; else printf("隊滿，無法入隊");int dequeue(queue_type *q) q->front=(q->front+1)%N; q->tag=0; return(q->dataq->front-1);void show(queue_type *q,int a,int b,int ta) int i,flag=0; printf("n隊列元素：n"); if(a<b) for(i=a;i<=b;i+) printf("%d ",q->datai); if(a>=b) for(i=a;i<N;i+) printf("%d ",q->datai); for(i=0;i<=b;i+) printf("%d ",q->datai); if(ta=1) printf("n隊滿n"); else printf("n");int main() i