第 1 章 绪论
1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结
构、抽象数据类型。
答案：
数据 ：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的
总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、
图像、声音、动画等通过特殊编码定义后的数据。
数据元素 ：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些
情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个
学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。
数据项 ：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信
息表中的学号、姓名、性别等都是数据项。
2019-12-21 20:22:55
834KB
1
一、 实验内容
本程序完成了算术表达式的求值以及演示操作。集体实现功能如下：
1.算术表达式的求值，包括加、减、乘、除、乘方、单目减运算；
2.赋值运算，即给某一变量赋值或赋计算表达式；
3.函数表达式求值，即运算量为变量。
4.运算量可以为实数，也可以为整数，只需简单修改宏定义。默认为实数运算。
二、数据结构设计
1. 算符优先法数据结构设计
本程序采用了“算符优先法”，使用两个工作栈。一个称作OPTR，用以寄存运算符；另一个称作OPND，用以寄存操作数或运算结果。此处采用的顺序栈结构如下：
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef strict{
SElemType *base;
SElemType *top;
int stacksize;}SqStack;
。。。。。。。。。。。。。。。
2019-12-21 20:18:50
26KB
1