Dsa Lab

#include <iostream>
using namespace std;
class TwoStacksOneArray {
private:
int* arr;
int size;
int evenIndex;
int oddIndex;
public:
TwoStacksOneArray(int n) {
size = n;
arr = new int[size];
evenIndex = 0;
oddIndex = 1;
for (int i = 0; i < size; i++) {
arr[i] = -1;
void push(int value) {
if (value % 2 == 0) {
if (evenIndex < size) {
arr[evenIndex] = value;
evenIndex += 2;
} else {
cout << "Even Stack Overflow!" << endl;
}
} else {
if (oddIndex < size) {
arr[oddIndex] = value;
oddIndex += 2;
} else {
cout << "Odd Stack Overflow!" << endl;
void popEven() {
if (evenIndex > 0) {
evenIndex -= 2;
cout << "Popped from Even Stack: " << arr[evenIndex] << endl;
arr[evenIndex] = -1;
} else {
cout << "Even Stack Underflow!" << endl;
void popOdd() {
if (oddIndex > 1) {
oddIndex -= 2;
cout << "Popped from Odd Stack: " << arr[oddIndex] << endl;
arr[oddIndex] = -1;
} else {
cout << "Odd Stack Underflow!" << endl;
}
void display() {
cout << "Array: [ ";
for (int i = 0; i < size; i++) {
if (arr[i] != -1) {
cout << arr[i] << " ";
} else {
cout << "_ ";
cout << "]" << endl;
~TwoStacksOneArray() {
delete[] arr;
};
int main() {
cout << "IBRAHIM AHMAD 231571" << endl;
TwoStacksOneArray stacks(10);
stacks.push(2);
stacks.push(5);
stacks.push(4);
stacks.push(7);
stacks.display();
stacks.popEven();
stacks.popOdd();
stacks.display();
return 0;

Dsa Lab

Uploaded by

Copyright:

Available Formats

Dsa Lab

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Dsa Lab

Uploaded by

Copyright:

Available Formats

#include <iostream>

using namespace std;

arr = new int[size];

for (int i = 0; i < size; i++) {

void push(int value) {

if (evenIndex < size) {

cout << "Even Stack Overflow!" << endl;

if (oddIndex < size) {

cout << "Odd Stack Overflow!" << endl;

cout << "Even Stack Underflow!" << endl;

cout << "Odd Stack Underflow!" << endl;

cout << "Array: [ ";

for (int i = 0; i < size; i++) {

cout << arr[i] << " ";

cout << "_ ";

cout << "]" << endl;

cout << "IBRAHIM AHMAD 231571" << endl;

You might also like

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.