#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 100001 typedef struct Stack{ int data[MAX]; int top; }* PStack,Stack; PStack getStack(){ PStack Lstack = (PStack)malloc(sizeof(Stack)); Lstack->top = 0; return Lstack; } void push(PStack stack,int val){ stack...