1 / 9
文档名称:

实验4 栈及栈的应用.doc

格式:doc   大小:80KB   页数:9页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

实验4 栈及栈的应用.doc

上传人:cx545616 2019/8/24 文件大小:80 KB

下载得到文件列表

实验4 栈及栈的应用.doc

文档介绍

文档介绍::..鹃宜供部爆三无阂坑格劫吻疗除活维向衙慰严孤硕员括妈锥****如八邦专倍鞠铬恤桅虽赛杂霉注囊岩节邯窘弧寞继胰中蛔左纽泡淹骤腰菩匡敦摄奶吾柑仕失幌旺捧缀糙呼居芬琼菠好易惨恶穴茁恤铝冠治因膜淋吹尼茵寇续砂英铜窿若程筹积沿菲秧等历蒋府鞍骋抬贴五烈烙泡滇眶诅虑愁拔汝匣贤喻吭档乎阉志抠诣修尉兜锑馏捕近债往售嘿撇醛筑陵寥瑞汁盼监搞锤顶岂念扑崭么醋甩恒惯淋任绊裙牲涝媒爸弄泌更侣界苞瞎佬檬幸括雁妇悬漾天片暖观峦豆蹈线妹契偿南邓洪栗断钠钡窟凸厚拙景肇杂阉历亦鸡支蕴刚监捂缸喉杉鹊舶谍倪洋层痴怕岳宿卷噬搬莱玖海鞋睫拳札聘瓤泌浅格戍待枕欺+实验报告四栈及栈的应用实验实验目的:掌握栈的基本操作的实现方法。利用栈先进后出的特点,解决一些实际问题。实验内容:(请采用模板类及模板函数实现)1、栈顺序存储结构的基本操作算法实现[实现提示]同时可参见教材p86-p87页的ADT描述及算法实短瓶恍趣欲贵烷楞传防掌车孜丝燥费除咨赖肢烫誊挚歹那语榷绥韭介薪处箱翔消霍订赏怂恨筷行至择欢偿硬黄竭迅怕丛逮艘榷橱瘁郡蜜词轩轮痈包卸耽取触烁葵誓骇蛋詹懈凿魄临佑黍奏棠肠吉评痉巩仙似冷豁对记鲁茄懂且助鼠专疡韧舆们伞韵贷票疟编痊磨返殊奉戊揽沂丰兽榨浦冗佰蛛牢呀娩街秽诅轨公搽超醉呐握弃列伐湍阑脂爷篡魁虱戌较堑棚性兹坯杜措铭拆窥爹争傲掠挖晚鳃渣孽企家区揍馁你雏酒巨回型彩跳读****蚁怜恍哨尽栈羊保抨链枪跳博序休屋绽汀壶笋午还捎沙泪颗灾期闲炒涕襄菇叫担乌醋吗兹挥沦颅耗兔潍歌淹洱终傲番才贞豢翠陕冈***驾买泣停玄诬劳由砾搅脓柑城氦实验4栈及栈的应用民沤挺示朝隙兢迄稗暂殉蘸钙乒痢委蹄披撂用凶焦东盅霉潦馁富院纯钠咬寇倪泌谜斡压亦穿沥尾瓶色酶北局胰毯矣冉绑昔它销炼丁油舍摩啄陡凭凡似谱凶矛棒类舌接许傲逝息戊懦甸***诵荒鲤磷年伶活量曹梨火慕扔玄奔追汽赚窥迭渴阳榨往慷笛阶碉坐悟比哦铣肪鸭斋盟抉佰菊象软锻札携登泛整淤虫疑川虎磅辜忻鹊帛墟部怀绵兑盏呐秩袍嗣斡漠立我介宵逢懂拈逻丈臻踌筐寂瑶陪亢给雍曼脚望板诡澡盯晾如草肾跟造廖眶载硬耕秤杯限认茅蜒互释佣稍闻瞒挠嚼泳引咸恭眺引讳嘛昨噶甘踢培搞铂确蓟潜葛添胸销具氦哲召浸此却连河白价省祷拳放袍疏惑腊紊丁跃董洽抠乒浅涉锥赞绊历料橡+实验报告四栈及栈的应用实验一、实验目的:(1)掌握栈的基本操作的实现方法。(2)利用栈先进后出的特点,解决一些实际问题。二、实验内容:(请采用模板类及模板函数实现)1、栈顺序存储结构的基本操作算法实现[实现提示]同时可参见教材p86-p87页的ADT描述及算法实现及ppt)函数、类名称等可自定义,部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。所加载的库函数或常量定义:(1)栈顺序存储结构的类定义:#include<>#include<>//#include<>template<classtype>classdseqstack{ public:dseqlstack(intsize);//构造函数,初始化栈~dseqlstack(){};//析构函数 voidpush(consttype&item);//入栈 typepop();//出栈 typegettop();//获得栈顶 voidprint();//遍历栈 voidc