Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
C
cours
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
radhwan.hassine
cours
Commits
5aeaa6ae
Verified
Commit
5aeaa6ae
authored
3 years ago
by
orestis.malaspin
Browse files
Options
Downloads
Patches
Plain Diff
updates
parent
30283088
No related branches found
No related tags found
No related merge requests found
Changes
2
Expand all
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
slides/cours_8.md
+39
-0
39 additions, 0 deletions
slides/cours_8.md
slides/figs/4reines.svg
+2057
-1974
2057 additions, 1974 deletions
slides/figs/4reines.svg
with
2096 additions
and
1974 deletions
slides/cours_8.md
+
39
−
0
View file @
5aeaa6ae
...
@@ -481,4 +481,43 @@ int stack_peek(stack *s) {
...
@@ -481,4 +481,43 @@ int stack_peek(stack *s) {
. . .
. . .
-
Mais peuvent être pratiques quand même pour ça...
-
Mais peuvent être pratiques quand même pour ça...
-
Typiquement désactivées dans le code de production.
# La pile dynamique
## Comment modifier le code précédent pour avoir une taille dynamique?
. . .
```
C
// alloue une zone mémoire de size octets
void *malloc(size_t size);
// change la taille allouée à size octets (contiguïté garantie)
void *realloc(void *ptr, size_t size);
```
## Et maintenant?
. . .
```
C
stack_create(); // crée une pile avec une taille par défaut
// vérifie si la pile est pleine et réalloue si besoin
stack_push();
// vérifie si la pile est vide/trop grande et réalloue si besoin
stack_pop();
```
## Exercice: ouvrir un repo/issues pour l'implémentation
*
Oui-oui cela est une introduction au développement collaboratif (et
hippie).
# Le tri à deux piles
TODO
# La calculatrice
TODO
This diff is collapsed.
Click to expand it.
slides/figs/4reines.svg
+
2057
−
1974
View file @
5aeaa6ae
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment