摘要:
描述 已知Ackermann函数定义如下: 正在上传…重新上传取消 ... 阅读全文
摘要:
#include using namespace std;#define MAXSIZE 100typedef struct{ int *base; int front; int rear;}SqQueue;int InitQueue(SqQueue &Q){... 阅读全文
摘要:
#include using namespace std;#define MAXSIZE 100typedef struct{ int *base; int front; int rear; int tag;}SqQueue;int InitQueue(SqQ... 阅读全文
摘要:
#include using namespace std;#define MAXSIZE 100typedef struct{ int *base; int front; int rear;}SqQueue;int InitQueue(SqQueue &Q){... 阅读全文
摘要:
描述 假设I和O分别代表入栈和出栈操作。栈的始态和终态均为空。入栈和出栈的操作序列可以表示为仅由I和O组成的序列,称可操作的序列为合法序列,否则称为非法序列。请设计一个算法,判断所给的操作序列是否合法。若合法输出“true”,反之输出“false”。 ... 阅读全文
摘要:
描述 从键盘上输入一个后缀表达式,试编写算法计算表达式的值。规定:后缀表达式的长度不超过一行,以“=”作为输入结束,操作数之间用空格分隔,操作符只可能有+、−、*、/四种运算。 ... 阅读全文
摘要:
#include #define MAXSIZE 10000using namespace std;typedef struct { int *base; int *top; int stacksize; }SqStack; int InitStack(S... 阅读全文
摘要:
#include #define MAXSIZE 10000#includeusing namespace std;typedef struct { char *base; char *top; int stacksize; }SqStack; int I... 阅读全文
摘要:
描述 将编号为0和1的两个栈存放于一个数组空间V[m]中,栈底分别处于数组的两端。当第0号栈的栈顶指针top[0]等于-1时该栈为空;当第1号栈的栈顶指针top[1]等于m时,该栈为空。两个栈均从两端向中间增长(见下图)。试编写双栈初始化,判断栈空、栈满、... 阅读全文
摘要:
描述 输入一个中缀算术表达式,求解表达式的值。运算符包括+、-、*、/、(、)、=,参加运算的数为double类型且为正数。(要求:直接针对中缀算术表达式进行计算,不能转换为后缀或前缀表达式... 阅读全文