Redigerer Stakk (datastruktur) (avsnitt)

== Eksempel på implementasjon ==
Under vises en naiv implementasjon av en stack skrevet i [[C_(programmeringsspråk)|C]].

Først definererer vi selve datatypen:
 #define MAX_STACK_ELEMENTS 10
 
 struct stack
 {
    int num_elements;
    int elements[MAX_STACK_ELEMENTS];
 };
 
 struct stack my_stack;
For enkelhets skyld har vi laget en stacktype med en fast størrelse på maks 10 elementer. Vi deklarerer også en lokal variabel ''my_stack'' som inneholder selve stacken.

Vi trenger en metode for å legge data på toppen av stacken:
 void push(int element)
 {
    if (my_stack.num_elements < MAX_STACK_ELEMENTS)
    {
        my_stack.elements[my_stack.num_elements] = element;
        my_stack.num_elements++;
    }
    else
    {
        printf("Stack overflow!\n");
    }
 }
Og en metode for å ta elementer av stacken:
 int pop()
 {
    if (my_stack.num_elements > 0)
    {
        my_stack.num_elements--;
        return my_stack.elements[my_stack.num_elements];
    }
    else
    {
        printf("Stack underflow!\n");
    }
 }