实验二栈及其应用

实验二栈及其应用实验二栈及其应用一、实验目的1.熟悉数据结构中栈的基本概念、用途和特点；2.熟练掌握栈的有关操作和应用；二、实验原理栈是一种特殊的线性表，这种线性表只能在固定的一端（成为栈顶）进行插入和删除操作。由于只允许在栈顶进行插入和删除操作，所以栈的操作是按照“后进先出”（LastInFirstOut，缩写为LIFO）原则进行的。本实验要求用栈作为基本的数据结构解决各实际问题。三、实验内容将一个十进制数N转换成另外一个P进制数字符串（可以是二进制到十六进制）。基本思想：转换函数的原型为：voidCon...

实验二栈及其应用一、实验目的1.熟悉数据结构中栈的基本概念、用途和特点；2.熟练掌握栈的有关操作和应用；二、实验原理栈是一种特殊的线性表，这种线性表只能在固定的一端（成为栈顶）进行插入和删除操作。由于只允许在栈顶进行插入和删除操作，所以栈的操作是按照“后进先出”（LastInFirstOut，缩写为LIFO）原则进行的。本实验要求用栈作为基本的数据结构解决各实际问题。三、实验内容将一个十进制数N转换成另外一个P进制数字符串（可以是二进制到十六进制）。基本思想：转换函数的原型为：voidConvert(intn,charstr[],unsignedP);N：输入，待转换的数str：输出，转换好的P进制字符串P：输入，要转换的进制，取值可从2到16。如果在这范围之外，可认为输入错，不做转换。将一个整数转换成P进制的数，我们可以采用如下的方法：例：十进制转换成八进制（P等于8）：(66)10=(102)866/8=8余28/8=1余01/8=0余1当商为0时转换结束，转换结果为上述过程余数序列的逆序：102。先求得的余数在写出结果时最后写出，最后求出的余数最先写出，符合栈的LIFO性质，故可用栈来实现数制转换。四、实验步骤1.定义栈的顺序存取结构2.分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）3.定义一个函数用来实现上面问题：（1）十进制整数N和P作为形参（2）初始化栈（3）只要N不为０重复做下列动作（4）将N％P入栈（5）N=N/P（6）只要栈不为空重复做下列动作（7）栈顶出栈（8）输出栈顶元素五、实验提交资料1.算法思想描述（或源代码）2.测试结果与分析 3.收获与体会要求：将以上资料收集齐后，撰写实验报告。

                    本文档为【实验二 栈及其应用】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

你可能还喜欢

最新资料

资料动态

专题动态

is_474753

暂无简介~

格式：doc

大小：14KB

软件：Word

页数：2

分类：互联网

上传时间：2011-12-26

浏览量：28

热点搜索

电动车把脱落摔伤车主李女士索赔遇难题(图) 2005版淮河流域水系图望梅止渴 k值表苏惠841字璇玑图 (2) 按揭贷款办理表Excel模板安装工程质量检验计划模式(版)文档 Answer a question by identifying what data to collect; organise… 经典名著《迷途指归》作者：安萨里二级注册结构工程师复习重点舞蹈我最棒节目串词实验报告_工厂供电一二次控制实验瑞安市玉海实验中学文件解放天性电动车把脱落摔伤车主李女士索赔遇难题(图) 2005版淮河流域水系图望梅止渴 k值表苏惠841字璇玑图 (2) 按揭贷款办理表Excel模板安装工程质量检验计划模式(版)文档 Answer a question by identifying what data to collect; organise… 经典名著《迷途指归》作者：安萨里二级注册结构工程师复习重点舞蹈我最棒节目串词实验报告_工厂供电一二次控制实验瑞安市玉海实验中学文件解放天性

实验二 栈及其应用

你可能还喜欢

实验二栈及其应用