数据结构-栈和队列课件

数据结构栈和队列数据结构栈和队列数据结构栈和队列第3章和队列3.13.2队列本章小结2016/11/303.1栈(Stack)3.1.1栈的定义3.1.2栈的顺序存储结构及其基本运算的实现3.1.3栈的链式存储结构及其基本运算的实现3.1.4栈的应用插入删除插入X删除2016/11/302/40初中化学是在九年级开设的课程，对于初中生以后的化学学习有着一定的作用.在刚接触化学这门学科时，学生可能会觉得其中的知识比较抽象，不太容易理解.在传统的初中化学教学中，教师采取“灌鸭式”的教学方式，通常只是注重自己讲述，很少和学生进行互动，使学生的学习效果不太理想.针对这一情况，在初中化学教学中，教师应该注重培养学生的自主学习能力，让学生发挥学习的主动性，这样才能够真正地帮助学生学到化学知识，而不是停留在知识表面.下面结合自己的教学实践对初中化学教学中培养学生的自主学习能力进行分析和探讨.一、合理设计导学方案，培养学生的预习习惯要想培养学生的自主学习能力，就离不开导学方案的设计.在传统的初中化学教学中，教师只是让学生对课文进行复习，而没有指定相应的预习目标，使学生的预习变得盲目，缺乏目标，不能起到应有的效果.在初中化学教学中，教师应该根据教材设置和学生的学习习惯等因素合理设计导学方案，提出一些基本问题，让学生在预习时解决这些问题.根据导学方案，学生知道如何进行预习，从而培养学生的预习习惯，为接下来的学习铺垫良好的基础.例如，在讲“空气”时，教师应该合理设计导学方案.教师可以设计以下问题：我们的生活离不开空气，我们时刻都生存在有空气的环境下.但是你知道怎样才能够感受到空气的真实存在吗？请举例说明.请举例说明空气中所含的物质.拉瓦锡怎样测定空气成分？请设计简便方法对空气中的氧气加以测定.这样，学生就知道怎样进行这部分的学习，他们根据导学方案的问题有针对性地对课文主要内容进行了解，并标记一些疑难点，使自己在课堂教学环节的学习变得更有针对性.由此看来，设计合适的导学方案，能够培养学生的预习习惯.二、优化课堂教学结构，发挥学生的学习主动性学生自主学习能力的培养离不开课堂教学结构的优化.课堂教学是学生学习知识的主阵地，离开了课堂，学生的学习就会变得盲目.在传统的初中化学教学中，教师很少和学生进行互动，只是一味地讲述，不仅不能够使学生真正地掌握所学知识，还会使学生出现听觉疲劳和注意力分散的问题.在初中化学教学中，教师应该采取相应的措施，注重通过提问帮助学生进行自主学习，使学生根据问题进行思考，这样能够充分发挥学生的学习主动性.例如，在讲“制取氧气”时，教师应该对课堂教学结构加以优化.“制取氧气”课题涉及“实验室氧气制取方法”、“催化剂和催化作用”以及“分解反应”等内容.其中，“催化剂作用”是一个难点内容.对这部分知识进行预习之后，学生可能仍然会对其中一些知识存在疑惑之处.教师要一边进行氧气制取实验，一边让学生观察实验现象.为了引导学生在观察的时候进行思考，教师可以这样提问：对装有过氧化氢溶液的试管稍微进行加热，会发生什么现象呢？这样，引导学生对实验进行思考，能够帮助学生理解这部分知识点.在这一过程中，教师通过提问，让学生一边学习，一边进行讨论，从而提高学生学习的主动性.三、引导学生进行课后反思，增强学生的自主学习能力学生自主学习能力的培养同样离不开课后反思环节.在现阶段的教学中，教师不太注重进行课后反思，讲完知识点之后，就结束了整个教学环节.事实上，这种做法是不太科学的.在初中化学教学中，教师应该根据新课改的要求引导学生进行课后反思，帮助学生通过反思认识到自身所存在的学习问题和不足，从而有针对性地提高自己的化学水平.通过这样的教学方式，可以使学生知道怎样进行学习，明确学习目标，提高自主学习能力.例如，在讲“原子的构成”时，教师应该引导学生进行课后反思.“原子的构成”课题包括“原子的构成”和“相对原子质量”等学习内容.这部分的学习内容比较抽象，教师应该帮助学生进行反思.为了验证学生的学习效果，教师应该对学生的知识掌握情况加以了解，如“质子数、核电荷数、电子数”之间的关系.教师可以这样设计问题：通过学习课本中的实验内容，你还可以设计其他的实验，或者利用其他的实验装置进行实验吗？这样，教师帮助学生对自己的学习情况进行反思，能够使学生强化自我意识，从而提高学生的认知能力.通过这种教学方式，能够有效地培养学生的自主学习能力.综上所述，在传统的初中化学教学中存在一定的弊端，使学生的学习效果不太明显.在初中化学教学中，教师应该根据学生的认知情况，结合新课改的相关要求，采取相应的措施，更新教学方式，从而培养学生的自主学习能力.首先，教师应该合理设计导学方案，培养学生的预习习惯；其次，教师应该优化课堂教学结构，发挥学生的学习主动性；最后，教师应该引导学生进行课后反思，培养学生的自主学习能力.只有这样，才能提高初中化学教学效果.每位物理教师都希望自己的每堂课能成为成功的课,有时听了著名教师的优秀课或看了著名教师的优秀教案后,总想按照这种优秀课的思路在自己教学班上实践一下,可效果并不理想。这是为什么呢?原因就在于课堂教学中没有把教学过程最优化与学习过程最优化相应地融合在一起。换言之,他们只注意教学过程最优化,而不重视学生原有的基础知识、学习习惯及思维方式,忽视了学生学习过程最优化,自然达不到学生学习的最佳效率。因此,这样的教学过程就很难成为最优化、最富有成效的教学。结合我们的实践,最优化的教学过程中教师的主导作用体现在教师了解学生情况和掌握教材程度的基础上,设计出优化的课堂教学过程体系,注意启发、激发学生,向学生输入符合教学进度和学生基础水平的有用信息,从而使学生主体作用得到充分的发挥。通过学生的讨论、作业等渠道,将学生理解与掌握知识情况反馈到教师处,再进行合理调控,促使教材、教师、学生思路同步发展。然后通过适量练习,进行及时巩固知识与技能和智能的培养,营造一个“教为不教”新型的教与学氛围,这样才是高效低耗的优化教学过程。一、了解学生,合理设计课堂教学过程的设计是否最优化,主要看教师课前对学生的了解情况,看教师的教学内容、方法、手段是否适合自己的学生,看课堂教学设计是否合理。只有当构成教学过程的诸要素——教师、学生、教学内容及教学手段处在优化的组合状态时,才能保证最优化的教学过程真正得到落实。设计教学过程时要考虑的因素很多,诸如课程目标中的知识与技能、过程与方法、情感态度与价值观、重点难点的分散处理、教学方法、教学手段的运用等。而最关键的是如何结合学生实际,以学生的兴趣、爱好、需要为基础,并针对学生的年龄特点、个性差异、学习习惯、思维方式等进行教学设计。因为只有了解、分析和研究学生的实际情况,教师在制定教学要求、组织教材、确定重点和难点、选择教学方式及组织教学时,才有了既合情又合理的依据。如果教师不考虑学生的年龄特点、学习习惯、思维方式、兴趣爱好与自身需要,随意拓宽与加深理论知识,加快学习进程,使学生的认知结构与教师所教的知识结构不能很好匹配,就势必造成学生厌学的不良后果。例如,在初中物理启蒙阶段,学生刚接触物理现象、物理概念,就企图让学生从微观、宏观的层次(角度),将这几个概念的“联系与区分”搞清楚,并通过纠错练习让学生“学会”运用物理语言解答物理问题,就是很典型的超越大部分初中生的认识水平。这部分知识如果要求每个初中生去理解、掌握的话,就将使学生对物理生畏,使学生丧失继续学习的积极性,最后导致教学失败。二、培养兴趣,投入情感兴趣是学习的内部动力,只有当学生对学习物理产生了浓厚的兴趣后,才能使学生从“要我学”转化为“我要学”,教学质量才能有根本性的提高。为此,《物理课程标准》把情感态度与价值观的培养作为课程目标之一。使学生“认真学习”的方法很多,有的是由于教师采用“高压政策”,学生惧怕老师而“认真学习”;有的是家长的棍棒逼出来的“认真学习”;有的是教师每天不辞辛劳而盯出来的“认真学习”……凡此种种的“认真学习”,都是被动的学习,是缺乏学生主体作用的学习,其效果当然是事倍功半的。唯有当学生对物理产生了浓厚的兴趣,有强烈的求知欲后,才能使学生进入积极的、主动的、探究性的学习中去,一旦学生进入这一主动学习的情境之中,学习效果将是事半功倍的。这正如孔子所说:“知之者不如好之者,好之者不好乐之者。”对学生学习兴趣的培养,主要依赖于教师对教学系统的合理设计、教师的学识水平、教师的口头表达能力,以及是否有针对性地对学生进行思想教育等。而教师“教”的能力又直接制约着学生对学习物理所具有的浓厚而持久的兴趣与努力,教师如果不具备“教”的能力,就必然很难激发起学生持久的学习兴趣。因此教师在讲课时,不仅应做到语言清晰、准确、简练,具有科学性与逻辑性,更不可忽视语言的艺术性与趣味性。优美的语言不仅给人以美的享受,更重要的是它能唤起学生学习的情趣,从而增强表达效果,融感情色彩于枯燥的、条条框框的知识学习之中,消除高强度学习给学生带来的疲劳。还可借助体态语言以增强教学语言的感染力(教师适当的“体态语言”同样也能起到消除学生视觉疲劳的作用),最终使学生形成正确的价值趋向。但值得注意的是语言的简练性并不排斥在不影响正常教学秩序及科学性的前提下,增加“适量的废话”(亦可称之为“噱头”)及对部分重要内容的强调或重复。现代控制论、信息论、系统论告诉我们,任何系统只有开放,与外界有信息交换才能有序。在课堂教学过程中,师生间通过语言(包括口头语言与体态语言)的交流,不仅进行知识的交流,而且在进行着情感的交流。建立在融洽的情感交流基础上的师生关系,能促进学生学习物理兴趣的发展与持久。实践告诉我们,要使学生潜心于你所教的学科之中,就必须用“情感”这座桥梁来联系你与学生。在学生接受你传授给他们知识之前,学生首先接受的不是知识而是你这位教师本人。如果学生不能接受你这位教师,那么采用任何教学方法所起的效果都是低效甚至无效的。因此,教师的主导作用,首先应该是激发学生的学习热情,培养刻苦学习物理的兴趣,变被动的学习为积极的、主动的学习,让学生在探究物质变化的奥秘之中,体验科学探究的艰辛和喜悦,感受物理世界的奇妙与和谐,以充分发展学生潜在的积极向上的精神,使学生始终以浓厚的兴趣、坚强的毅力投入到学习、探索、研究物理知识与技能之中。三、及时反馈、合理调控为保证教学过程处于最佳状态,必须应用反馈原理,对学生反馈的信息及时进行处理。对教师来说,学生的口头回答、实验操作、课堂练习,以及学生的面部表情变化等都是学生对教师输出信息作出的反应,即学生的反馈信息或学生的输出信息。教师应对这些学生输入给自己的信息迅速做出反应并进行有效地调控。由于教学过程是一个系统工程,教师在备课时往往会事先设计好一系列有利于理解所学知识、深化所学内容的问题。但是由于教师的调控对象不是仅仅只会接受信息的机器,而是具有一定分析与处理信息能力的、有感情色彩的、有独立思想的、思维活跃的人,他们将会对所输入信息做出不同的反映。教师必须根据所接收到的反馈信息做出及时的调控,不断因势利导地把学生的思维引导到正确的、积极的途径上来,否则教师的教学设计将受到干扰甚至被破坏,从而影响优化教学过程的实施。由于教学过程是一个动态的平衡过程,只有当教师的教学目标与学生的学习目标相互统一、相互协调时,才能使教师的教与学生的学处于最优化的统一状态。例如,在讲到一般物体热胀冷缩知识时,有位同学举手询问:“既然物体是热胀冷缩的,为什么寒冷的冬天在室外放着装满水的水缸被冻坏呢?”显然学生提出这样的问题是冲着对所学知识有质疑或者是学生想考考老师,但无论学生处于何种心态,教师都必须立即进行自我调控,绝不能大动肝火,而应该首先肯定学生的这种勤问好学、勇于质疑的精神。然后可以告诉学生,这个问题限于我们现有的知识还无法解决,如果有兴趣,那么请课后再去学习、探讨这些问题,并可向学生推荐一些参考书目。通过这样的处理,花费时间不多,又能及时调整这个尴尬场面,同时又不使学生失望。四、思路同步,教为不教教师的教不仅仅是传授知识,更主要的是通过模拟知识发现的过程,以及科学的思考方法,培养学生的各种能力,从而内化为学生正确的价值观、人生观,达到“不教”的境界。学生由于受年龄、知识、家庭、社会等因素影响,思维方式的提高必定跟不上知识学习层次的提高。教师在教学过程中应多研究不同年龄阶段学生的思维发展特点,既要借鉴教材的思路,又不要受教材思路束缚,更不能受优秀教案、优秀课等的束缚。而应根据自己学生的特点,形成一条以促进学生思维发展为核心,既符合科学性又合乎逻辑性,既传授知识又培养学生正确的情感与价值观,既有主导作用又能激发学生主动学习的教学思路。换言之,这是一条以教师思路为主导,以学生思路为轴心的优化思路。以物体的浮沉条件知识为例,教材的编写由于受篇幅、系统性、条理性等限制,通常是通过几个小实验,而文字说明不多,这样的编写意图让人一目了然地知道物体的浮沉条件,但又有其缺点——把物体的浮沉条件因果联系的知识完全割裂开来。因此,教师可以在系统归纳时按教材的思路进行教学,而在研究其浮沉原因时不妨采用启发探究的方式,联系学生生活实际,从分析受力着手,把力和运动知识对应起来讨论,以培养学生分析问题的能力,养成探究式学习的习惯。五、加强训练,及时巩固孔子曰:“学而时习之”,“温故而知新”。这充分说明了及时巩固复习的重要性。根据德国心理学家艾宾浩斯的“遗忘曲线”知识,遗忘的进程是先快后慢、先多后少的。即熟记后遗忘很快就开始,而且开始时遗忘的较多。过一段时间后,遗忘就越来越慢,遗忘的也就少了。据此,当堂巩固是效率最高的复习。首先,教师在设计教案时,必须留出一定的时间让学生进行课堂练习,让学生把当堂所学知识及时进行巩固与消化,以强化记忆,使遗忘降低到最低限度。其次,根据学生反馈的信息,又能及时对学生学习中的缺陷采取有针对性的补救措施,为全面提高教学质量打下基础。再次,根据复习要重在平时、贵在经常的原则,在讲课时,凡能与以前所学知识及日常生活中的现象有联系的地方,都要尽可能充分地加以利用,使对知识的复习不知不觉地在平时的课堂教学中进行,这样做不仅使所有知识前后联系,而且根据“遗忘曲线”可知,其效果必然是肯定的。总之,优化课堂教学过程,是减轻学生负担,提高教学质量,培养学生能力,形成学生正确的世界观、人生观的有效途径之一。如何才能达到最优化,如何才能真正地最优化,这仍是我们今后努力探索的方向。数据结构栈和队列数据结构栈和队列数据结构栈和队列第3章1第3章和队列3.13.2队列本章小结2016/11/30第3章和队列23.1栈(Stack)3.1.1栈的定义3.1.2栈的顺序存储结构及其基本运算的实现3.1.3栈的链式存储结构及其基本运算的实现3.1.4栈的应用插入删除插入X删除2016/11/302/403.1栈(Stack)33.1.1的定义栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶栈顶的当前位置是动态的,由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底当栈中没有数据元素时,称为空栈栈的插入操作通常称为压栈或进栈,栈的删除操作通常称为退栈或出栈栈的主要特点是“后进先出”。也称为后进先出表2016/11/303/403.1.1的定义4栈的操作示意图入栈栈顶栈顶a栈顶a插入:入栈、进栈、压栈栈底a2016/11/304/40栈的操作示意图5栈的操作示意图后进先出入栈出栈栈顶栈顶a栈顶a删除:出栈、退栈、弹栈栈底a2016/11/30栈的操作示意图6【例31】若元素进栈顺序为12-3-4,能否得到3142的出栈顺序?答案:否【例3.2】用S表示进栈操作,X表示出栈操作,若元素进栈顺序为1234,为了得到1342的出栈顺序,给出相应的S和X操作串答案:SXSSXSXX【例3.3】设一个栈的输入序列为A,B,C,D,则借助个栈所得到的输出序列不可能是(A)A,B,C,DB)D,CB,A(C)A,C,D,BD)D,A,B,C答案:D2016/11/30【例31】若元素进栈顺序为12-3-4,能否得到31427抽象数据类型栈的定义:《教材P。5》基本运算:①Initstack(&s):初始化栈,构造一个空栈s②DestroyStack(&s):销毁栈,释放栈s占用的存储空间。③StackEmpty(s)}:判断栈是否为空:为空,则返回真;否则返回假④Push(&s,e):进栈,将元素e插入到栈s中作为栈顶元素⑤Pop(&s,&e):出栈,从栈s中退出栈顶元素,将其值赋给e.⑥GetTop(s,&e):取栈顶元素,返回当前的栈顶元素,并将其值赋给e2016/11/30抽象数据类型栈的定义:《教材P。5》83.1.2的顺序存储结构及其基本运算的实现假设栈的元素个数最大不超过正整数Maxsize,所有元素都具有同一数据类型ElemType,则可用下列方式来定义顺序栈类型SqstacktypedefstructElemTypedata[MaxSize];inttop,∥栈顶指针ISqstack;顺序栈栈直接映射1……n-1…MaxSize-1{a1,a,n-1data2016/11/303.1.2的顺序存储结构及其基本运算的实现9例如MaxsizedcbaCbaa)空栈()元素a入栈()元素b、c、d入栈{d)元素d出栈栈空条件:top=1栈满条件:top=Maxsize-1进栈操作:top++;再将元素放在top处退栈操作:从top处取出元素,再将top-;2016/11/30例如10在顺序栈中实现栈的基本运算算法:(1)初始化栈nitstack(s):s->top=-1;(2)销毁栈DestroyStack(s):free(s);(3)判断栈是否为空StackEmpty(s):s->top==1(4)it*Push(s,e):S->top++;S->data[s->top]=e;(5)出栈Pop(s,e)e=s>data[s->top];S->top--;(6)取栈顶元素GetTop(s,e):e=S->data[s-top];注意栈空、栈满的条件!2016/11/30在顺序栈中实现栈的基本运算算法:11数据结构-栈和队列课件12数据结构-栈和队列课件13数据结构-栈和队列课件14数据结构-栈和队列课件15数据结构-栈和队列课件16数据结构-栈和队列课件17数据结构-栈和队列课件18数据结构-栈和队列课件19数据结构-栈和队列课件20数据结构-栈和队列课件21数据结构-栈和队列课件22数据结构-栈和队列课件23数据结构-栈和队列课件24数据结构-栈和队列课件25数据结构-栈和队列课件26数据结构-栈和队列课件27数据结构-栈和队列课件28数据结构-栈和队列课件29数据结构-栈和队列课件30数据结构-栈和队列课件31数据结构-栈和队列课件32数据结构-栈和队列课件33数据结构-栈和队列课件34数据结构-栈和队列课件35数据结构-栈和队列课件36数据结构-栈和队列课件37数据结构-栈和队列课件38数据结构-栈和队列课件39数据结构-栈和队列课件40数据结构-栈和队列课件4151、天下之事常成于困约，而败于奢靡。——陆游

52、生命不等于是呼吸，生命是活动。——卢梭

53、伟大的事业，需要决心，能力，组织和责任感。——易卜生

54、唯书籍不朽。——乔特

55、为中华之崛起而读书。——周恩来谢谢！51、天下之事常成于困约，而败于奢靡。——陆游

52、42数据结构栈和队列数据结构栈和队列数据结构栈和队列第3章和队列3.13.2队列本章小结2016/11/303.1栈(Stack)3.1.1栈的定义3.1.2栈的顺序存储结构及其基本运算的实现3.1.3栈的链式存储结构及其基本运算的实现3.1.4栈的应用插入删除插入X删除2016/11/302/40初中化学是在九年级开设的课程，对于初中生以后的化学学习有着一定的作用.在刚接触化学这门学科时，学生可能会觉得其中的知识比较抽象，不太容易理解.在传统的初中化学教学中，教师采取“灌鸭式”的教学方式，通常只是注重自己讲述，很少和学生进行互动，使学生的学习效果不太理想.针对这一情况，在初中化学教学中，教师应该注重培养学生的自主学习能力，让学生发挥学习的主动性，这样才能够真正地帮助学生学到化学知识，而不是停留在知识表面.下面结合自己的教学实践对初中化学教学中培养学生的自主学习能力进行分析和探讨.一、合理设计导学方案，培养学生的预习习惯要想培养学生的自主学习能力，就离不开导学方案的设计.在传统的初中化学教学中，教师只是让学生对课文进行复习，而没有指定相应的预习目标，使学生的预习变得盲目，缺乏目标，不能起到应有的效果.在初中化学教学中，教师应该根据教材设置和学生的学习习惯等因素合理设计导学方案，提出一些基本问题，让学生在预习时解决这些问题.根据导学方案，学生知道如何进行预习，从而培养学生的预习习惯，为接下来的学习铺垫良好的基础.例如，在讲“空气”时，教师应该合理设计导学方案.教师可以设计以下问题：我们的生活离不开空气，我们时刻都生存在有空气的环境下.但是你知道怎样才能够感受到空气的真实存在吗？请举例说明.请举例说明空气中所含的物质.拉瓦锡怎样测定空气成分？请设计简便方法对空气中的氧气加以测定.这样，学生就知道怎样进行这部分的学习，他们根据导学方案的问题有针对性地对课文主要内容进行了解，并标记一些疑难点，使自己在课堂教学环节的学习变得更有针对性.由此看来，设计合适的导学方案，能够培养学生的预习习惯.二、优化课堂教学结构，发挥学生的学习主动性学生自主学习能力的培养离不开课堂教学结构的优化.课堂教学是学生学习知识的主阵地，离开了课堂，学生的学习就会变得盲目.在传统的初中化学教学中，教师很少和学生进行互动，只是一味地讲述，不仅不能够使学生真正地掌握所学知识，还会使学生出现听觉疲劳和注意力分散的问题.在初中化学教学中，教师应该采取相应的措施，注重通过提问帮助学生进行自主学习，使学生根据问题进行思考，这样能够充分发挥学生的学习主动性.例如，在讲“制取氧气”时，教师应该对课堂教学结构加以优化.“制取氧气”课题涉及“实验室氧气制取方法”、“催化剂和催化作用”以及“分解反应”等内容.其中，“催化剂作用”是一个难点内容.对这部分知识进行预习之后，学生可能仍然会对其中一些知识存在疑惑之处.教师要一边进行氧气制取实验，一边让学生观察实验现象.为了引导学生在观察的时候进行思考，教师可以这样提问：对装有过氧化氢溶液的试管稍微进行加热，会发生什么现象呢？这样，引导学生对实验进行思考，能够帮助学生理解这部分知识点.在这一过程中，教师通过提问，让学生一边学习，一边进行讨论，从而提高学生学习的主动性.三、引导学生进行课后反思，增强学生的自主学习能力学生自主学习能力的培养同样离不开课后反思环节.在现阶段的教学中，教师不太注重进行课后反思，讲完知识点之后，就结束了整个教学环节.事实上，这种做法是不太科学的.在初中化学教学中，教师应该根据新课改的要求引导学生进行课后反思，帮助学生通过反思认识到自身所存在的学习问题和不足，从而有针对性地提高自己的化学水平.通过这样的教学方式，可以使学生知道怎样进行学习，明确学习目标，提高自主学习能力.例如，在讲“原子的构成”时，教师应该引导学生进行课后反思.“原子的构成”课题包括“原子的构成”和“相对原子质量”等学习内容.这部分的学习内容比较抽象，教师应该帮助学生进行反思.为了验证学生的学习效果，教师应该对学生的知识掌握情况加以了解，如“质子数、核电荷数、电子数”之间的关系.教师可以这样设计问题：通过学习课本中的实验内容，你还可以设计其他的实验，或者利用其他的实验装置进行实验吗？这样，教师帮助学生对自己的学习情况进行反思，能够使学生强化自我意识，从而提高学生的认知能力.通过这种教学方式，能够有效地培养学生的自主学习能力.综上所述，在传统的初中化学教学中存在一定的弊端，使学生的学习效果不太明显.在初中化学教学中，教师应该根据学生的认知情况，结合新课改的相关要求，采取相应的措施，更新教学方式，从而培养学生的自主学习能力.首先，教师应该合理设计导学方案，培养学生的预习习惯；其次，教师应该优化课堂教学结构，发挥学生的学习主动性；最后，教师应该引导学生进行课后反思，培养学生的自主学习能力.只有这样，才能提高初中化学教学效果.每位物理教师都希望自己的每堂课能成为成功的课,有时听了著名教师的优秀课或看了著名教师的优秀教案后,总想按照这种优秀课的思路在自己教学班上实践一下,可效果并不理想。这是为什么呢?原因就在于课堂教学中没有把教学过程最优化与学习过程最优化相应地融合在一起。换言之,他们只注意教学过程最优化,而不重视学生原有的基础知识、学习习惯及思维方式,忽视了学生学习过程最优化,自然达不到学生学习的最佳效率。因此,这样的教学过程就很难成为最优化、最富有成效的教学。结合我们的实践,最优化的教学过程中教师的主导作用体现在教师了解学生情况和掌握教材程度的基础上,设计出优化的课堂教学过程体系,注意启发、激发学生,向学生输入符合教学进度和学生基础水平的有用信息,从而使学生主体作用得到充分的发挥。通过学生的讨论、作业等渠道,将学生理解与掌握知识情况反馈到教师处,再进行合理调控,促使教材、教师、学生思路同步发展。然后通过适量练习,进行及时巩固知识与技能和智能的培养,营造一个“教为不教”新型的教与学氛围,这样才是高效低耗的优化教学过程。一、了解学生,合理设计课堂教学过程的设计是否最优化,主要看教师课前对学生的了解情况,看教师的教学内容、方法、手段是否适合自己的学生,看课堂教学设计是否合理。只有当构成教学过程的诸要素——教师、学生、教学内容及教学手段处在优化的组合状态时,才能保证最优化的教学过程真正得到落实。设计教学过程时要考虑的因素很多,诸如课程目标中的知识与技能、过程与方法、情感态度与价值观、重点难点的分散处理、教学方法、教学手段的运用等。而最关键的是如何结合学生实际,以学生的兴趣、爱好、需要为基础,并针对学生的年龄特点、个性差异、学习习惯、思维方式等进行教学设计。因为只有了解、分析和研究学生的实际情况,教师在制定教学要求、组织教材、确定重点和难点、选择教学方式及组织教学时,才有了既合情又合理的依据。如果教师不考虑学生的年龄特点、学习习惯、思维方式、兴趣爱好与自身需要,随意拓宽与加深理论知识,加快学习进程,使学生的认知结构与教师所教的知识结构不能很好匹配,就势必造成学生厌学的不良后果。例如,在初中物理启蒙阶段,学生刚接触物理现象、物理概念,就企图让学生从微观、宏观的层次(角度),将这几个概念的“联系与区分”搞清楚,并通过纠错练习让学生“学会”运用物理语言解答物理问题,就是很典型的超越大部分初中生的认识水平。这部分知识如果要求每个初中生去理解、掌握的话,就将使学生对物理生畏,使学生丧失继续学习的积极性,最后导致教学失败。二、培养兴趣,投入情感兴趣是学习的内部动力,只有当学生对学习物理产生了浓厚的兴趣后,才能使学生从“要我学”转化为“我要学”,教学质量才能有根本性的提高。为此,《物理课程标准》把情感态度与价值观的培养作为课程目标之一。使学生“认真学习”的方法很多,有的是由于教师采用“高压政策”,学生惧怕老师而“认真学习”;有的是家长的棍棒逼出来的“认真学习”;有的是教师每天不辞辛劳而盯出来的“认真学习”……凡此种种的“认真学习”,都是被动的学习,是缺乏学生主体作用的学习,其效果当然是事倍功半的。唯有当学生对物理产生了浓厚的兴趣,有强烈的求知欲后,才能使学生进入积极的、主动的、探究性的学习中去,一旦学生进入这一主动学习的情境之中,学习效果将是事半功倍的。这正如孔子所说:“知之者不如好之者,好之者不好乐之者。”对学生学习兴趣的培养,主要依赖于教师对教学系统的合理设计、教师的学识水平、教师的口头表达能力,以及是否有针对性地对学生进行思想教育等。而教师“教”的能力又直接制约着学生对学习物理所具有的浓厚而持久的兴趣与努力,教师如果不具备“教”的能力,就必然很难激发起学生持久的学习兴趣。因此教师在讲课时,不仅应做到语言清晰、准确、简练,具有科学性与逻辑性,更不可忽视语言的艺术性与趣味性。优美的语言不仅给人以美的享受,更重要的是它能唤起学生学习的情趣,从而增强表达效果,融感情色彩于枯燥的、条条框框的知识学习之中,消除高强度学习给学生带来的疲劳。还可借助体态语言以增强教学语言的感染力(教师适当的“体态语言”同样也能起到消除学生视觉疲劳的作用),最终使学生形成正确的价值趋向。但值得注意的是语言的简练性并不排斥在不影响正常教学秩序及科学性的前提下,增加“适量的废话”(亦可称之为“噱头”)及对部分重要内容的强调或重复。现代控制论、信息论、系统论告诉我们,任何系统只有开放,与外界有信息交换才能有序。在课堂教学过程中,师生间通过语言(包括口头语言与体态语言)的交流,不仅进行知识的交流,而且在进行着情感的交流。建立在融洽的情感交流基础上的师生关系,能促进学生学习物理兴趣的发展与持久。实践告诉我们,要使学生潜心于你所教的学科之中,就必须用“情感”这座桥梁来联系你与学生。在学生接受你传授给他们知识之前,学生首先接受的不是知识而是你这位教师本人。如果学生不能接受你这位教师,那么采用任何教学方法所起的效果都是低效甚至无效的。因此,教师的主导作用,首先应该是激发学生的学习热情,培养刻苦学习物理的兴趣,变被动的学习为积极的、主动的学习,让学生在探究物质变化的奥秘之中,体验科学探究的艰辛和喜悦,感受物理世界的奇妙与和谐,以充分发展学生潜在的积极向上的精神,使学生始终以浓厚的兴趣、坚强的毅力投入到学习、探索、研究物理知识与技能之中。三、及时反馈、合理调控为保证教学过程处于最佳状态,必须应用反馈原理,对学生反馈的信息及时进行处理。对教师来说,学生的口头回答、实验操作、课堂练习,以及学生的面部表情变化等都是学生对教师输出信息作出的反应,即学生的反馈信息或学生的输出信息。教师应对这些学生输入给自己的信息迅速做出反应并进行有效地调控。由于教学过程是一个系统工程,教师在备课时往往会事先设计好一系列有利于理解所学知识、深化所学内容的问题。但是由于教师的调控对象不是仅仅只会接受信息的机器,而是具有一定分析与处理信息能力的、有感情色彩的、有独立思想的、思维活跃的人,他们将会对所输入信息做出不同的反映。教师必须根据所接收到的反馈信息做出及时的调控,不断因势利导地把学生的思维引导到正确的、积极的途径上来,否则教师的教学设计将受到干扰甚至被破坏,从而影响优化教学过程的实施。由于教学过程是一个动态的平衡过程,只有当教师的教学目标与学生的学习目标相互统一、相互协调时,才能使教师的教与学生的学处于最优化的统一状态。例如,在讲到一般物体热胀冷缩知识时,有位同学举手询问:“既然物体是热胀冷缩的,为什么寒冷的冬天在室外放着装满水的水缸被冻坏呢?”显然学生提出这样的问题是冲着对所学知识有质疑或者是学生想考考老师,但无论学生处于何种心态,教师都必须立即进行自我调控,绝不能大动肝火,而应该首先肯定学生的这种勤问好学、勇于质疑的精神。然后可以告诉学生,这个问题限于我们现有的知识还无法解决,如果有兴趣,那么请课后再去学习、探讨这些问题,并可向学生推荐一些参考书目。通过这样的处理,花费时间不多,又能及时调整这个尴尬场面,同时又不使学生失望。四、思路同步,教为不教教师的教不仅仅是传授知识,更主要的是通过模拟知识发现的过程,以及科学的思考方法,培养学生的各种能力,从而内化为学生正确的价值观、人生观,达到“不教”的境界。学生由于受年龄、知识、家庭、社会等因素影响,思维方式的提高必定跟不上知识学习层次的提高。教师在教学过程中应多研究不同年龄阶段学生的思维发展特点,既要借鉴教材的思路,又不要受教材思路束缚,更不能受优秀教案、优秀课等的束缚。而应根据自己学生的特点,形成一条以促进学生思维发展为核心,既符合科学性又合乎逻辑性,既传授知识又培养学生正确的情感与价值观,既有主导作用又能激发学生主动学习的教学思路。换言之,这是一条以教师思路为主导,以学生思路为轴心的优化思路。以物体的浮沉条件知识为例,教材的编写由于受篇幅、系统性、条理性等限制,通常是通过几个小实验,而文字说明不多,这样的编写意图让人一目了然地知道物体的浮沉条件,但又有其缺点——把物体的浮沉条件因果联系的知识完全割裂开来。因此,教师可以在系统归纳时按教材的思路进行教学,而在研究其浮沉原因时不妨采用启发探究的方式,联系学生生活实际,从分析受力着手,把力和运动知识对应起来讨论,以培养学生分析问题的能力,养成探究式学习的习惯。五、加强训练,及时巩固孔子曰:“学而时习之”,“温故而知新”。这充分说明了及时巩固复习的重要性。根据德国心理学家艾宾浩斯的“遗忘曲线”知识,遗忘的进程是先快后慢、先多后少的。即熟记后遗忘很快就开始,而且开始时遗忘的较多。过一段时间后,遗忘就越来越慢,遗忘的也就少了。据此,当堂巩固是效率最高的复习。首先,教师在设计教案时,必须留出一定的时间让学生进行课堂练习,让学生把当堂所学知识及时进行巩固与消化,以强化记忆,使遗忘降低到最低限度。其次,根据学生反馈的信息,又能及时对学生学习中的缺陷采取有针对性的补救措施,为全面提高教学质量打下基础。再次,根据复习要重在平时、贵在经常的原则,在讲课时,凡能与以前所学知识及日常生活中的现象有联系的地方,都要尽可能充分地加以利用,使对知识的复习不知不觉地在平时的课堂教学中进行,这样做不仅使所有知识前后联系,而且根据“遗忘曲线”可知,其效果必然是肯定的。总之,优化课堂教学过程,是减轻学生负担,提高教学质量,培养学生能力,形成学生正确的世界观、人生观的有效途径之一。如何才能达到最优化,如何才能真正地最优化,这仍是我们今后努力探索的方向。数据结构栈和队列数据结构栈和队列数据结构栈和队列第3章43第3章和队列3.13.2队列本章小结2016/11/30第3章和队列443.1栈(Stack)3.1.1栈的定义3.1.2栈的顺序存储结构及其基本运算的实现3.1.3栈的链式存储结构及其基本运算的实现3.1.4栈的应用插入删除插入X删除2016/11/302/403.1栈(Stack)453.1.1的定义栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶栈顶的当前位置是动态的,由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底当栈中没有数据元素时,称为空栈栈的插入操作通常称为压栈或进栈,栈的删除操作通常称为退栈或出栈栈的主要特点是“后进先出”。也称为后进先出表2016/11/303/403.1.1的定义46栈的操作示意图入栈栈顶栈顶a栈顶a插入:入栈、进栈、压栈栈底a2016/11/304/40栈的操作示意图47栈的操作示意图后进先出入栈出栈栈顶栈顶a栈顶a删除:出栈、退栈、弹栈栈底a2016/11/30栈的操作示意图48【例31】若元素进栈顺序为12-3-4,能否得到3142的出栈顺序?答案:否【例3.2】用S表示进栈操作,X表示出栈操作,若元素进栈顺序为1234,为了得到1342的出栈顺序,给出相应的S和X操作串答案:SXSSXSXX【例3.3】设一个栈的输入序列为A,B,C,