/************************************************************
* Filename: postfix_evaluation.c
* Description: postfix evaluation using stack
* Author:Sarju S
* Date: 02-Dec-2011
*************************************************************/
#include
#include
#define MAX_EXPR_SIZE 100
#define MAX_STACK_SIZE 100
typedef enum {eos,lparen, rparen, plus, minus, times, divide,mod,operand} precedence;
char postfixExpr[MAX_EXPR_SIZE];
int stack[MAX_STACK_SIZE];
int...
Thursday, December 1, 2011
Infix to Postfix conversion using stack
/************************************************************
* Filename: infix_to_postfix.c
* Description: infix to postfix conversion using stack
* Author:Sarju S
* Date: 01-Dec-2011
*************************************************************/
#include
#include
#define MAX_EXPR_SIZE 100
#define MAX_STACK_SIZE 100
typedef enum {eos,lparen, rparen, plus, minus, times, divide,mod,operand} precedence;
char infixExpr[MAX_EXPR_SIZE],postfixExpr[MAX_EXPR_SIZE];
precedence...
Wednesday, November 30, 2011
Stack operations using array
/************************************************************
* Filename: Stack_Using_Array.c
* Description: To do stack operations using array
* Author: Sarju S
* Date: 01-Dec-2011
*************************************************************/
#include
#include
#define MAX_STACK_SIZE 100 /*maximum stack size*/
int stack[MAX_STACK_SIZE],top=-1;/* Global Declarations */
void stackFull()
{
fprintf(stderr, "Stack is full cannot...
Transpose of a Sparse Matrix using array
/************************************************************
* Filename: sparse_matrix.c
* Description: To find transpose of a sparse matrix using array
* Author: Sarju S
* Date: 25-Nov-2011
*************************************************************/
#define MAX_TERMS 100
#include
typedef struct{
int col;
int row;
int value;
}sparse_matrix;
sparse_matrix a[MAX_TERMS],b[MAX_TERMS];
int input_matrix[10][10];
void create_sparse(int row, int...
