Click here to downlo...
Showing posts with label Data Structure & Algorithm. Show all posts
Showing posts with label Data Structure & Algorithm. Show all posts
Saturday, July 29, 2017
Friday, July 14, 2017
Data structure and algorithm
Program to convert an infix to postfix in c++
#include<iostream>
#include<ctype.h>
#define size 50
using namespace std;
char s[size];
int top=-1;
push(char elem)
{
s[++top]=elem;
}
char pop()
{
return (s[top--]);
}
int pr(char elem)
{
switch(elem)
{
case '=':return 0;
case '(':return 1;
case...
Data structure and algorithm
Program for circular queue in c++
#include<iostream>
using namespace std;
const int size=5;
class cqueue
{
private:
int cq[size];
int front,rear,data;
public:
cqueue()
{
front=-1;
rear=-1;
}
void insert(int n)
{
if(front==((rear+1)%size))
...
Data structure and algorithm
Program for linear queue in c++
#include<iostream>
using namespace std;
const int size =5;
class queue
{
private:
int front,rear,n;
int q[size];
public:
queue()
{
front=0;
rear=0;
}
void insert()
{
if(rear==size)
{
...
Data structure and algorithm
Program for stack in c++
#include<iostream>
using namespace std;
const int size=5;
class stack
{
private:
int top,q[size],data;
public:
stack()
{
top=-1;
}
void push()
{
if(top==size-1)
{
cout<<"stack overflow"<<endl;
...
