实验二 栈和队列的操作与应用
【实验目的】
1.熟练掌握栈和队列的特点
2.掌握栈的定义和基本操作,熟练掌握顺序栈的操作及应用
3.掌握对列的定义和基本操作,熟练掌握链式队列的操作及应用, 掌握环形队列的入队和出队等基本操作
4. 加深对栈结构和队列结构的理解,逐步培养解决实际问题的编程能力1.掌握线性表的两类存储结构(顺序存储结构和链式存储结构)的描述方法。
【实验内容】
1.定义顺序栈,完成栈的基本操作:空栈、入栈、出栈、取栈顶元素;
2.实现十进制数与八进制数的转换,十进制数与十六进制数的转换和任意进制之间的转换;
3.定义链式队列,完成队列的基本操作:入队和出队;·
··1 亲亲1··················11112
【实验指导】
1.利用栈的顺序存储结构,设计一组输入数据(假定为一组整数),能够对顺序栈进行如下操作:
(1) 初始化一个空栈,分配一段连续的存储空间,且设定好栈顶和栈底;
(2)完成一个元素的入栈操作,修改栈顶指针;
(3)完成一个元素的出栈操作,修改栈顶指针;
(4)读取栈顶指针所指向的元素的值;
(5) 将十进制数N 和其它d 进制数的转换是计算机实现计算的基本问题,其解决方案很多,其中最简单方法基于下列原理:即除d 取余法。例如:(1348)10=(2504)8 N N div 8 N mod 8
1348 168 4
168 21 0
21 2 5
2 0 2
从中我们可以看出,最先产生的余数4 是转换结果的最低位,这正好符合栈的特性即后进先出的特性。所以可以用顺序栈来模拟这个过程。以此来实现十进制数与八进制数的转换,十进制数与十六进制数的转换;
(6)编写主程序,实现对各不同的算法调用。
2.程序组织
(1)首先将顺序栈存储结构定义放在一个头文件:如取名为SqStackDef.h。
(2)将顺序栈的基本操作算法也集中放在一个文件之中,如取名为SqStackAlgo.h 。如:InitStack、DestroyStack、ClearStack、StackEmpty、StackLength、GetTop、Push、Pop等。
[MAX]; int top; }SeqStack; //定义循环队列 typedef struct { char element[MAX]; int front; int rear; }SeqQuene; //初始化栈 void InitStack(SeqStack...
实验二 栈和队列的基本操作及其应用 一、实验目的 1、 掌握栈和队列的顺序存储结构和链式存储结构,以便在实际中灵活应用。 2、掌握栈和队列的特点,即后进先出和...
实验二:栈和队列的基本操作实现及其应用_计算机软件及应用_IT/计算机_专业资料。实验二:栈和队列的基本操作实现及其应用 第一题一、问题描述 对于一个从键盘输入的...
实验二 栈与队列操作实验题目_计算机软件及应用_IT/计算机_专业资料。实验二 栈与队列操作实验目的: (1)理解栈与队列的结构特征和运算特征,以便在实际问题背景下灵...
数据结构实验二栈与队列应用_工学_高等教育_教育专区。天津理工大学实验报告学院(...掌握栈和队列基本操作的实现,并能达到在实际问题背景下的灵活 运用栈或队列结构...
实验 二一、实验目的 栈和队列的基本操作实现及其应用 1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。 二、实验内...
实验二 栈和队列的应用 预备知识: 在实际应用中, 有相当一类问题需要找出它的解集合, 或者要求找出某些约束条件下的 最优解。求解时经常使用一种称为回溯的方法...
实验二 栈与队列应用_数学_自然科学_专业资料。天津城建大学计算机与信息工程学院...理解栈和队列的特性以及它们之间的差异,知道在何时使用哪种 数据结构; 2. 掌握...
实验2 栈、队列的操作及其应用 队列的操作及其应用 操作 实验2.1栈的操作及其应用 实验2.1栈的操作及其应用 2.1 实验目的 1) 掌握栈的基本操作; 2)掌握应用...
实验2栈和队列的应用实验2栈和队列的应用隐藏>> 北华航天工业学院 《数据结构》 课程实验报告 实验题目: 作者所在系部: 作者所在专业: 作者所在班级: 作者学号:...
热门文档