Skip to content
Snippets Groups Projects
Verified Commit 4396c3e6 authored by orestis.malaspin's avatar orestis.malaspin
Browse files

added unsure stack

parent 0bf2e91e
No related branches found
No related tags found
No related merge requests found
......@@ -331,5 +331,83 @@ mémoire).
. . .
Hé oui vous avez deviner: un tableau!
Et oui vous avez deviner: un tableau!
## La structure: de quoi avons-nous besoin (pile de taille fixe)?
. . .
```C
#define MAX_CAPACITY 500
typedef struct stack_ {
int data[MAX_CAPACITY]; // les données
int top; // indice du sommet
} stack;
```
# Les piles (4/N)
## Initialisation
. . .
```C
void stack_init(stack *s) {
s->top = -1;
}
```
## Est vide?
. . .
```C
bool stack_is_empty(stack s) {
return s.top == -1;
}
```
## Empiler (ajouter un élément au sommet)
. . .
```C
void stack_push(stack *s, int val) {
stack->top += 1;
stack->data[stack->top] = val;
}
```
# Les piles (5/N)
## Dépiler (enlever l'élément du sommet)
. . .
```C
int stack_pop(stack *s) {
stack->top -= 1;
return stack->data[stack->top+1];
}
```
## Jeter un oeil (regarder le sommet)
. . .
```C
int stack_peek(stack *s) {
return stack->data[stack->top];
}
```
## Voyez-vous des problèmes potentiels avec cette implémentation?
. . .
* Empiler avec une pile pleine.
* Dépiler avec une pile vide.
* Jeter un oeil au sommet d'une pile vide.
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment