Skip to main content

DSL

12: Problem Statement:
A double-ended queue(deque) is a linear list in which additions and deletions may be made at either end. Obtain a data representation mapping a deque into a one-dimensional array. Write C++ program to simulate deque with functions to add and delete elements from either end of the deque.
#include<iostream>

using namespace std;

class Deque{

public:

Deque();

void AddRight(int x);

void AddLeft(int x);

void DeleteLeft();

void DeleteRight();

void print();

private:

int x[20];

int front;

int rear;

};



Deque::Deque()

{

front=-1;

rear=-1;

}

void Deque::AddRight(int val)

{

if(front==-1 && rear==-1)

{

rear++;

x[rear]=val;

front=0;

}

else{

rear++;

x[rear]=val;

}

}

void Deque::AddLeft(int val)

{

if(front==-1 && rear==-1)

{

AddRight(val);

}

else{

rear++;

int a[rear]={0,};

for(int i=front;i<=rear;++i)

{

a[i+1]=x[i];

}

a[front]=val;

for(int i=0;i<=rear;++i)

{

x[i]=a[i];

}

}



}

void Deque::DeleteRight()

{

if(rear==-1)

{

cout<<"Underflow !, can,t delete more !\n";

front=-1;

return;

}

else{

int k=x[rear];

cout<<"Rear : "<<k<<endl;

rear--;

}

}

void Deque::DeleteLeft()

{

if(front==rear+1)

{

cout<<"Underflow !, can,t delete more !\n";

return;

}

else{

int k=x[front];

cout<<"Front : "<<k<<endl;

front++;

}

}

void Deque::print()

{

cout<<"Elements in Deque : ";

for(int i=front;i<=rear;++i)

{

cout<<x[i]<<" " ;

}

cout<<endl;



}

int main()

{

Deque d;

int ch;

int n;

do

{

cout<<"\n1.AddRight\n2.AddLeft\n3.DeleteRight\n4.DeleteLeft\n5.print\n6.Exit\n";

cout<<"Enter your choice :" ;

cin>>ch;

switch(ch)

{

case 1:

cout<<"Enter number ?";

cin>>n;

d.AddRight(n);

break;

case 2:

cout<<"Enter number ?";

cin>>n;

d.AddLeft(n);

break;

case 3:

d.DeleteRight();

break;

case 4:

d.DeleteLeft();

break;

case 5:

d.print();

break;

}

}

while(ch!=6);

}

Comments

Post a Comment

Popular posts from this blog

DSL

9: Program Setatement A palindrome is a string of character that‘s the same forward and backward. Typically, punctuation, capitalization, and spaces are ignored. For example, ‖Poor Dan is in a droop‖ is a palindrome, as can be seen by examining the characters ―poor danisina droop‖ and observing that they are the same forward and backward. One way to check for a palindrome is to reverse the characters in the string and then compare with them the original-in a palindrome, the sequence will be identical. Write C++ program with functions- 1. to check whether given string is palindrome or not that uses a stack to determine whether a string is a palindrome. 2. to remove spaces and punctuation in string, convert all the Characters to lowercase, and then call above Palindrome checking function to check for a palindrome 3. to print string in reverse order using stack Program: #include<iostream> #include<string.h> #define MAX 100 using namespace std;  struct stack ...
Post a Comment
Read more

DSL

4: Problem Statement: Write C/C++ program for storing matrix. Write functions for  a) Check whether given matrix is upper triangular or not  b) Compute summation of diagonal elements  c) Compute transpose of matrix  d) Add, subtract and multiply two matrices #include<iostream> #include<cstdio> void Upper_Triangular(int a[10][10],int n,int m) { for(int i=0;i<n;i++){ printf("\n"); for(int j=0;j<m;j++) if(i>=j) printf(" %d ",a[i][j]); else printf(" %d ",0); } } void Addition(int a[10][10],int b[10][10],int m,int n) { int c[10][10],i,j; for(i=0;i<m;++i) { for(j=0;j<n;++j) { c[i][j]=0; c[i][j]+=a[i][j]+b[i][j]; } } printf("\nAddition Of two Matrix is : \n"); for(i=0;i<m;++i) { for(j=0;j<n;++j) { printf(" %d ",c[i][j]); } printf("\n"); } } void Dif...
Post a Comment
Read more

OOP

6.Problem statement Develop an object oriented program in C++ to create a database of student  information system containing the following information: Name, Roll number, Class, division, Date of Birth, Blood group, Contact address, telephone number, driving license no. etc Construct the database with suitable member functions for initializing and destroying the data viz constructor, default constructor, Copy constructor, destructor, static member functions, friend class, this pointer, inline code and dynamic memory allocation operators-new and delete. Program #include<iostream> #include<stdio.h> #include<cstring> using namespace std; class personal; static int count; class person {       char *name;       int *rollno,*classno;       char *bloodgroup,*div;                   public:person()              {     ...
Post a Comment
Read more