ONE_one_plus的博客

内容： 假设以P和O（大写字母O）表示入栈和出栈操作，根据一个P和O的序列，对一个空堆栈进行操作，当进行操作结束后，堆栈为空，则该序列是合法的，否则为非法的（包括栈满操作没完成，栈空操作没完成，操作完成但堆栈为空）。当判断为P时，输入入栈元素并入栈，当判断为O时输出栈顶元素并出栈。入栈元素类型设为int型。 代码： #include"stdio.h" #include"string.h" #include"stdlib.h" #define MAXSIZE 10 typedef struct {