【C++编程赛】(3)顺序栈基本操作

本是古典何须时尚 2021-09-28 03:32 221阅读 0赞

#include<iostream>
    #include<fstream>
    using namespace std;
    
    //顺序栈定义
    #define OK 1
    #define ERROR 0
    #define OVERFLOW -2
    #define MAXSIZE  100//顺序栈存储空间的初始分配量
    typedef int Status;
    typedef int SElemType;
    
    typedef struct {
    	SElemType *base;//栈底指针
    	SElemType *top;//栈顶指针
    	int stacksize;//栈可用的最大容量
    } SqStack;
    
    //算法3.1　顺序栈的初始化
    Status InitStack(SqStack &S) {
    	//构造一个空栈S
    	S.base = new SElemType[MAXSIZE];//为顺序栈动态分配一个最大容量为MAXSIZE的数组空间
    	if (!S.base)
    		exit(OVERFLOW); //存储分配失败
    	S.top = S.base; //top初始为base，空栈
    	S.stacksize = MAXSIZE; //stacksize置为栈的最大容量MAXSIZE
    	return OK;
    }
    //算法3.2　顺序栈的入栈
    Status Push(SqStack &S, SElemType e) {
    	// 插入元素e为新的栈顶元素
    	if (S.top - S.base == S.stacksize)
    		return ERROR; //栈满
    	*S.top++ = e; //元素e压入栈顶，栈顶指针加1
    	return OK;
    }
    //算法3.3　顺序栈的出栈
    Status Pop(SqStack &S, SElemType e) {
    	//删除S的栈顶元素，用e返回其值	
    	if (S.base == S.top)
    		return ERROR;//栈空
    	e = *(--S.top); //栈顶指针减1，将栈顶元素赋给e
    	return OK;
    }
    Status StackEmpty(SqStack &S){//判断栈是否为空
    	if (S.top == S.base)
    	{
    		return true;
    	}
    	else { return false; }
    }
    算法3.4　取顺序栈的栈顶元素
    //char GetTop(SqStack S) {//返回S的栈顶元素，不修改栈顶指针
    //	if (S.top != S.base) //栈非空
    //		return *(S.top - 1); //返回栈顶元素的值，栈顶指针不变
    //}
    void coversion(SqStack &S, int N){//对于任意一个非负十进制，打印输出与其等值的八进制数
    	InitStack(S);
    	int e;
    	while (N){
    		Push(S, N%8);
    		N = N / 8;
    	}
    	cout << "八进制：";
    	while (!StackEmpty(S))
    	{
    		Pop(S, e);
    		cout << e;
    	}
    }
    int main() {
    	SqStack S;
    	int choose, flag = 0,N;
    	SElemType j, t;
    	cout << "请输入你要选择的功能：\n\n";
    	cout << "1.数制的转换（十进制转换成八进制）\n";
    	cout << "2.括号匹配的检验\n";
    	cout << "3.表达式求值\n";
    	cout << "0.退出\n\n";
    	choose = -1;
    	while (choose != 0) {
    		cout << "请选择:";
    		cin >> choose;
    		switch (choose) {
    		case 1:InitStack(S);
    			cout << "请输入一个整数：";
    			cin >> N;
    			coversion(S,N);
    			break;
    		case 2:
    			break;
    		case 3:
    			break;
    		}
    	}
    	return 0;
    }