stack.cpp File Reference

#include "defines.h"
#include "stack.h"
#include <stdlib.h>
#include <stdio.h>
#include <string.h>

Include dependency graph for stack.cpp:

Go to the source code of this file.

Functions
int	initialize_Stack (struct stack_T *stack, int size)
struct Convex_T	peak (struct stack_T *stack)
struct Convex_T	peak_Prev (struct stack_T *stack)
void	update_Peak (struct stack_T *stack, int edge)
void	push (struct stack_T *stack, struct Convex_T edge)
void	pop (struct stack_T *stack)
int	get_Stack_nElements (struct stack_T *stack)
void	reset_Stack (struct stack_T *stack)
void	print_Stack (struct stack_T *stack)
void	finalize_Stack (struct stack_T *stack)

Function Documentation

finalize_Stack()

void finalize_Stack

(

struct stack_T *

stack

)

Definition at line 96 of file stack.cpp.

{
    // Deallocate memory.
    stack->size = 0;
    stack->nElements = 0;
    if (stack->data != NULL)
    {
        free(stack->data);
        stack->data = NULL;
    }
}

get_Stack_nElements()

int get_Stack_nElements

(

struct stack_T *

stack

)

Definition at line 69 of file stack.cpp.

{
    // Return number of elements.
    return(stack->nElements);
}

initialize_Stack()

int initialize_Stack	(	struct stack_T *	stack,
		int	size
	)

Definition at line 10 of file stack.cpp.

{
    int     ret=SUCCESS;        // Return value.

    // Initialize stack attributes.
    stack->size = size;
    stack->nElements = 0;
    stack->data = (struct Convex_T *) malloc(sizeof(struct Convex_T)*size);

    // Check error allocating memory.
    if (stack->data == NULL)
    {
        ret = FAILURE;
        printf("Error allocating memory in initialize_Stack");
#ifdef LOGGING
        sprintf( log_Text, "Error allocating memory in initialize_Stack\n");
        write_Log( log_Text);
#endif
    }

    return(ret);
}

peak()

struct Convex_T peak

(

struct stack_T *

stack

)

Definition at line 33 of file stack.cpp.

{
    // Get peak element of the stack.
    return(stack->data[stack->nElements-1]);
}

peak_Prev()

struct Convex_T peak_Prev

(

struct stack_T *

stack

)

Definition at line 39 of file stack.cpp.

{
    // Get the top 2 elements of the stack.
    return(stack->data[stack->nElements-2]);
}

pop()

void pop

(

struct stack_T *

stack

)

Definition at line 59 of file stack.cpp.

{
    // Check if stack is not empty.
    if (stack->nElements > 0)
    {
        // Decrease number of elements.
        stack->nElements--;
    }
}

print_Stack()

void print_Stack

(

struct stack_T *

stack

)

Definition at line 82 of file stack.cpp.

{
    int i=0;                    // Loop counter.

    // Print all elements in stack.
    for (i=0; i<stack->nElements ;i++)
    {
        printf("Position: %d. Edge id: %d with origin vertex %d.\n",
                                            i,
                                            stack->data[i].edge_ID,
                                            stack->data[i].vertex_Index);
    }
}

push()

void push	(	struct stack_T *	stack,
		struct Convex_T	edge
	)

Definition at line 51 of file stack.cpp.

{
    // Insert a new element in the top of the stack.
    stack->data[stack->nElements] = edge;
    stack->nElements++;
}

reset_Stack()

void reset_Stack

(

struct stack_T *

stack

)

Definition at line 75 of file stack.cpp.

{
    // Reset data of the stack (without resizing).
    stack->nElements = 0;
    memset( stack->data, 0, sizeof(struct Convex_T)*stack->size);
}

update_Peak()

void update_Peak	(	struct stack_T *	stack,
		int	edge
	)

Definition at line 45 of file stack.cpp.

{
    // Update edge of peak of the stack.
    stack->data[stack->nElements-1].edge_ID = edge;
}