You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
102 lines
1.7 KiB
102 lines
1.7 KiB
/**
|
|
* Datei: pointStack.c
|
|
* Funktionen vom Stack Programm
|
|
*
|
|
* Rainer Hihn
|
|
*/
|
|
#include "pointStack.h"
|
|
|
|
/**
|
|
* globale Variable, die auf das
|
|
* oberste Element des Stacks zeigt
|
|
*/
|
|
STACK_POINT_PTR stackTop = NULL;
|
|
|
|
void push(POINT pushPoint)
|
|
{
|
|
/**
|
|
* temporaere Variable
|
|
*/
|
|
STACK_POINT_PTR stackPoint = (STACK_POINT_PTR) malloc(sizeof(STACK_POINT));
|
|
|
|
/**
|
|
* debugging
|
|
* printf("%d \n", stackPoint);
|
|
*/
|
|
|
|
/**
|
|
* Abbruchbedingung, falls zu wenig Speicher zur Verfuegung steht
|
|
*/
|
|
if(stackPoint == NULL)
|
|
{
|
|
printf("nicht genug Speicher zur Verfuegung ... Ende \n");
|
|
exit(1);
|
|
}
|
|
|
|
/*
|
|
* Punnkt speichern und
|
|
* stackTop auf den aktuellen Wert setzen
|
|
*/
|
|
stackPoint->p = pushPoint;
|
|
stackPoint->next = stackTop;
|
|
stackTop = stackPoint;
|
|
|
|
return;
|
|
}
|
|
|
|
POINT pop()
|
|
{
|
|
/**
|
|
* stackTop und nextStackTop
|
|
* zwischenspeichern
|
|
*/
|
|
STACK_POINT firstStackPoint = *stackTop;
|
|
|
|
/**
|
|
* Speicher vom obersten
|
|
* Stack-Element freigeben
|
|
*/
|
|
|
|
/**
|
|
* debugging
|
|
* printf("%d \n", stackTop);
|
|
*/
|
|
free(stackTop);
|
|
|
|
/**
|
|
* stackTop auf das ehemals
|
|
* zweite Element des Stacks setzen
|
|
*/
|
|
stackTop = firstStackPoint.next;
|
|
|
|
/**
|
|
* Punkte vom ehemals ersten Element
|
|
* zurueckgeben
|
|
*/
|
|
return firstStackPoint.p;
|
|
}
|
|
|
|
int isEmpty()
|
|
{
|
|
/**
|
|
* wenn next auf NULL zeigt
|
|
* dann ist dies das letzte Element
|
|
* des Stacks
|
|
* und es wird '1' zurueckgegeben
|
|
*/
|
|
if(stackTop == NULL)
|
|
{
|
|
return 1;
|
|
}
|
|
else {
|
|
return 0;
|
|
}
|
|
}
|
|
|
|
|
|
void printStackElement(POINT aPoint)
|
|
{
|
|
printf("Punkt x: %f, Punkt y: %f, Punkt z: %f \n", aPoint.rX, aPoint.rY, aPoint.rZ);
|
|
return;
|
|
}
|
|
|