好文档 - 专业文书写作范文服务资料分享网站

数据结构实验5

天下 分享 时间: 加入收藏 我要投稿 点赞

广东技术师范学院实验报告(示例)

实验内容: 线性表及其操作 编写第二个程序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\

数据结构实验5

广东技术师范学院实验报告(示例)实验内容:线性表及其操作编写第二个程序algo3-4,cpp,实现链队的各种基本运算,并在此基础上实验目的:设计一个主程序完成如下功能:初始化链队q,判断链队q是否非空,依次进队元素a,b,c;出队一个元素,输出该元素;输出链队q的元素个数;依次进链队元素d,e,f;输出链队q的元素个数;输出出队序列;释放链队。实验地点:工业中心2
推荐度:
点击下载文档文档为doc格式
82jy333s3p5nd0e7n2yj9vfqx3d4wu0160m
领取福利

微信扫码领取福利

微信扫码分享