245 基于栈的可操作判断（自定义栈）

最新推荐文章于 2025-05-30 08:05:08 发布

qq_45456758

最新推荐文章于 2025-05-30 08:05:08 发布

阅读量346

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_45456758/article/details/129587278

版权

该C++程序定义了一个结构体Stack来表示栈，并实现了Initstack初始化函数、push入栈和pop出栈操作。程序读取用户输入的字符序列，根据O进行出栈，I进行入栈。如果遇到O但栈为空，标记为非法序列。最后，如果所有操作都成功且栈为空，输出TRUE，否则输出FALSE。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
using namespace std;
#define MAX 100

typedef struct {
	char *base;
	char *top;
	int maxsize;
}Stack;

void Initstack(Stack &mystack) {
	mystack.base = new char[MAX];
	mystack.top = mystack.base;
	mystack.maxsize = MAX;
}


void push(Stack &mystack, char e) {  //默认栈不满
	*(mystack.top) = e;
	mystack.top++;
}

void pop(Stack &mystack) { //判空
	mystack.top--;
}

int main() {
	char s[100];
	while(cin >> s)
	{
		if (s[0] == '0') break;//退出条件
		Stack mystack;
		Initstack(mystack);//建栈+初始化

		int flag = 1;//标志
		for (int i = 0; s[i] != '\0'; i++) {
		    //出栈	
			if (s[i] == 'O'){ 
				if (mystack.top==mystack.base) //栈空
					flag = 0;
				else
				pop(mystack); //不空
			}
			//入栈
			else if (s[i] == 'I') { 
				push(mystack, s[i]);
			}

			if (flag == 0) {
				cout << "FALSE" << endl;
				break;
			}

		}
		   if(flag==1)
		     cout << "TRUE" << endl;
			
	}
}