Multiple Stacks
We can maintain two stacks in the same array which is possible if one grows from position of the array and the other grows from the last position. Stack refers to the data structure where the elements are stored such that a new value is inserted as well as deleted from only one end called the top of the stack.
In order to maintain two stacks there should be two top variables to indicate the top of both the stacks. Both the stack can grow upto any extent from 1st position to maximum hence there should be one more variable to keep track of the total number of values stored. The overflow condition will appear. If count becomes equal to or greater then array size and the underflow condition from empty stack will appear if count = 0.
The structure for such implementation can be given as;
Struct multistack
{ int top0. Top1;
Int count;
Int num;
};
Data Structure & Algorithms Assignment Help, Live Experts
Struggling with data structure problems? Data structure subject is quite tough to learn? Need quick assistance in data structure questions? ExpertsMind.com is right place for you where your search ends, We at ExpertsMind offer online data structure assignment help, data structure homework help and data structure and algorithms question's answers by best online support by qualified tutors.
ExpertsMind.com - Multiple Stacks Assignment Help, Multiple Stacks Homework Help, Multiple Stacks Assignment Tutors, Multiple Stacks Solutions, Multiple Stacks Answers, Stack Assignment Tutors