电子科技大学软件技术基础实验3资料.doc

电子科技大学 通信与信息工程 学院 标 准 实 验 报 告 （实验）课程名称 软件技术基础实验 电子科技大学教务处制表 电 子 科 技 大 学 实 验 报 告 一、实验室名称：校公共机房 二、实验项目名称：堆栈和队列程序设计 三、实验学时：4学时 四、实验原理： 使用VS2010等C语言集成开发环境（IDE），在微型计算机上对程序进行编辑、编译、连接与运行。通过上机练习掌握堆栈和链表的建立、插入删除，遍历等方法和过程。 五、实验目的： 熟练堆栈和链表的概念和基本操作方法。 掌握课程平台使用方法。 六、实验内容： 上机完成所有函数，编程实验，调试运行程序并完成报告。 七、实验器材（设备、元器件）： 硬件要求：普通pc机，1G内存，100G硬盘空间即可。 软件要求：Windows 7，包括C编译器的IDE。 八、实验步骤、实验编程与运行结果： 现在列出4个题目的代码： //第一题： #includestdio.h #includestdlib.h #define elemtype int typedef 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=(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) { 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(出栈元素:%d\n,top-next-data); x=top-next; t=x; top-next=top-next-next; free(t); } int main() { stack_t *top=NULL; int t; top=initstack(); while(1) { printf(请输入新的链栈元素:); scanf(%d,t); if(t==0) break; push(top,t); } display(top); pop(top); display(top); pop(top); display(top); } //第二题 #includestdio.h #includestdlib.h #define N 20 typedef struct { int data[N]; int front,rear; }queue_type; void create(queue_type *s) { s-data[0]=2; s-data[1]=3; s-data[2]=-4; s-data[3]=6; s-data[4]=-5; s-data[5]=8; s-data[6]=-9; s-data[7]=7; s-data[8]=-10; s-data[9]=20; s-front=0; s-rear=10; } void enqueue(queue_type *q,int a) { if(((q-rear)+1)%N==q-front) printf(队列已满); else { q-rear=(q-rear+1)%N; q-data[q-rear-1]=a; } }