队列的应用举例

队列举例

【例1】 假设以数组Q[m]存放循环队列中的元素, 同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数。试给出该循环队列的队空条件和队满条件, 并写出相应的插入(enqueue)和删除(dlqueue)元素的操作。 【解答】

循环队列类定义

template class Queue { public:

Queue ( int=10 );

~Queue ( ) { delete [ ] elements; } int EnQueue ( Type & item ); Type *DeQueue ( ); Type *GetFront ( );

void MakeEmpty ( ) { length = 0; }

//置空队列 //判队列空否 //判队列满否

int IsEmpty ( ) const { return length == 0; } private:

int rear, length; int maxSize; }

template

Queue:: Queue ( int sz ) : rear (maxSize-1), leng

【巩固练习】 一、选择题

1.学校体育馆的人字屋架为等腰三角形,如图,测得AC的长度为4米,A?30,则其跨度AB的长为( )

A.12米 B.8米 C.33米 D. 43米

2.某人向正东方向走了x 千米后，他向右转150°，然后朝新方向走了3千米，结果他离出发点恰好3千米，那么x的值为( )

A.3 B.23或3 C.23 D.3

3.在200米高的山顶上，测得山下一塔顶和塔底的俯角分别是30°、60°，则塔高为( ) A.

A B 0C 40020040032003米 B. 米 C. 米 D.米 33333434 B. C. D. 55434.若在测量中，某渠道斜坡的坡度i?3:4，设?为坡角，那么cos?为( ) A.

5．如图，设A，B两点在河的两岸，一测量者在A的同侧，在A所在的河岸边选定一点C，测出AC的距离为50 m，∠ACB＝45°，∠CAB＝105°后，就可以计算

函数的实际应用举例教学设计

一、教材分析

本课选用《中等职业教育课程改革国家规划新教材配套教学用书》基础模块上册，第三章第3节《函数的实际应用举例》第一课时

主要介绍分段函数，此知识点是函数这一章中的一个重要内容，我们可通过分析分段函数的基本性质进一步巩固基本函数的性质，提高对函数的认识，而且它在现实生活中有着广泛的实际应用，如：水费问题、邮资问题．纳税问题、出租车的计费问题等等．

本课题是在学习了函数概念和函数图像基础上进行的一堂探究式的课堂教学，通过学习，让学生了解数学知识来源于生活，又服务于实际，从而培养学生的应用意识．而在学习过程中所渗透的分类讨论与整合思想、对生活中的问题建立函数意识及分析问题与解决问题的能力,都是学生今后学习和工作中必备的数学素养．通过学习分段函数的基本性质，进一步巩固基本函数的性质，提高对函数的认识，加深对函数思想的理解．另一方面又可进一步加深对函数本身的认识，起到承上启下的作用．

（二）教学目标

1、知识技能目标：理解分段函数的概念，建立简单实际问题的分段函数的关系式，会求分段函数的定义域和分段函数在点x0 处的函数值 ，掌握分段函数的作图方法，在此基础上，能应用分段函数来解决与之有关的问题．

2、过程与方法

攀枝花学院数据结构第三次实验

实验二 栈和队列的应用

1、实验目的

（1）熟练掌握栈和队列的结构，以及这两种数据结构的特点；

（2）能够在两种存储结构上实现栈的基本运算，特别注意栈满和栈空的判断条件及描述方法；

（3）熟练掌握链队列和循环队列的基本运算，并特别注意队列满和队列空的判断条件和描述方法；

2、实验内容

利用栈的基本操作实现将任意一个十进制整数转化为R进制整数.

3、实验步骤

（1）理解栈的基本工作原理；

（2）仔细分析实验内容，给出其算法和流程图； （3）用C语言实现该算法；

（4）给出测试数据，并分析其结果； （5）在实验报告册上写出实验过程。

4、实验帮助

算法为：

1) 定义栈的顺序存取结构

2) 分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等） 3) 定义一个函数用来实现上面问题： 十进制整数X和R作为形参 初始化栈

只要X不为0重复做下列动作

将X % R入栈 X=X/R

只要栈不为空重复做下列动作

栈顶出栈 输出栈顶元素

程序代码：

# include # include

typedef struct zan {

int data[100]; int top; }seqstack;

//置空栈

seqstac

2.5.2 向量在物理中的应用举例

课时目标 经历用向量方法解决某些简单的力学问题与其他的一些实际问题的过程，体会向量是一种处理物理问题等的工具，发展运算能力和解决实际问题的能力．

1．力向量

力向量与前面学过的自由向量有区别．

(1)相同点：力和向量都既要考虑________又要考虑________．

(2)不同点：向量与________无关，力和________有关，大小和方向相同的两个力，如果________不同，那么它们是不相等的． 2．向量方法在物理中的应用

(1)力、速度、加速度、位移都是________．

(2)力、速度、加速度、位移的合成与分解就是向量的________运算，运动的叠加亦用到向量的合成．

(3)动量mν是______________．

(4)功即是力F与所产生位移s的________．

一、选择题

1．用力F推动一物体水平运动s m，设F与水平面的夹角为θ，则对物体所做的功为( ) A．|F|·s B．Fcos θ·s C．Fsin θ·s D．|F|cos θ·s

2．两个大小相等的共点力F1，F2，当它们夹角为90°时，合力大小为20 N，则当它们的夹角为120°时，合

4 PDCA循环在施工中的应用

在项目质量管理过程中，无论是对整个项目的质量管理，还是对项目的某一个质量问题所进行的管理，都需要经过从质量计划的制订到组织实施的完整过程。首先要提出目标，即质量达到的水平和程度，然后需要根据目标制定计划，这个计划不近包括目标，而且包括为实现项目质量目标需采取的措施。制定计划后，就需要组织实施。在实施过程中，需要不断检查，并将检查结果与计划进行比较，根据比较的结果对项目质量状况作出判断。针对质量状况分析原因并进行处理。这个过程可归纳为PDCA循环，这里的P表示计划（PLAN）,D表示实施（DO）,C表示检查（CHECK）,A表示处理（ACTION）.这是由美国著名管理专家戴明博士首先提出，所以也称之为“戴明环”。 PDCA循环的四个阶段、八个步骤。 四个阶段：

(1)计划(P)阶段 (2)实施(D)阶段 (3)检查(C)阶段 (4)处理(A)阶段

八个步骤：

P:(1)分析现状，找出存在的质量问题 (2)分析原因和影响因素 (3)找出主要的影响因素 (4)制定措施计划 D:(5)执行措施计划 C:(6)检查效果发现问题 A:(7)总结经验纳入标准 （8）遗留问题转入下一循环

5.项目质

2.5.2 向量在物理中的应用举例

课时目标 经历用向量方法解决某些简单的力学问题与其他的一些实际问题的过程，体会向量是一种处理物理问题等的工具，发展运算能力和解决实际问题的能力．

1．力向量

力向量与前面学过的自由向量有区别．

(1)相同点：力和向量都既要考虑________又要考虑________．

(2)不同点：向量与________无关，力和________有关，大小和方向相同的两个力，如果________不同，那么它们是不相等的． 2．向量方法在物理中的应用

(1)力、速度、加速度、位移都是________．

(2)力、速度、加速度、位移的合成与分解就是向量的________运算，运动的叠加亦用到向量的合成．

(3)动量mν是______________．

(4)功即是力F与所产生位移s的________．

一、选择题

1．用力F推动一物体水平运动s m，设F与水平面的夹角为θ，则对物体所做的功为( ) A．|F|·s B．Fcos θ·s C．Fsin θ·s D．|F|cos θ·s

2．两个大小相等的共点力F1，F2，当它们夹角为90°时，合力大小为20 N，则当它们的夹角为120°时，合

2.57能否举一个例子说明PTC热敏电阻的应用？

PTC热敏电阻应用举例

PTC热敏电阻可用于计算机及其外部设备、移动电话、电池组、远程通讯和网络装备、变压器、工业控制设备、汽车及其它电子产品中，作为开关类的PTC陶瓷元件，具有开发功能。使电器设备避免过流、过热损坏；作为加热类的PTC陶瓷元件，它是一种温度自控的发热体，大量用于暖风机、电吹风、电蚊香、电熨斗等需要保持恒定温度的电器上，可省去一套温控线路。

（1）负载过电流、过热保护

右图为热敏电阻对负载电路的保护示意图。热敏电阻动作后，电路中电流有了大幅度的降低，因而可同时起到过热保护和过流保护两种作用。热敏电阻也适用于手提电脑及手机中的锂离子电池和镍氢电池的短路及发热保护。

当手机电池过充电或短路时，电池发热，电池内部线路板上的PTC阻值上升，将电流限制在安全范围内。某些水货手机电池内部用普通电阻代替PTCR，在发生短路故障时，保护作用很差。

（2）PTCR在电视机PTC消磁电路中的应用

彩色显像管的栅网、、荫罩等部件都是用金属材料做成的，易受到地磁场或机内、外杂散磁场的影响，会使这些金属部件磁化，使图像色彩出现异常，因此彩色电视机都设有自动消磁电路。附着在显像管上的消磁线圈与PTCR串联组成消磁电路。

南京航空航天大学 运筹学 课程论文

题目：动态规划应用举例

学号： 姓名： 完成日期：2013。5。16

摘 要

动态规划是解决最优控制的一种重要方法之一，算法的优点有：（1）易于确定全局最优解；（2）能得到一族解，有利于分析结果；（3）能利用经验，提高求解的效率。动态规划方法虽然存在许多不足之处，但随着计算机的日益普及，动态规划的应用越来越广泛，它能够巧妙地解决科学技术和实际生活中的许多实例。本文列举了一些典型例题，介绍了如何用动态规划去求解，不足之处是这些问题大多数都是确定型的，而对于连续型、随机型问题接触较少。 关键词：动态规划；应用；

正 文

一、 资源分配问题

所谓分配问题，就是将数量一定的一种或若干种资源(例如原材料、资金、机器设备、劳力、食品等等)，恰当地分配给若干个使用者，而使目标函数为最优。

设有某种原料，总数量为a，用于生产n种产品。若分配数量xi用于生产第i种产品，其收益为gi(xi)，问应如何分配，才能使生产n产品的总收入最大? 此问题可写成静态规划问题：

?max z?g1(x1)?g2(x2)???gn(xn)? ?x1?x2

层次分析法应用

问题描述：通讯交流在当今社会显得尤其重要，手机便是一个例子，现在每个人手里都有至少一部手机。但如今生产手机的厂家越来越多，品种五花八门，如何选购一款适合自己的手机这个问题困扰了许多人。

目标：选购一款合适的手机

准则：选择手机的标准大体可以分成四个：实用性，功能性，外观，价格。 1欧美（iphone）2亚方案：由于手机厂家有几十家，我们不妨可以将其归类：○；○

3国产（华为）. 洲（索爱）；○

解决步骤：

1.建立递阶层次结构模型

图1 选购手机层次结构图

2.设置标度

人们定性区分事物的能力习惯用5个属性来表示，即同样重要、稍微重要、较强重要、强烈重要、绝对重要，当需要较高精度时，可以取两个相邻属性之间的值，这样就得到9个数值，即9个标度。

为了便于将比较判断定量化，引入1～9比率标度方法，规定用1、3、5、7、9分别表示根据经验判断，要素i与要素j相比：同样重要、稍微重要、较强重要、强烈重要、绝对重要，而2、4、6、8表示上述两判断级之间的折衷值。

注：aij表示要素i与要素j相对重要度之比，且有下述关系： aij=1/aji ；aii=1； i，j=1，2，…，n 显然，比值越大，则要素i的重要度就越高。

3.构造判断矩阵

A B1 B2