数据结构课程设计实验报告汇.doc

徐州工程学院 管理学院实验报告 实验课程名称 ： 数据结构 实验地点： 南主楼七楼机房 2011 年 9 月至 2012 年 1 月 专 业 信息管理与信息系统 班 级 09信管2 学生姓名 学 号　 指导老师 实验报告 实验项目：链表的应用 实验学时：2 实验日期：2011.9.9 实验要求：对单链表实现就地逆置。 实验内容： #includestdio.h #includemalloc.h #define NULL 0 struct Llist { int num; struct Llist * next; }; void main() { struct Llist * head,* p,*q; int len,i; scanf(%d,len); printf(The number is:\n); /*建立链表*/ for(i=1;i=len;i++) { p=(struct Llist*) malloc(sizeof(struct Llist)); scanf(%d,p-num); p-next=NULL; if(i==1) head=p; else { q=head; while(q-next!=NULL) q=q-next; q-next=p; } } printf(The Llist is:\n); p=head; for(i=1;i=len;i++) { printf(%d,p-num); p=p-next; } printf(\n); p=head; /*链表逆置*/ while(head-next!=NULL) { q=p; p=head-next; head-next=p-next; p-next=q; } head=p; p=head; for(i=1;i=len;i++) { printf(%d,p-num); p=p-next; } getch(); } 实验项目：栈的应用 实验学时： 2 实验日期：2011.9.16 实验要求：假设用顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着2个栈，它们的栈底分别设在数组的两个端点，试编写这个双向栈tws的三个操作，初始化initstack(tws), 入栈push(tws i), 出栈pop(tws i)的算法，其中i为0或1，用以分别指示设在数组两端的两个栈。 实验内容： #include stdio.h /*stack part*/ #define bool int #define true 1 #define false 0 typedef struct{ int *base[2]; int *top[2]; }BDStacktype; bool InitStack(BDStacktype tws,int m); bool PushStack(BDStacktype tws,int i,int x); int main() { int i,m,x,n; BDStacktype stack1; scanf(%d,n); scanf(%d,m); if( !InitStack(stack1,n) ) { printf(alloc failure!\n); exit(0); } for( i=0; im; i++) { scanf(%d,x); PushStack(stack1,0,x); printf(%d \n,*stack1.top[0]); } } bool InitStack(BDStacktype tws,int m) { tws.base[0] = (int*)malloc(size