一.算法程序:
// 魔王语言解释.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include "iostream.h"
#include "stdlib.h"
//========================================================
// 栈操作
//========================================================
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct
{
char *base;
char *top;
int stacksize;
}sqstack;
void initstack(sqstack &s) //初始化
{
s.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
s.top=s.base;
s.stacksize=STACK_INIT_SIZE;
}
int stackempty(sqstack s) //判空
{
return s.top==s.base;
}
void push(sqstack &s,char e) //进栈
{
*s.top++=e;
}
void pop(sqstack &s,char &e) //出栈
{
e=*--s.top;
}
//================================================================
// 队列操作
//==================================================================
#define MAXQSIZE 100
typedef struct
{
char *base;
int front;
评论0