学海网

《软件技术基础系统》实验指导书
实验一：栈基本操作
实验二：队列的基本操作
实验三：动态链表的应用
实验四：树的基本操作
实验五：排序的基本操作

前言
《软件技术基础》是为电类非计算机专业开设的一门专业基础限选课程，教学的任务是从应用的角度出发，使学生了解计算机软件的发展和软件工程的基本思想，掌握数据结构的思想及主要算法以及操作系统的基本原理，为进一步提高计算机软件应用与开发能力奠定良好的基础。通过本课程实验，特别是通过C语言进行数据库的建立和应用的软件开发，使学生能够在学习书本理论知识的同时，具有实际的动手能力，并掌握现代化的软件开发方法和步骤，为将来从事软件开发提供方法上的指导。
实验一：栈基本操作
实验学时：2
实验类型：验证性
实验要求：必修
一、实验目的
1、熟悉堆栈段的操作特点;
2、掌握顺序存储结构实现线性表的方法
二、实验内容
用一长度为m(m=10)的数组存放一个双向栈,两个栈顶分别用p1和p2表示,如图所示,上溢条件是p1=p2,从键盘输入一串整数,偶数入stack1,奇数入stack2,直到上溢时停止输入.试编写一算法实现此过程
三、实验原理、方法和手段
设有顺序栈S[1:m],top为栈顶指示器，进栈算法如下：
PUSH（s,m,top,x）
if(top=m) then {“上溢”，return}
top=top+1
s[top]=x
return
四、实验组织运行要求
根据本实验的特点、要求和具体条件，采用教师简单讲解，学生自己动手操作的形式。
五、实验条件
安装C语言的计算机一台
六、实验步骤
1、编写程序
include <math.h>
#include <stdio.h>
main()
{
int a[10],i,d;
int *p1,*p2;
p1=a;p2=a+9;
for(;;)
{ if(p1==p2) break;
scanf("%d",&d);
if(d%2==0)
{
*p1=d;
p1++;
}
else
{
*p2=d;
p2--;
}
}
for(i=0;i<10;i++)
printf("%d\n",a[i]);
}
2、调试程序
3、从键盘输入整数，观察显示结果。
七、思考题
1 读懂此程序,请给程序加注释;
2 此程序总有一个存储单元不能堆栈,是什么原因造成的,请修改此程序解决这个问题.
八、实验报告
要求学生按本实验指导书后附的实验报告格式和要求的内容写出实验报告，实验报告应包括实验预习、实验记录和实验报告等三部分内容。
九、其它说明
1． 学生实验时，应严格准守实验室规则、安全制度和学生实验守则；
2． 认真学习实验操作技能，严格按指导书和实验指导教师的指导操作有关规仪器设备，不要做与本实验无关的事情；
3．做好实验预习、实验记录，并按要求按时完成实验报告。
实验二：队列的基本操作
实验学时：2
实验类型：验证
实验要求：必修
一、实验目的
1、掌握队列的顺序存储和链式存储结构。
2、掌握队列的特点。
3、掌握队列的基本运算
二、实验内容
对一个队列进行入队和出队操作，并将操作的结构显示出来。
三、实验原理、方法和手段
设CQ[0：m-1]表示最大容量为m的循环队列，其中头、尾指示器位front,rear。对的插入和删除算法如下：
ADDCQ（CQ,m,front,rear,x） //将x插入队列CQ 中//
rear=(rear+1) mod m //mod 为模除运算，保证rear循环指数。//
CQ[rear]=x
return
DELCQ(CQ,m,front,rear,y) //删除对首元素给y//
if(front=rear) then {“对空”，return}
front=(front+1) mod m
y=CQ[m]