三九宝宝网宝宝百科宝宝知识

数据结构教程第十一课栈的应用

11月25日 编辑 39baobao.com

[《小数加减法》浅谈知识结构的教学]春江小学张丽华 《课型范式与实施策略》这本书没有生涩难懂的理论,提出的问题、策略、方法都是一线老师在实践中总结出来的,阅读起来既轻松又很有共鸣。通过对《课型范式与实...+阅读

本课主题: 栈的应用

教学目的: 掌握栈的应用方法,理解栈的重要作用

教学重点: 利用栈实现行编辑,利用栈实现表达式求值

教学难点: 利用栈实现表达式求值

授课内容:

一、栈应用之一:数制转换

将十进制数转换成其它进制的数有一种简单的方法:

例:十进制转换成八进制:(66)10=(102)8

66/8=8 余 2

8/8=1 余 0

1/8=0 余 1

结果为余数的逆序:102 。先求得的余数在写出结果时最后写出,最后求出的余数最先写出,符合栈的先入后出性质,故可用栈来实现数制转换:

void conversion() {

pSqStack S;

SElemType e;

int n;

InitStack(

printf("Input a number to convert to OCT:\n");

scanf("%d",

if(n

以下为关联文档:

最新2017年墨尔本大学结构工程硕士专业墨尔本大学(: unimelb.eduau./)校园占地22.5公顷,校园里有美丽的花园和古老的建筑。该校位于澳洲以文化艺术气息浓厚而诸称的第二大城市——墨尔本市中心以北的帕克维尔(Parkvi...

最新2017年悉尼大学结构工程硕士专业悉尼大学(: .sydney.sh/)始建于1850年,悉尼大学从一开始就革新改变了联合王国的古典大学以血统而不以成绩收生的传统。学者和政客的激烈争论促使英国和北美的大学随之改变以应...

品文本之爱,析文章结构——评《只拣儿童多处行》一课太仓市港城小学 顾君津 听了孙琦老师执教的《只拣儿童多处行》一课,让我感觉耳目一新,受益匪浅。这篇文章是冰心写的一篇散文,课文以欢快的笔调描写了生机勃勃的 赶春 的儿童和...

学习there be句型结构一致的疑问句本单元的主题是新学生在校园里谈论学校的教室和场所。本单元的重点语法是学习there be句型结构一致的疑问句IS/Are there..?和特殊疑问句How many are there?及其答语,本单元...

与动词时态相关的句子结构及关键词使用方法一般现在时: 句子结构: 肯定句 主语+be (am, is, are ) + 其他 否定句 主语+be not +其他 疑问句 Be+主语+其他 或: 肯定句 主语+动词原型+其他 ( 第三人称单数作主语动词要...

溶酶体的形态结构-细胞生物学溶酶体(lysosome) 溶酶体是动物细胞中一种膜结合细胞器,含有多种水解酶类, 在细胞内起消化和保护作用, 可与吞噬泡或胞饮泡结合, 消化和利用其中的物质。也可以消化自身细胞破损的...

现浇剪力墙结构大模板施工工艺适用于工业与民用建筑外板内模、外砖内模、全现浇剪力墙结构大模板的安装与拆除。 1 材料设备要求 1.1 配套大模板:平模、角模包括地脚螺栓及垫板、穿墙螺栓及套管、护身栏、...

通报的特点、结构—、概说 通报是上级把有关的人和事告知下级的公文。通报的运用范围很广,各级党政机关和单位都可以使用。它的作用是表扬好人好事,批评错误和歪风邪气,通报应引以为戒的恶性事...

注重师资配置,优化队伍结构1.队伍趋于年轻。近年来我们幼儿园引进了较多新教师,教师的年龄结构趋于年轻化,30岁以下青年教师占近了一半。青年教师接受新事物快,工作热情高,有一定的事业心和工作责任感,但青...

推荐阅读
图文推荐