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

姓名：吴振国 学号：06 上机实验三题目一：一、 程序流程说明（1）创建一个链栈，（2）编写输出，进栈出站函数，（3）编写主函数二、程序代码#include#include#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); elsex = 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#define N 20typedef struct int dataN; 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 listn); lp-data0=NULL ; for(i=1; idatai=elem; lp-rear+; void printlist(queue_type *lp) int i,j=0; printf(nThese records are:n); if(lp-rearfront+1; irear; i+) printf( %4d , lp-datai); void enqueue(queue_type *q, int x) q-rear=（q-rear+1）%N; q-dataq-rear=x; int dequeue(queue_type *q)int i;i=q-front; q-front=(q-front+1)%N;/* printlist(q);*/ return (q-datai+1);void aa(queue_type *lp) int i,l=lp-rear,j;printf(long=%4d,lp-rear);for(i=lp-datalp-front+1;i0)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#define M 10#define true 1#define false 0typedef struct int dataM; int top1,top2;stack_type;int push1(stack_type *s)int x;printf(请输入数据（以0结束）:n);scanf(%d,&x);while(x!=0&s-top1top2) s-datas-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-top1top2) s-datas-top2 = x; s-top2= s-top2-1; scanf(%d,&x); if(s-top1=s-top2) printf(栈已满！n); return;int pop1(stack_type *s)int out;if(s-top1 datas-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-datas-top2+1; s-top2= 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(出栈元素为:%dn,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(出栈元素为:%dn,j); break; default:printf(输入错误！n); else break; 三、测试数据*输入： 1 2 3 4 5/1 2 3 4输出：5(堆栈1出栈)/4（堆栈2出栈）四：上机时遇到的问题：函数调用后无正确输出，解决办法：正确使用switch语句，检验逻辑。 五：实际结果 六 、小结&体会 同一个结构中不同链栈需要分别操作。题目四：一、 程序流程说明（1）创建队列（2）编写输出函数，出队列，入队列函数（3）编写主函数二、程序代码#include#define N 20typedef struct int dataN; int top1, top2;queue_type;void create_list(queue_type *lp) int i, elem; lp-top1=0;lp-top2=-1; printf(n please input datas of the listn); for(i=0; idatai=elem; lp-top2+; void printlist(queue_type *lp) int i,j=0; printf(nThese records are:n); if(lp-top2top2lp-top1) for(i=lp-top1; itop2; i+) printf( %4d , lp-datai); else for(i=lp-top1; idatai); for(i=0;itop2;i+)printf( %4d , lp-datai); void enqueue(queue_type *lq, int x) int tag;if( (lq-top2+1)%lq-top1!=0 )tag=1;if(tag) lq-top2=(lq-top2+1)%N; lq-datalq-top2=x; int dequeue(queue_type *q)int i;i=q-top1; q-top1=(q-top1+1)%N;/* printlist(q);*/ return (q-datai);main() int i;queue_type p;create_list(&p);printlist(&p);