flopsreallygotit / stack

For average data structures enjoyers

Stack

This is my first experience in data structures!

Main commands

Constructor and destructor

Constructs and destructs stack:

stack *myCoolStack = stackConstructor(1);
stackDestructor(myCoolStack);

Push and pop

Pushes / pops value in / out of stack:

stackPush(myCoolStack, 10);

elem_t myCoolElement = 0;
stackPop(myCoolStack, &myCoolElement);

Dump

Dumps info about stack in terminal:

stackDump(myCoolStack);
simpleStackDump(myCoolStack);

Quick Start

First clone repo:

git clone "https://github.com/flopsreallygotit/Stack.git"

Then switch to Stack/Example/ and write:

make
./main

Good job! Now you can watch an example and then use it!

Try to hack this!

Push & Pop & Good Luck & Have Fun!

stack's Issues

Wrong README

Hi, flopsreallygotit!

I was curious how freshmen solve tasks by Ded this year. So I tried to install your stack according to README. Unfortunately, I failed because of a mistake in your building manual.

Look what I've got:

Hope you'll fix this.

With best regards, KetchuppOfficial

You've been hacked :-)

Hi, flopsreallygotit!

Don't worry, I figured out how to build and run your program (but it would be nice to fix README anyway). Unfortunately, it's incredibly easy to hack your stack. Look at this code:

#include "stackUtils.h"
#include "math.h"

int main ()
{   
    stack good_luck = {};
    stackConstructor (&good_luck, 10);
    good_luck.data = NULL;
    stackDestructor (&good_luck);

    return 0;
}

The result is beloved segmentation fault :-)

I recommend you to learn something about encapsulation and how it should be implemented in C. You can start here: https://en.wikipedia.org/wiki/Encapsulation_(computer_programming).

With best regards, KetchuppOfficial

Memory leaks

Hi, flopsreallygotit!

I tested your stack on the given example. Sadly, I noticed bad memory leaks:

Hope you'll add all missing free() calls.

With best regards, KetchuppOfficial