软件技术基础--上机实验三

姓名：吴振国学号：2011019190006上机实验三题目一：一、程序流程说明（1）创建一个链栈，（2）编写输出，进栈出站函数，（3）编写主函数二、程序代码#include<stdio.h>#include<malloc.h>#define LEN sizeof(node_type)typedef struct node{int data;struct node *next;}node_type;typedef struct {node_type *top;int length;}lstack_type;lstack_type *create_list(void){lstack_type *p;p=(lstack_type *)malloc(sizeof(lstack_type));p->top=NULL;p->length=0;return(p);}void print(node_type *head){node_type *p;printf("Now ,those records are:\n");p=head;if(head!=NULL){do{printf("%4d",p->data);p=p->next;}while(p!=NULL);}}int push(lstack_type *lp, int x){ node_type *p;p=(node_type *)malloc(LEN);if(p!=NULL){ p->data = x;p->next = lp->top;lp-> top = p;lp->length++;return(1);}else return(0);}int pop(lstack_type *lp){node_type *p;int x;if(lp->top==NULL){printf("stack is underflow");return(0);}else{x = lp->top->data;p = lp->top;lp->top = lp->top->next;lp->length--;free(p);return(true);}}void main(){lstack_type *p1;int a=0,b=0,m=0;p1=create_list();printf("\n input the numbers:\n");scanf("%d",&m);while(m!=0){ push(p1,m);scanf("%d",&m);}print(p1->top);pop(p1);pop(p1);print(p1->top);}三：典型测试数据（输入）：2 4 6 9 43应输出（上机前自己分析的结果）：43 9 6 4 2出栈后6 4 2四：上机时遇到的问题：①不能输出解决办法：更改函数返回类型②编译出错解决办法：输入数据时“&”不要忘五：实际运行结果六、小结&体会链栈的使用很方便，比顺序栈更好操作。

题目二：一、程序流程说明(1)创建一个循环队列（2）编写出队列函数，入队列函数，和负数删除函数（3）编写主函数二、程序代码#include<stdio.h>#define N 20typedef struct{ int data[N];int front, rear;}queue_type;void create_list(queue_type *lp){int i, elem;lp->front=0;lp->rear=0;printf("\n please input datas of the list\n"); lp->data[0]=NULL ;for(i=1; i< N; i++){scanf(" %d", &elem);if(elem== -1) break;lp->data[i]=elem;lp->rear++;}}void printlist(queue_type *lp){int i,j=0;printf("\nThese records are:\n");if(lp->rear<=0){printf("No data!\n");return;}elsefor(i=lp->front+1; i<=lp->rear; i++) {printf(" %4d ", lp->data[i]);}}void enqueue(queue_type *q, int x) {q->rear=（q->rear+1）%N;q->data[q->rear]=x;}int dequeue(queue_type *q){int i;i=q->front;q->front=(q->front+1)%N;/* printlist(q);*/return (q->data[i+1]);}void aa(queue_type *lp){int i,l=lp->rear,j;printf("long=%4d",lp->rear);for(i=lp->data[lp->front+1];i<=l+1;i++){j=dequeue(lp);if(j>0)enqueue(lp,j);}}main(){queue_type p;create_list(&p);printlist(&p);aa(&p);printf("after deletete list is:\n");printlist(&p);}三、测试数据*输入：2 3 -4 6 -5 8 -9 7 -10 20 （-1）应输出：2 3 6 8 7 20四：上机时遇到的问题：①负数不能完全删除解决办法：更改循环，使每一个数都能与0比较，是负数则删除（调用出队列函数）五、实际运行结果：六、小结&体会循环队列的使用能是空间更加合理的被利用。

题目三：一、程序流程说明（1）编写两个pop函数，两个pus函数（2）编写主函数二、程序代码#include<stdio.h>#define M 10#define true 1#define false 0typedef struct{int data[M];int top1,top2;}stack_type;int push1(stack_type *s){int x;printf("请输入数据（以’0‘结束）:\n");scanf("%d",&x);while(x!=0&&s->top1<=s->top2){s->data[s->top1] = x;s->top1 = s->top1+1;scanf("%d",&x);}if(s->top1==s->top2)printf("栈已满！\n");return;}int push2(stack_type *s){int x;printf("请输入数据（以’0‘结束）:\n");scanf("%d",&x);while(x!=0&&s->top1<=s->top2){s->data[s->top2] = x;s->top2= s->top2-1;scanf("%d",&x);}printf("栈已满！\n");return;}int pop1(stack_type *s){int out;if(s->top1 < 0) return(false);else{out = s->data[s->top1-1];s->top1 = s->top1-1;return(out);}}int pop2(stack_type *s){int out;if(s->top2 >=M) return(false);else{out = s->data[s->top2+1];return(out);}}void main(){int i,j,k;stack_type as,*lp;lp=&as;lp->top1=0;lp->top2=M-1;while(1){printf("请选择你要操作的栈:输入“1”或“2”\n");printf("返回“0”\n");scanf("%d",&i);if(i==1){printf("请选择你要进行的操作:入栈“1”；出栈“2”\n");scanf("%d",&k);switch(k){case 1:push1(lp);break;case 2:j=pop1(lp);printf("出栈元素为:%d\n",j);break;default:printf("输入错误！\n");}}else if(i==2){printf("请选择你要进行的操作:入栈“1”；出栈“2”\n"); scanf("%d",&k);switch(k){case 1:push2(lp);break;case 2:j=pop2(lp);printf("出栈元素为:%d\n",j);break;default:printf("输入错误！\n");}}else break;}}三、测试数据*输入：1 2 3 4 5//1 2 3 4输出：5(堆栈1出栈)//4（堆栈2出栈）四：上机时遇到的问题：①函数调用后无正确输出，解决办法：正确使用switch语句，检验逻辑。