C++ Program to implement Dual Stack in a Single Structure or C++ Program to Implement Double Stack in a Single Array Structure
//Program to implement Dual Stack in a Single Structure// #include<iostream> #define size 10 using namespace std; struct dual { int topA,topB; int stk[size]; }s; class stack { public: stack(); bool isemptyA(); bool isfullA(); void pushA(int); int popA(); void displayA(); bool isemptyB(); bool isfullB(); void pushB(int); int popB(); void displayB(); }; stack::stack() { s.topA=-1; s.topB=size; } bool stack::isemptyA() { if(s.topA==-1 || s.topB==0) return true; else return false; } bool stack::isfullA() { if(s.topA==size || s.topA+1==s.topB || s.topB==0) return true; else return false; } bool stack::isemptyB() { if(s.topB==size || s.topA==size-1) return true; else return false; } bool stack::isfullB() { if(s.topB==0 || s.topB-1==s.topA ||s.topA==size-1) return true; else return false; } void stack::pushA(int m) { bool k=isfullA(); if(k==true) { cout<<"Stack A is Overfl...