Skip to main content

Sort Numbers using Three Stacks


  • The Program was developed to Sort Numbers using Three Stacks.
  • Initially, all the Numbers are in Stack One, then other Two Stacks used to Sort the Number.
  • Max Limit of Number in the array is 100, You may increase it. 
  • The program read all input numbers from Text File present in C:\ drive
  • The Program was developed using VC++.net
  • Code is Very simple and understandable, you may optimize it.

#include<fstream>
#include<iostream>
#include<stdio.h>
#include<string>

using namespace std;

typedef struct
{
 int top;
 float arr[100];
}Stack;


void createStack(Stack *stack)
{
 stack->top=-1;
}

void push(Stack *stack,float ele)
{
 if(stack->top==-1)
 {
  stack->arr[0]=ele;
  stack->top=0;
 }
 else
 stack->arr[++(stack->top)]=ele;
}

float pop(Stack *stack)
{
 if(stack->top==-1) return -1;

 return stack->arr[(stack->top)--];

}

float peek(Stack *stack)
{
 if(stack->top==-1) return -1;

 return stack->arr[stack->top];
}

int isEmpty(Stack *stack)
{
 if(stack->top==-1)
  return 1;
 else
  return 0;
}


void main()
{
 /////////////Read file/////////////////
 string *filetext[10];
 string line="";
 int TotalLines_in_Source_File=0;
 int j=0;

 Stack S1,S2,S3;
 createStack(&S1);
 createStack(&S2);
 createStack(&S3);

 ifstream ifile;
 ifile.open("c:\\prog.txt", ios::in);

 int MAXLines=0;
 float val;

 if(ifile)
 {
  while(!ifile.eof())
  {
   ifile>>val;
   push(&S1,val);
  }
 }

 int i=0;
 int len=S1.top;

 len++;

 while(i {
  push(&S2,pop(&S1));

  while(!isEmpty(&S1))
  {
   if(peek(&S1)<=peek(&S2))
   {
     push(&S3,pop(&S1));
   }
   else
   {
    push(&S3,pop(&S2));
    push(&S2,pop(&S1));
   }
   
  }//while
  Stack temp;
  createStack(&temp);
  temp=S1;
  S1=S3;
  S3=temp;
  i++;
 }

   
  while(!isEmpty(&S2))
  cout<<" "<  cout<<"\n";

}

Comments

Popular posts from this blog

Font identifier and Unicode converter for Hindi

Font identifier and Unicode converter for Hindi Fonts are used to represent text in document. Fonts are mainly two kind non-Unicode and Unicode fonts. Complex scripts like Hindi and other Asian languages well represented in Unicode fonts. There are some other ways to write these languages for e.g we can use ASCII/ISCII codes to represent different characters of Hindi, but there are large numbers of characters in Hindi script as compared to English. Therefore, we always need multiple ASCII/ISCII encoded characters combination to represent a single character of Hindi Script. One major problem in these ASCII encoding based fonts is that we cannot easily transfer text from one system to another. The system must have these text fonts. There is hundreds of ASCII/ISCII encoding based fonts which are used to write Hindi text. New software systems are based on Unicode fonts.                   ...

Binary Search Tree in ASP .Net

Binary Search Tree in ASP .Net To create Binary Search Tree(BST) in Asp.net application   first you need to create a Node class. Something like following : class Node {     public String data;     public int freq = 0;     public Node left, right;     public Node()     { }     public Node( String data)     {         this .data = data;         left = null ;         right = null ;     } } Next You need to create a class including different functions.Like class BinaryTreeImp {     Node root;     String outputfreq = "" ;     static int count = 0;     public BinaryTreeImp()     {      ...

Hindi to Punjabi Machine Translation System

The Hindi To Punjabi Machine Translation System has been developed using Direct/Rule based Approach by Dr.Vishal Goyal and Dr. G.S Lehal. Various large size Lexicon resources  have been used to map Source and Target language words.  In general, if the two languages are structurally similar, in particular as regards lexical correspondences, morphology and word order, the case for abstract syntactic analysis seems less convincing. Since the present research work deals with a pair of closely related language, so the direct translation system is the obvious choice. The overall system architecture shown below, is adopted for Hindi to Punjabi Machine Translation System. The system is divided into three stages: Preprocessing, Translation Engine, and Post Processing stage. Following is the description of various steps of this architecture.  PreProcessing   The pre-processing stage is a collection of operations that are applied on input  data to make it pr...