广东技术师范学院实验报告(示例)
实验内容: 线性表及其操作 编写第二个程序algo3-4,cpp,实现链队的各种基本运算,并在此基础上实验目的: 设计一个主程序完成如下功能:初始化链队q,判断链队q是否非空,依次进队元素a,b,c;出队一个元素,输出该元素;输出链队q的元素个数;依次进链队元素d,e,f;输出链队q的元素个数;输出出队序列;释放链队。 实验地点: 工业中心203 实验序号: 操作情况 5 完成(见报告第4节) 预习内容: 已完成(见报告第1-3节) 实验中出未能在实验前对程序进行文本编辑,使得实验课时间主要花在程序编辑现的主要上,运行调试时间十分紧张,对程序算法整体的认识和功能分析没有时问题和解间进行,只是停留在将书上给定程序上机运行。后面的实验需要做好实决情况 结果:
进入VC++6.0:
Windows[开始]→[程序] →[Microsoft Visual 6.0]
利用VC++6.0首先定义一个工程文件
[新建][选择类型win32 Console Application][选择保存路径和文件名][确定][选择建立空工程文件]
验前程序代码的预写准备,以提高效率。 运行正常,输出正确,达到实验目的 1. 操作步骤
在该工程文件中加入C++源文件
[新建][选择文件][选择C源文件][文件名][确定]
编辑该源文件(输入程序代码)
编译、连接(修改与调式)运行程序
在[Microsoft Visual 6.0 ]中选择[组建] →[编译]/[组建](连接)/[运行]
2. 算法描述:(包含函数:)
单链表:algo3-4.cpp包含函数
InitStack(SqStack *&s):初始化栈S
ClearStack(SqStack *&s):释放栈S
StackLength(SqStack *s):返回栈S的元素个数
StackEmpty(SqStack *s):判断栈S是否为空栈
Push(SqStack *&s,ElemType e):进栈
Pop(SqStack *&s,ElemType &e):出栈
GetTop(SqStack *s,ElemType &e):取栈顶元素
DispStack(SqStack *s):显示栈中元素
algo3-4.cpp的主函数:
/*文件名:algo3-4.cpp*/
#include\
#include
#include
#define n 6
void main()
{
ElemType e,a[n]={'a','b','c','d','e','f'};
int i;
LiQueue *q;
cout<<\初始化链队.\\n\
InitQueue(* &q);
cout<<\已初始化链队.\\n\
cout<<\判断链队是否为空: \
if(QueueEmpty(q))
cout<<\是\\n\
else cout<<\否\\n\