栈和队列的实验报告.docx

竭诚为您提供优质文档/双击可除

栈和队列的实验报告

篇一：栈和队列实验报告

（规格为A4纸或A3纸折叠）

篇二：数据结构栈和队列实验报告

《数据结构》课程实验报告

注：空间不够，可以增加页码。

篇三：数据结构栈和队列实验报告

一、实验目的和要求

(1)理解栈和队列的特征以及它们之间的差异，知道在何时使用那种数据结构。

(2)重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。

(3)重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队队列满和队空的条件。

(4)灵活运用栈和队列这两种数据结构解决一些综合应用问题。

二、实验环境和方法

实验方法：

（一）综合运用课本所学的知识，用不同的算法实现在不同的程序功能。

（二）结合指导老师的指导，解决程序中的问题，正确解决实际中存在的异常情况，逐步改善功能。

（三）根据实验内容，编译程序。

实验环境：windowsxpVisualc++6.0

三、实验内容及过程描述

实验步骤：

①进入Visualc++6.0集成环境。

②输入自己编好的程序。

③检查一遍已输入的程序是否有错（包括输入时输错的和编程中的错误），如发现有

错，及时改正。

④进行编译和连接。如果在编译和连接过程中发现错误，频幕上会出现“报错信息”，

根据提示找到出错位置和原因，加以改正。再进行编译，如此反复直到不出错为止。⑤运行程序并分析运行结果是否合理。在运行是要注意当输入不同的数据时所得结果

是否正确，应运行多次，分别检查在不同情况下结果是否正确。

实验内容：编译以下题目的程序并调试运行。

1）、编写一个程序algo3-1.cpp，实现顺

的各种基本运算，并在此基础上设计一

程序并完成如下功能：

（1）初始化栈s；

（2）判断栈s是否非空；序栈个主

（3）依次进栈元素a,b,c,d,e；

（4）判断栈s是否非空；

（5）输出出栈序列；

（6）判断栈s是否非空；

（7）释放栈。图3.1proj3_1工程组成

本工程proj3_1的组成结构如图3.1所示。本工程的模块结构如图3.2所示。图中方框表示函数，方框中指出函数名，箭头方向表示函数间的调用关系。

图3.2proj3_1工程的程序结构图

其中包含如下函数：

Initstack(sqstack*

typedefstruct

{

elemTypedata[maxsize];

inttop;//栈顶指针

}sqstack;

voidInitstack(sqstack*

s-top=-1;//栈顶指针置为-1

}

voidDestroystack(sqstack*

}

boolstackempty(sqstack*s)//判断栈空

{

return(s-top==-1);

}

boolpush(sqstack*

s-top++;//栈顶指针增1

s-data[s-top]=e;//元素e放在栈顶指针处

returntrue;

}

boolpop(sqstack*

e=s-data[s-top];//取栈顶指针元素的元素

s-top--;//栈顶指针减1

returntrue;

}

boolgetTop(sqstack*s,elemTyp488d726ed4d8f/1-1193-jpg_6_0_______-823-0-0-823.jpgstyle=max-width:450pxwidth=450pxalt=栈和队列的实验报告title=栈和队列的实验报告/

e

e=s-data[s-top];//取栈顶指针元素的元素

returntrue;

}

设计exp3-1.cpp程序如下//文件名:exp3-1.cpp

#include

#include

#definemaxsize100

typedefcharelemType;

typedefstruct

{

elemTypedata[maxsize];

inttop;//栈顶指针

}sqstack;

externvoidInitstack(sqstack*

externvoidDestroystack(sqstack*

externboolstackempty(sqstack*s);

externboolpush(sqstack*

externboolpop(sqstack*

externboolgetTop(sqstack*s,elemType

voidmain