数据结构课程设计算术表达式求值

如题所述

第1个回答  2016-02-29
需要使用“栈”这种数据结构吧,可以看一下教材,有介绍算法,可以根据算法写出代码,需要使用两个工作栈,一个称作OPTR,用以寄存运算符;另一个称作OPND,用以寄存操作数或运算结果。算法的基本思想是:一,置操作数栈为空栈,表达式起始符“#”为运算符栈的栈底元素。二,依次读入表达式中每个字符,若是操作数则进OPND栈,若是运算符则和OPTR栈的栈顶运算符比较优先权后作相应操作,直至整个表达式求值完毕(即OPTR栈的栈顶元素和当前读入字符均为“#”)。本回答被提问者采纳
第2个回答  2016-02-26
数据结构课程
我知道,我能写

《数据结构 课程设计》表达式求值 实验报告
算术表达式求值演示 一、概述 数据结构课程设计,要求学生在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面,加深对课程基本内容的理解。同时,在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。在这次的课程设计中我选择的题目是算术表达式求值演示。

数据结构:利用栈来实现算术表达式求值的算法。
include <string.h> define error 0 define ok 1 define overflow -1 define STACK_INIT_SIZE 100 define STACKINCREMENT 10 define OPSETSIZE 7 char OPSET[OPSETSIZE]={'+','-','*','\/','(',')','#'};unsigned char Prior[7][7] = { \/\/ 算符间的优先关系 '...

数据结构学习笔记(六)
栈1为空时,top1=-1,当top2=n时,栈2为空。两个指针之间相差1时,即top1+1==top2为栈满。使用这样的数据结构通常都是两个栈的空间需求有相反关系的时候,也就是一个栈增长,一个栈缩短的情况。否则,很快会因为栈满而溢出。栈的链式存储结构及实现:栈的链式存储结构简称链栈。我们把栈顶...

数据结构实验7 标识符树与表达式求值
struct tree *left; struct tree *right; }; typedef struct tree btnode; typedef btnode *bt; \/\/ 定义结构体 \/\/ 定义一个整型数据域 \/\/ 定义左子树指针 \/\/ 定义右子树指针 \/\/ 树的结构类型 \/\/ 定义树结点的指针类型 + * 2 3 6 \/ 3 (2)把算术表达式 2*3+6\/3 的标识符树(见图...

利用二叉树实现表达式求值
我们要求是数据结构的课程设计:原题如下:假定一个二叉树的中序遍历是一个中缀形式的表达式,要求实现该表达式的求值.要求的功能有(1)以字符的形式从终端输入语法正确,不含变量的实型数据算术四则运算表达式,创建用二叉树表达的表达式,(2)实现对表达式的求值.希望各位编程高手帮小妹这个忙.万分感谢!!! 展开  ...

三元表达式求值 数据结构 运算符
三元表达式求值 数据结构 运算符 首页 问题 全部问题 经济金融 企业管理 法律法规 社会民生 科学教育 健康生活 体育运动 文化艺术 电子数码 电脑网络 娱乐休闲 行政地区 心理分析 医疗卫生 精选 知道专栏 知道日报 知道大数据 知道非遗 用户 知道合伙人 芝麻团 芝麻将 日报...

c++算术表达式求值演示
代码就不给你贴了,没意思,我举个例子,自己研究下。将中缀表达式(1+2)*((8-2)\/(7-4))变成等价的后缀表达式:计算上述后缀表达式的值:自己看下,过程很详细,应该看得明白,代码你照着这个例子转化下就行了,希望对你有帮助。

数据结构怎么做计算器哦,求指教
完成一个完整的中缀算术表达式求值的就完成了核心,如果需要可视化的界面,那个也只是界面设计问题,将这个核心包装一下就可以了

数据结构课程设计的图书目录
第1章 数据结构课程设计概述1.1 数据结构简介1.2 课程设计目标和特点1.3 编写说明1.4 课程设计实例的标准格式第2章 线性表的应用2.1 存储结构与基本运算的算法2.2 集合的交、并运算2.3 学生成绩管理2.4 多项式求导2.5 约瑟夫环问题2.6 数据库管理系统第3章 栈的应用3.1 存储结构...

数据结构 表达式求值
{1,1,1,1,1,-1,1,1},{1,1,1,1,1,-1,1,1},{1,1,1,1,1,-1,1,1},{-1,-1,-1,-1,-1,0,2},{-1,-1,-1,-1,-1,2,1,1},{-1,-1,-1,-1,-1,-1,2,0} };typedef struct node { char data;struct node *next;}Snode;typedef struct { char data[MAXSIZE...

相似回答