实验三 栈和队列的基本操作实验三 栈和队列的基本操作
一、 实验目的
掌握栈和队列的基本操作:
初始化栈、判栈为空、出栈、入栈等运算。
初始化队列、判队列为空、出队列、入队列等运算。 二、实验内容
1.利用栈的基本操作实现将任意一个十进制整数转化为R进制整数 算法为:
(1)、定义栈的顺序存取结构
(2)、分别定义栈的基本操作(初始化栈、判栈为空、出栈、入栈等) (3)、定义一个函数用来实现上面问题:
, 只要,不为,重复做下列动作
, 将,,,入栈
, X=X/R
, 只要栈不为空重复做下列动作
, 栈顶出栈
,...
实验三 栈和队列的基本操作
一、 实验目的
掌握栈和队列的基本操作:
初始化栈、判栈为空、出栈、入栈等运算。
初始化队列、判队列为空、出队列、入队列等运算。 二、实验内容
1.利用栈的基本操作实现将任意一个十进制整数转化为R进制整数 算法为:
(1)、定义栈的顺序存取结构
(2)、分别定义栈的基本操作(初始化栈、判栈为空、出栈、入栈等) (3)、定义一个函数用来实现上面问题:
, 只要,不为,重复做下列动作
, 将,,,入栈
, X=X/R
, 只要栈不为空重复做下列动作
, 栈顶出栈
, 输出栈顶元素
2. 利用队列的基本操作实现杨辉三角的输出
三、实验要求
1( 参照书上的原理说明分析程序，深入理解栈和队列的物理存储模式和逻辑模式。
2( 看懂书上算法，参考实验程序编出程序上机调试。
3( 参考书上的程序，编写出栈和队列的主程序。
4( 实验报告要有源程序，并加注释说明函数和主要程序段的功能。
5( 写出实验的收获和体会。
本文档为【实验三 栈和队列的基本操作】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483