共查询到16条相似文献,搜索用时 109 毫秒
1.
栈是限定只能在表的一端进行插入和删除的线性表。根据栈的这种存取特征,栈也被称为后进先出表。生活中的穿衣脱衣、九连环游戏、括号匹配等都是应用栈的这一特点。栈的基本操作包括入栈、出栈、得到栈顶元素、判断栈空、判断栈满等等。在该文中我们将讨论栈在中缀表达式求值、后缀表达式求值以及后缀表达式转换成中缀表达式中的应用。 相似文献
2.
表达式求值是程序设计语言编译中的一个最基本问题。与人们习惯的中缀表示的表达式相比,后缀表达式不存在括号,没有优先级的差别,表达式中各个运算是按照运算符出现的顺序进行的。因此非常适合串行工作的计算机处理方式。该文首先对这两种表达式表示方法进行了分析比较,然后通过具体分析实现这两种表达式求值的算法来论证表达式后缀表示优于中缀表示。最后简要谈一下中缀表达式到后缀表达式的转换。 相似文献
3.
数学表达式、栈的操作、二又树的遍历,这几个概念在数据结构的教材中是不可缺少的。数学表达式求值是程序设计语言编译中的一个最基本问题,也是栈应用的一个典型例子,用它来研制出各种类型的电子计算器(前缀计算器、中缀计算器(常见的计算器)、后缀计算器)。在数据结构中没有解决表达式与二又树之间的相互转换关系,也就是说不能由一种表达式迅速地得到另外的两种表达式,也就难于解决其他两种计算器的研制过程。本文旨在研究表达式与二叉树间的相互转换关系,便于由一种表达式(或表达式树)迅速求出其他的表达式,再通过栈的应用(操作)研制出三种不同的计算器(栈的应用在数据结构的教材中都有,在此文中不予介绍)。 相似文献
4.
周欣 《电脑编程技巧与维护》2016,(21):35-36
由中缀表达式到后缀的逆波兰表达式转换时是数据结构课程教学中一个重点,许多教材只罗列了转换规则步骤,并未阐明其背后的原理.解释了中缀到后缀表达式的转换目的,利用递归的思想,并结合栈的应用得出转换规则. 相似文献
5.
针对当前中缀算术表达式求值算法笨重或者复杂的问题,提出了一种轻量化的中缀算术表达式求值算法。该算法基于逆向拆分中缀算术表达式的思路,使用递归解析的方法,等价于中缀算术表达式的构造二叉树表示。实验结果表明,该算法与传统逆波兰表达式(RPN)转换、求值算法相比,该算法无需做逆波兰表达式转换,无需人工栈辅助,实现代码量仅有其1/6,而效率仅下降6.9%。与W3Eval算法相比,该算法无需符号转置表,支持算符自定义或重定义,实现代码量不到其1/2。该算法实现代价低,适用于Web应用的Browser端,及嵌入式应用等轻量化应用场合。 相似文献
6.
栈是数据结构中的一种基本而重要的存储结构。栈是一种限定仅在一段进行插入与删除操作的线性表,插入或删除是限定在表尾进行的,我们通常将表尾称之为栈顶。相反的,将表头端称之为栈底。在栈中,先插入的元素被压在栈底,最后才能出栈,所以栈也被称为后进先出表。因而,实际应用中,凡是符合后进先出的问题,我们都可以用堆栈来处理和实现。栈的典型应用包括:递归函数的调用,进制转换,括号比配问题,背包问题,中缀表达式求值等等。过河问题是一个非常经典的智力问题,很多竞赛中都使用过这个题材,该文中我们将讨论栈对于过河问题的应用。 相似文献
7.
栈是数据结构中的一种基本而重要的存储结构。栈是一种限定仅在一段进行插入与删除操作的线性表,插入或删除是限定在表尾进行的,我们通常将表尾称之为栈顶。相反的,将表头端称之为栈底。在栈中,先插入的元素被压在栈底,最后才能出栈,所以栈也被称为后进先出表。因而,实际应用中,凡是符合后进先出的问题,我们都可以用堆栈来处理和实现。栈的典型应用包括:递归函数的调用,进制转换,括号比配问题,背包问题,中缀表达式求值等等。过河问题是一个非常经典的智力问题,很多竞赛中都使用过这个题材,该文中我们将讨论栈对于过河问题的应用。 相似文献
8.
9.
10.
沈华 《电脑编程技巧与维护》2013,(2):12-14
栈是一种重要的线性结构。后缀表达式的运算规则具有"后进先出"的特点。为了帮助学生掌握这个重要的线性结构,深刻体会栈的结构特性,在教学过程中后缀表达式常作为栈的应用实例给学生进行讲解。针对目前前缀表达式转换为后缀表达式的常用方法存在的不足,提出了一种直接转换算法。此算法的时间复杂度为O(n),空间复杂度为O(n)。 相似文献
11.
R.K. Shyamasundar 《Theoretical computer science》1982,17(3):333-341
In the literature, there is a class of algorithms for permuting the symbols of an input string, that uses a single pushdown stack and a finite number of random access storage cells, that has been formalized by a device called pushdown permuter. This paper establishes a theorem that characterizes the type of permutations that can be obtained by a pushdown permuter. As a corollary of this theorem, it is established that there is no algorithm in the above mentioned class of algorithms that can translate arithmetic expressions from infix to prefix. 相似文献
12.
微观交通流仿真是智能运输系统研究与开发的重要手段。期望车速是微观交通流仿真研究的一个重要参数,受到驾驶员特性、车辆特性、道路条件、交通干扰、天气和承运任务急缓等多种因素的影响,准确确定期望车速是驾驶员行为研究的难点。从研究驾驶员心理-物理特性的角度出发,利用层次分析法,对驾驶员决策思维的递阶层次进行量化,建立基于人-车-路-环境综合计算的驾驶员期望车速模型。经过实测数据验证,该方法用于驾驶员期望车速模型的研究是可行的。 相似文献
13.
Theoretical analysis of the slip flow effect on gas-lubricated micro spherical spiral groove bearings for machinery gyroscope 总被引:1,自引:0,他引:1
The performance of a gas-lubricated micro spherical spiral groove bearing (MSSGB) with slip flow effect is investigated. A modified Reynolds equation incorporated with Barber’s first-order slip flow model is proposed to investigate the flow characteristics of gas in MSSGBs. Parameter transformation and oblique coordinate transformation are applied to eliminate the curve effect on the calculation domain. An improved finite difference method (FDM) based on Green’s formula is used to solve the Reynolds equation. The perturbation method is adopted to determine the dynamic coefficients. The effects of slip flow and bearing parameters, including the groove depths, rotor speeds, and eccentricity ratios, on the bearing characteristics are investigated and discussed. Prediction results show that the slip flow effect on MSSGB performance is significant. Moreover, the groove depth at micro clearance has a crucial influence on bearing performance. 相似文献
14.
15.
16.
采用计算刀具空间包围体和刀具旋转体的方法来对仿真过程中的有效切削计算进行判断,刀具在一般运动情况下所占空间包围体的计算公式可由刀具的长度、半径以及刀具在任意时刻的刀位点、刀轴矢量来共同推导;刀具的旋转体范围可以通过刀具在当前时刻的刀轴矢量、母线方程以及刀具的半径、长度进行计算.该方法已经成功应用到基于OpenGL的VC6.0环境下所开发的五轴数控仿真系统中,实验结果表明,该方法能够提高有效切削率和减少切削计算耗时. 相似文献