CINXE.COM

<!DOCTYPE html> <html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available" lang="fr" dir="ltr"> <head> <meta charset="UTF-8"> <title>Pile (informatique) — Wikipédia</title> <script>(function(){var className="client-js vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-sticky-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-1 vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-available";var cookie=document.cookie.match(/(?:^|; )frwikimwclientpreferences=([^;]+)/);if(cookie){cookie[1].split('%2C').forEach(function(pref){className=className.replace(new RegExp('(^| )'+pref.replace(/-clientpref-\w+$|[^\w-]+/g,'')+'-clientpref-\\w+( |$)'),'$1'+pref+'$2');});}document.documentElement.className=className;}());RLCONF={"wgBreakFrames":false,"wgSeparatorTransformTable":[",\t."," \t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"dmy","wgMonthNames":["","janvier","février","mars","avril","mai","juin","juillet","août","septembre","octobre","novembre","décembre"],"wgRequestId":"65137cfe-3986-44a0-ad31-1dfd705107ff","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Pile_(informatique)","wgTitle":"Pile (informatique)","wgCurRevisionId":219210682,"wgRevisionId":219210682,"wgArticleId":94279,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["Page utilisant le modèle op. cit.","Portail:Programmation informatique/Articles liés","Portail:Informatique/Articles liés","Structure de données"],"wgPageViewLanguage":"fr","wgPageContentLanguage":"fr","wgPageContentModel":"wikitext","wgRelevantPageName":"Pile_(informatique)","wgRelevantArticleId":94279,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject": "wikipedia","wgCiteReferencePreviewsActive":true,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{"pageLanguageCode":"fr","pageLanguageDir":"ltr","pageVariantFallbacks":"fr"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":10000,"wgRelatedArticlesCompat":[],"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgWikibaseItemId":"Q177929","wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":false,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.globalCssJs.user.styles":"ready","site.styles" :"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading","ext.cite.styles":"ready","ext.pygments":"ready","skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","wikibase.client.init":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["ext.cite.ux-enhancements","ext.pygments.view","mediawiki.page.media","site","mediawiki.page.ready","mediawiki.toc","skins.vector.js","ext.centralNotice.geoIP","ext.centralNotice.startUp","ext.gadget.ArchiveLinks","ext.gadget.Wdsearch","ext.urlShortener.toolbar","ext.centralauth.centralautologin","mmv.bootstrap","ext.popups","ext.visualEditor.desktopArticleTarget.init","ext.visualEditor.targetLoader","ext.echo.centralauth","ext.eventLogging","ext.wikimediaEvents","ext.navigationTiming","ext.uls.interface","ext.cx.eventlogging.campaigns" ,"ext.cx.uls.quick.actions","wikibase.client.vector-2022","ext.checkUser.clientHints","ext.quicksurveys.init","ext.growthExperiments.SuggestedEditSession","wikibase.sidebar.tracking"];</script> <script>(RLQ=window.RLQ||[]).push(function(){mw.loader.impl(function(){return["user.options@12s5i",function($,jQuery,require,module){mw.user.tokens.set({"patrolToken":"+\\","watchToken":"+\\","csrfToken":"+\\"}); }];});});</script> <link rel="stylesheet" href="/w/load.php?lang=fr&modules=ext.cite.styles%7Cext.pygments%2CwikimediaBadges%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles%7Cwikibase.client.init&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=fr&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=fr&modules=site.styles&only=styles&skin=vector-2022"> <meta name="generator" content="MediaWiki 1.44.0-wmf.5"> <meta name="referrer" content="origin"> <meta name="referrer" content="origin-when-cross-origin"> <meta name="robots" content="max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Stack_%28data_structure%29_LIFO.svg/1200px-Stack_%28data_structure%29_LIFO.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="400"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Stack_%28data_structure%29_LIFO.svg/800px-Stack_%28data_structure%29_LIFO.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="267"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Stack_%28data_structure%29_LIFO.svg/640px-Stack_%28data_structure%29_LIFO.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="213"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Pile (informatique) — Wikipédia"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//fr.m.wikipedia.org/wiki/Pile_(informatique)"> <link rel="alternate" type="application/x-wiki" title="Modifier" href="/w/index.php?title=Pile_(informatique)&action=edit"> <link rel="apple-touch-icon" href="/static/apple-touch/wikipedia.png"> <link rel="icon" href="/static/favicon/wikipedia.ico"> <link rel="search" type="application/opensearchdescription+xml" href="/w/rest.php/v1/search" title="Wikipédia (fr)"> <link rel="EditURI" type="application/rsd+xml" href="//fr.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://fr.wikipedia.org/wiki/Pile_(informatique)"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr"> <link rel="alternate" type="application/atom+xml" title="Flux Atom de Wikipédia" href="/w/index.php?title=Sp%C3%A9cial:Modifications_r%C3%A9centes&feed=atom"> <link rel="dns-prefetch" href="//meta.wikimedia.org" /> <link rel="dns-prefetch" href="//login.wikimedia.org"> </head> <body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject mw-editable page-Pile_informatique rootpage-Pile_informatique skin-vector-2022 action-view"><a class="mw-jump-link" href="#bodyContent">Aller au contenu</a> <div class="vector-header-container"> <header class="vector-header mw-header"> <div class="vector-header-start"> <nav class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-dropdown" class="vector-dropdown vector-main-menu-dropdown vector-button-flush-left vector-button-flush-right" > <input type="checkbox" id="vector-main-menu-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-main-menu-dropdown" class="vector-dropdown-checkbox " aria-label="Menu principal" > <label id="vector-main-menu-dropdown-label" for="vector-main-menu-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-menu mw-ui-icon-wikimedia-menu"></span> <span class="vector-dropdown-label-text">Menu principal</span> </label> <div class="vector-dropdown-content"> <div id="vector-main-menu-unpinned-container" class="vector-unpinned-container"> <div id="vector-main-menu" class="vector-main-menu vector-pinnable-element"> <div class="vector-pinnable-header vector-main-menu-pinnable-header vector-pinnable-header-unpinned" data-feature-name="main-menu-pinned" data-pinnable-element-id="vector-main-menu" data-pinned-container-id="vector-main-menu-pinned-container" data-unpinned-container-id="vector-main-menu-unpinned-container" > <div class="vector-pinnable-header-label">Menu principal</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">masquer</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navigation </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_principal" title="Accueil général [z]" accesskey="z"><span>Accueil</span></a></li><li id="n-thema" class="mw-list-item"><a href="/wiki/Portail:Accueil"><span>Portails thématiques</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Page_au_hasard" title="Affiche un article au hasard [x]" accesskey="x"><span>Article au hasard</span></a></li><li id="n-contact" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Contact"><span>Contact</span></a></li> </ul> </div> </div> <div id="p-Contribuer" class="vector-menu mw-portlet mw-portlet-Contribuer" > <div class="vector-menu-heading"> Contribuer </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-aboutwp" class="mw-list-item"><a href="/wiki/Aide:D%C3%A9buter"><span>Débuter sur Wikipédia</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Aide:Accueil" title="Accès à l’aide"><span>Aide</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Wikip%C3%A9dia:Accueil_de_la_communaut%C3%A9" title="À propos du projet, ce que vous pouvez faire, où trouver les informations"><span>Communauté</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Modifications_r%C3%A9centes" title="Liste des modifications récentes sur le wiki [r]" accesskey="r"><span>Modifications récentes</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Wikip%C3%A9dia:Accueil_principal" class="mw-logo"> <img class="mw-logo-icon" src="/static/images/icons/wikipedia.png" alt="" aria-hidden="true" height="50" width="50"> <span class="mw-logo-container skin-invert"> <img class="mw-logo-wordmark" alt="Wikipédia" src="/static/images/mobile/copyright/wikipedia-wordmark-fr.svg" style="width: 7.4375em; height: 1.125em;"> <img class="mw-logo-tagline" alt="l'encyclopédie libre" src="/static/images/mobile/copyright/wikipedia-tagline-fr.svg" width="120" height="13" style="width: 7.5em; height: 0.8125em;"> </span> </a> </div> <div class="vector-header-end"> <div id="p-search" role="search" class="vector-search-box-vue vector-search-box-collapses vector-search-box-show-thumbnail vector-search-box-auto-expand-width vector-search-box"> <a href="/wiki/Sp%C3%A9cial:Recherche" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Rechercher sur Wikipédia [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Rechercher</span> </a> <div class="vector-typeahead-search-container"> <div class="cdx-typeahead-search cdx-typeahead-search--show-thumbnail cdx-typeahead-search--auto-expand-width"> <form action="/w/index.php" id="searchform" class="cdx-search-input cdx-search-input--has-end-button"> <div id="simpleSearch" class="cdx-search-input__input-wrapper" data-search-loc="header-moved"> <div class="cdx-text-input cdx-text-input--has-start-icon"> <input class="cdx-text-input__input" type="search" name="search" placeholder="Rechercher sur Wikipédia" aria-label="Rechercher sur Wikipédia" autocapitalize="sentences" title="Rechercher sur Wikipédia [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Spécial:Recherche"> </div> <button class="cdx-button cdx-search-input__end-button">Rechercher</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Outils personnels"> <div class="vector-user-links-main"> <div id="p-vector-user-menu-preferences" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-userpage" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <nav class="vector-appearance-landmark" aria-label="Apparence"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Modifier l'apparence de la taille, de la largeur et de la couleur de la police de la page" > <input type="checkbox" id="vector-appearance-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-appearance-dropdown" class="vector-dropdown-checkbox " aria-label="Apparence" > <label id="vector-appearance-dropdown-label" for="vector-appearance-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-appearance mw-ui-icon-wikimedia-appearance"></span> <span class="vector-dropdown-label-text">Apparence</span> </label> <div class="vector-dropdown-content"> <div id="vector-appearance-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <div id="p-vector-user-menu-notifications" class="vector-menu mw-portlet emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> <div id="p-vector-user-menu-overflow" class="vector-menu mw-portlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_fr.wikipedia.org&uselang=fr" class=""><span>Faire un don</span></a> </li> <li id="pt-createaccount-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&returnto=Pile+%28informatique%29" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire." class=""><span>Créer un compte</span></a> </li> <li id="pt-login-2" class="user-links-collapsible-item mw-list-item user-links-collapsible-item"><a data-mw="interface" href="/w/index.php?title=Sp%C3%A9cial:Connexion&returnto=Pile+%28informatique%29" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o" class=""><span>Se connecter</span></a> </li> </ul> </div> </div> </div> <div id="vector-user-links-dropdown" class="vector-dropdown vector-user-menu vector-button-flush-right vector-user-menu-logged-out" title="Plus d’options" > <input type="checkbox" id="vector-user-links-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-user-links-dropdown" class="vector-dropdown-checkbox " aria-label="Outils personnels" > <label id="vector-user-links-dropdown-label" for="vector-user-links-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-ellipsis mw-ui-icon-wikimedia-ellipsis"></span> <span class="vector-dropdown-label-text">Outils personnels</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Menu utilisateur" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-sitesupport" class="user-links-collapsible-item mw-list-item"><a href="//donate.wikimedia.org/wiki/Special:FundraiserRedirector?utm_source=donate&utm_medium=sidebar&utm_campaign=C13_fr.wikipedia.org&uselang=fr"><span>Faire un don</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Cr%C3%A9er_un_compte&returnto=Pile+%28informatique%29" title="Nous vous encourageons à créer un compte utilisateur et vous connecter ; ce n’est cependant pas obligatoire."><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Créer un compte</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Connexion&returnto=Pile+%28informatique%29" title="Nous vous encourageons à vous connecter ; ce n’est cependant pas obligatoire. [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Se connecter</span></a></li> </ul> </div> </div> <div id="p-user-menu-anon-editor" class="vector-menu mw-portlet mw-portlet-user-menu-anon-editor" > <div class="vector-menu-heading"> Pages pour les contributeurs déconnectés <a href="/wiki/Aide:Premiers_pas" aria-label="En savoir plus sur la contribution"><span>en savoir plus</span></a> </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="pt-anoncontribs" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_contributions" title="Une liste des modifications effectuées depuis cette adresse IP [y]" accesskey="y"><span>Contributions</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Mes_discussions" title="La page de discussion pour les contributions depuis cette adresse IP [n]" accesskey="n"><span>Discussion</span></a></li> </ul> </div> </div> </div> </div> </nav> </div> </header> </div> <div class="mw-page-container"> <div class="mw-page-container-inner"> <div class="vector-sitenotice-container"> <div id="siteNotice"></div> </div> <div class="vector-column-start"> <div class="vector-main-menu-container"> <div id="mw-navigation"> <nav id="mw-panel" class="vector-main-menu-landmark" aria-label="Site"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> <div class="vector-sticky-pinned-container"> <nav id="mw-panel-toc" aria-label="Sommaire" data-event-name="ui.sidebar-toc" class="mw-table-of-contents-container vector-toc-landmark"> <div id="vector-toc-pinned-container" class="vector-pinned-container"> <div id="vector-toc" class="vector-toc vector-pinnable-element"> <div class="vector-pinnable-header vector-toc-pinnable-header vector-pinnable-header-pinned" data-feature-name="toc-pinned" data-pinnable-element-id="vector-toc" > <h2 class="vector-pinnable-header-label">Sommaire</h2> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-toc.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-toc.unpin">masquer</button> </div> <ul class="vector-toc-contents" id="mw-panel-toc-list"> <li id="toc-mw-content-text" class="vector-toc-list-item vector-toc-level-1"> <a href="#" class="vector-toc-link"> <div class="vector-toc-text">Début</div> </a> </li> <li id="toc-Pile_système" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Pile_système"> <div class="vector-toc-text"> <span class="vector-toc-numb">1</span> <span>Pile système</span> </div> </a> <button aria-controls="toc-Pile_système-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Pile système</span> </button> <ul id="toc-Pile_système-sublist" class="vector-toc-list"> <li id="toc-Architecture_x86" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Architecture_x86"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.1</span> <span>Architecture x86</span> </div> </a> <ul id="toc-Architecture_x86-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Architecture_basée_sur_la_pile" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Architecture_basée_sur_la_pile"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.2</span> <span>Architecture basée sur la pile</span> </div> </a> <ul id="toc-Architecture_basée_sur_la_pile-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Langage_de_programmation" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Langage_de_programmation"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.3</span> <span>Langage de programmation</span> </div> </a> <ul id="toc-Langage_de_programmation-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Le_risque_associé" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Le_risque_associé"> <div class="vector-toc-text"> <span class="vector-toc-numb">1.4</span> <span>Le risque associé</span> </div> </a> <ul id="toc-Le_risque_associé-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Primitives" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Primitives"> <div class="vector-toc-text"> <span class="vector-toc-numb">2</span> <span>Primitives</span> </div> </a> <button aria-controls="toc-Primitives-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Primitives</span> </button> <ul id="toc-Primitives-sublist" class="vector-toc-list"> <li id="toc-Algorithmes" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Algorithmes"> <div class="vector-toc-text"> <span class="vector-toc-numb">2.1</span> <span>Algorithmes</span> </div> </a> <ul id="toc-Algorithmes-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> <li id="toc-Applications" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Applications"> <div class="vector-toc-text"> <span class="vector-toc-numb">3</span> <span>Applications</span> </div> </a> <ul id="toc-Applications-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Notes_et_références" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Notes_et_références"> <div class="vector-toc-text"> <span class="vector-toc-numb">4</span> <span>Notes et références</span> </div> </a> <ul id="toc-Notes_et_références-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Annexes" class="vector-toc-list-item vector-toc-level-1 vector-toc-list-item-expanded"> <a class="vector-toc-link" href="#Annexes"> <div class="vector-toc-text"> <span class="vector-toc-numb">5</span> <span>Annexes</span> </div> </a> <button aria-controls="toc-Annexes-sublist" class="cdx-button cdx-button--weight-quiet cdx-button--icon-only vector-toc-toggle"> <span class="vector-icon mw-ui-icon-wikimedia-expand"></span> <span>Afficher / masquer la sous-section Annexes</span> </button> <ul id="toc-Annexes-sublist" class="vector-toc-list"> <li id="toc-Bibliographie" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Bibliographie"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.1</span> <span>Bibliographie</span> </div> </a> <ul id="toc-Bibliographie-sublist" class="vector-toc-list"> </ul> </li> <li id="toc-Articles_connexes" class="vector-toc-list-item vector-toc-level-2"> <a class="vector-toc-link" href="#Articles_connexes"> <div class="vector-toc-text"> <span class="vector-toc-numb">5.2</span> <span>Articles connexes</span> </div> </a> <ul id="toc-Articles_connexes-sublist" class="vector-toc-list"> </ul> </li> </ul> </li> </ul> </div> </div> </nav> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <nav aria-label="Sommaire" class="vector-toc-landmark"> <div id="vector-page-titlebar-toc" class="vector-dropdown vector-page-titlebar-toc vector-button-flush-left" > <input type="checkbox" id="vector-page-titlebar-toc-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-titlebar-toc" class="vector-dropdown-checkbox " aria-label="Basculer la table des matières" > <label id="vector-page-titlebar-toc-label" for="vector-page-titlebar-toc-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only " aria-hidden="true" ><span class="vector-icon mw-ui-icon-listBullet mw-ui-icon-wikimedia-listBullet"></span> <span class="vector-dropdown-label-text">Basculer la table des matières</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-titlebar-toc-unpinned-container" class="vector-unpinned-container"> </div> </div> </div> </nav> <h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Pile (informatique)</span></h1> <div id="p-lang-btn" class="vector-dropdown mw-portlet mw-portlet-lang" > <input type="checkbox" id="p-lang-btn-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-p-lang-btn" class="vector-dropdown-checkbox mw-interlanguage-selector" aria-label="Aller à un article dans une autre langue. Disponible en 54 langues." > <label id="p-lang-btn-label" for="p-lang-btn-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--action-progressive mw-portlet-lang-heading-54" aria-hidden="true" ><span class="vector-icon mw-ui-icon-language-progressive mw-ui-icon-wikimedia-language-progressive"></span> <span class="vector-dropdown-label-text">54 langues</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="interlanguage-link interwiki-ar mw-list-item"><a href="https://ar.wikipedia.org/wiki/%D9%85%D9%83%D8%AF%D8%B3_(%D8%A8%D9%86%D9%8A%D8%A9_%D8%A8%D9%8A%D8%A7%D9%86%D8%A7%D8%AA)" title="مكدس (بنية بيانات) – arabe" lang="ar" hreflang="ar" data-title="مكدس (بنية بيانات)" data-language-autonym="العربية" data-language-local-name="arabe" class="interlanguage-link-target"><span>العربية</span></a></li><li class="interlanguage-link interwiki-be-x-old mw-list-item"><a href="https://be-tarask.wikipedia.org/wiki/%D0%A1%D1%82%D1%8D%D0%BA" title="Стэк – Belarusian (Taraškievica orthography)" lang="be-tarask" hreflang="be-tarask" data-title="Стэк" data-language-autonym="Беларуская (тарашкевіца)" data-language-local-name="Belarusian (Taraškievica orthography)" class="interlanguage-link-target"><span>Беларуская (тарашкевіца)</span></a></li><li class="interlanguage-link interwiki-bg mw-list-item"><a href="https://bg.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA_(%D1%81%D1%82%D1%80%D1%83%D0%BA%D1%82%D1%83%D1%80%D0%B0_%D0%BE%D1%82_%D0%B4%D0%B0%D0%BD%D0%BD%D0%B8)" title="Стек (структура от данни) – bulgare" lang="bg" hreflang="bg" data-title="Стек (структура от данни)" data-language-autonym="Български" data-language-local-name="bulgare" class="interlanguage-link-target"><span>Български</span></a></li><li class="interlanguage-link interwiki-bs mw-list-item"><a href="https://bs.wikipedia.org/wiki/Stek" title="Stek – bosniaque" lang="bs" hreflang="bs" data-title="Stek" data-language-autonym="Bosanski" data-language-local-name="bosniaque" class="interlanguage-link-target"><span>Bosanski</span></a></li><li class="interlanguage-link interwiki-ca mw-list-item"><a href="https://ca.wikipedia.org/wiki/Mem%C3%B2ria_en_pila_(estructura_de_dades)" title="Memòria en pila (estructura de dades) – catalan" lang="ca" hreflang="ca" data-title="Memòria en pila (estructura de dades)" data-language-autonym="Català" data-language-local-name="catalan" class="interlanguage-link-target"><span>Català</span></a></li><li class="interlanguage-link interwiki-cs mw-list-item"><a href="https://cs.wikipedia.org/wiki/Z%C3%A1sobn%C3%ADk_(datov%C3%A1_struktura)" title="Zásobník (datová struktura) – tchèque" lang="cs" hreflang="cs" data-title="Zásobník (datová struktura)" data-language-autonym="Čeština" data-language-local-name="tchèque" class="interlanguage-link-target"><span>Čeština</span></a></li><li class="interlanguage-link interwiki-da mw-list-item"><a href="https://da.wikipedia.org/wiki/Stak_(datastruktur)" title="Stak (datastruktur) – danois" lang="da" hreflang="da" data-title="Stak (datastruktur)" data-language-autonym="Dansk" data-language-local-name="danois" class="interlanguage-link-target"><span>Dansk</span></a></li><li class="interlanguage-link interwiki-de mw-list-item"><a href="https://de.wikipedia.org/wiki/Stapelspeicher" title="Stapelspeicher – allemand" lang="de" hreflang="de" data-title="Stapelspeicher" data-language-autonym="Deutsch" data-language-local-name="allemand" class="interlanguage-link-target"><span>Deutsch</span></a></li><li class="interlanguage-link interwiki-el mw-list-item"><a href="https://el.wikipedia.org/wiki/%CE%A3%CF%84%CE%BF%CE%AF%CE%B2%CE%B1_(%CE%B4%CE%BF%CE%BC%CE%AE_%CE%B4%CE%B5%CE%B4%CE%BF%CE%BC%CE%AD%CE%BD%CF%89%CE%BD)" title="Στοίβα (δομή δεδομένων) – grec" lang="el" hreflang="el" data-title="Στοίβα (δομή δεδομένων)" data-language-autonym="Ελληνικά" data-language-local-name="grec" class="interlanguage-link-target"><span>Ελληνικά</span></a></li><li class="interlanguage-link interwiki-en mw-list-item"><a href="https://en.wikipedia.org/wiki/Stack_(abstract_data_type)" title="Stack (abstract data type) – anglais" lang="en" hreflang="en" data-title="Stack (abstract data type)" data-language-autonym="English" data-language-local-name="anglais" class="interlanguage-link-target"><span>English</span></a></li><li class="interlanguage-link interwiki-eo mw-list-item"><a href="https://eo.wikipedia.org/wiki/Stako_(komputado)" title="Stako (komputado) – espéranto" lang="eo" hreflang="eo" data-title="Stako (komputado)" data-language-autonym="Esperanto" data-language-local-name="espéranto" class="interlanguage-link-target"><span>Esperanto</span></a></li><li class="interlanguage-link interwiki-es mw-list-item"><a href="https://es.wikipedia.org/wiki/Pila_(inform%C3%A1tica)" title="Pila (informática) – espagnol" lang="es" hreflang="es" data-title="Pila (informática)" data-language-autonym="Español" data-language-local-name="espagnol" class="interlanguage-link-target"><span>Español</span></a></li><li class="interlanguage-link interwiki-et mw-list-item"><a href="https://et.wikipedia.org/wiki/Pinum%C3%A4lu" title="Pinumälu – estonien" lang="et" hreflang="et" data-title="Pinumälu" data-language-autonym="Eesti" data-language-local-name="estonien" class="interlanguage-link-target"><span>Eesti</span></a></li><li class="interlanguage-link interwiki-eu mw-list-item"><a href="https://eu.wikipedia.org/wiki/Pila_(informatika)" title="Pila (informatika) – basque" lang="eu" hreflang="eu" data-title="Pila (informatika)" data-language-autonym="Euskara" data-language-local-name="basque" class="interlanguage-link-target"><span>Euskara</span></a></li><li class="interlanguage-link interwiki-fa mw-list-item"><a href="https://fa.wikipedia.org/wiki/%D9%BE%D8%B4%D8%AA%D9%87_(%D8%B3%D8%A7%D8%AE%D8%AA%D9%85%D8%A7%D9%86_%D8%AF%D8%A7%D8%AF%D9%87%E2%80%8C%D9%87%D8%A7)" title="پشته (ساختمان داده‌ها) – persan" lang="fa" hreflang="fa" data-title="پشته (ساختمان داده‌ها)" data-language-autonym="فارسی" data-language-local-name="persan" class="interlanguage-link-target"><span>فارسی</span></a></li><li class="interlanguage-link interwiki-fi mw-list-item"><a href="https://fi.wikipedia.org/wiki/Pino" title="Pino – finnois" lang="fi" hreflang="fi" data-title="Pino" data-language-autonym="Suomi" data-language-local-name="finnois" class="interlanguage-link-target"><span>Suomi</span></a></li><li class="interlanguage-link interwiki-he mw-list-item"><a href="https://he.wikipedia.org/wiki/%D7%9E%D7%97%D7%A1%D7%A0%D7%99%D7%AA_(%D7%9E%D7%91%D7%A0%D7%94_%D7%A0%D7%AA%D7%95%D7%A0%D7%99%D7%9D)" title="מחסנית (מבנה נתונים) – hébreu" lang="he" hreflang="he" data-title="מחסנית (מבנה נתונים)" data-language-autonym="עברית" data-language-local-name="hébreu" class="interlanguage-link-target"><span>עברית</span></a></li><li class="interlanguage-link interwiki-hi mw-list-item"><a href="https://hi.wikipedia.org/wiki/%E0%A4%A2%E0%A5%87%E0%A4%B0_(%E0%A4%B8%E0%A4%BE%E0%A4%B0_%E0%A4%9C%E0%A4%BE%E0%A4%A8%E0%A4%95%E0%A4%BE%E0%A4%B0%E0%A5%80_%E0%A4%AA%E0%A5%8D%E0%A4%B0%E0%A4%95%E0%A4%BE%E0%A4%B0)" title="ढेर (सार जानकारी प्रकार) – hindi" lang="hi" hreflang="hi" data-title="ढेर (सार जानकारी प्रकार)" data-language-autonym="हिन्दी" data-language-local-name="hindi" class="interlanguage-link-target"><span>हिन्दी</span></a></li><li class="interlanguage-link interwiki-hr mw-list-item"><a href="https://hr.wikipedia.org/wiki/Stog_(ra%C4%8Dunarstvo)" title="Stog (računarstvo) – croate" lang="hr" hreflang="hr" data-title="Stog (računarstvo)" data-language-autonym="Hrvatski" data-language-local-name="croate" class="interlanguage-link-target"><span>Hrvatski</span></a></li><li class="interlanguage-link interwiki-hu mw-list-item"><a href="https://hu.wikipedia.org/wiki/Verem_(adatszerkezet)" title="Verem (adatszerkezet) – hongrois" lang="hu" hreflang="hu" data-title="Verem (adatszerkezet)" data-language-autonym="Magyar" data-language-local-name="hongrois" class="interlanguage-link-target"><span>Magyar</span></a></li><li class="interlanguage-link interwiki-id mw-list-item"><a href="https://id.wikipedia.org/wiki/Tumpukan_(struktur_data)" title="Tumpukan (struktur data) – indonésien" lang="id" hreflang="id" data-title="Tumpukan (struktur data)" data-language-autonym="Bahasa Indonesia" data-language-local-name="indonésien" class="interlanguage-link-target"><span>Bahasa Indonesia</span></a></li><li class="interlanguage-link interwiki-is mw-list-item"><a href="https://is.wikipedia.org/wiki/Stafli_(t%C3%B6lvunarfr%C3%A6%C3%B0i)" title="Stafli (tölvunarfræði) – islandais" lang="is" hreflang="is" data-title="Stafli (tölvunarfræði)" data-language-autonym="Íslenska" data-language-local-name="islandais" class="interlanguage-link-target"><span>Íslenska</span></a></li><li class="interlanguage-link interwiki-it mw-list-item"><a href="https://it.wikipedia.org/wiki/Pila_(informatica)" title="Pila (informatica) – italien" lang="it" hreflang="it" data-title="Pila (informatica)" data-language-autonym="Italiano" data-language-local-name="italien" class="interlanguage-link-target"><span>Italiano</span></a></li><li class="interlanguage-link interwiki-ja mw-list-item"><a href="https://ja.wikipedia.org/wiki/%E3%82%B9%E3%82%BF%E3%83%83%E3%82%AF" title="スタック – japonais" lang="ja" hreflang="ja" data-title="スタック" data-language-autonym="日本語" data-language-local-name="japonais" class="interlanguage-link-target"><span>日本語</span></a></li><li class="interlanguage-link interwiki-kk mw-list-item"><a href="https://kk.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA" title="Стек – kazakh" lang="kk" hreflang="kk" data-title="Стек" data-language-autonym="Қазақша" data-language-local-name="kazakh" class="interlanguage-link-target"><span>Қазақша</span></a></li><li class="interlanguage-link interwiki-kn mw-list-item"><a href="https://kn.wikipedia.org/wiki/%E0%B2%B8%E0%B3%8D%E0%B2%9F%E0%B3%8D%E0%B2%AF%E0%B2%BE%E0%B2%95%E0%B3%8D_(%E0%B2%85%E0%B2%AC%E0%B3%8D%E0%B2%B8%E0%B3%8D_%E0%B2%9F%E0%B3%8D%E0%B2%B0%E0%B3%8D%E0%B2%AF%E0%B2%BE%E0%B2%95%E0%B3%8D%E0%B2%9F%E0%B3%8D_%E0%B2%A1%E0%B3%87%E0%B2%9F%E0%B2%BE_%E0%B2%9F%E0%B3%88%E0%B2%AA%E0%B3%8D)" title="ಸ್ಟ್ಯಾಕ್ (ಅಬ್ಸ್ ಟ್ರ್ಯಾಕ್ಟ್ ಡೇಟಾ ಟೈಪ್) – kannada" lang="kn" hreflang="kn" data-title="ಸ್ಟ್ಯಾಕ್ (ಅಬ್ಸ್ ಟ್ರ್ಯಾಕ್ಟ್ ಡೇಟಾ ಟೈಪ್)" data-language-autonym="ಕನ್ನಡ" data-language-local-name="kannada" class="interlanguage-link-target"><span>ಕನ್ನಡ</span></a></li><li class="interlanguage-link interwiki-ko mw-list-item"><a href="https://ko.wikipedia.org/wiki/%EC%8A%A4%ED%83%9D" title="스택 – coréen" lang="ko" hreflang="ko" data-title="스택" data-language-autonym="한국어" data-language-local-name="coréen" class="interlanguage-link-target"><span>한국어</span></a></li><li class="interlanguage-link interwiki-lb mw-list-item"><a href="https://lb.wikipedia.org/wiki/Stack_(Informatik)" title="Stack (Informatik) – luxembourgeois" lang="lb" hreflang="lb" data-title="Stack (Informatik)" data-language-autonym="Lëtzebuergesch" data-language-local-name="luxembourgeois" class="interlanguage-link-target"><span>Lëtzebuergesch</span></a></li><li class="interlanguage-link interwiki-lmo mw-list-item"><a href="https://lmo.wikipedia.org/wiki/Stack_(informatega)" title="Stack (informatega) – lombard" lang="lmo" hreflang="lmo" data-title="Stack (informatega)" data-language-autonym="Lombard" data-language-local-name="lombard" class="interlanguage-link-target"><span>Lombard</span></a></li><li class="interlanguage-link interwiki-lt mw-list-item"><a href="https://lt.wikipedia.org/wiki/Rietuv%C4%97" title="Rietuvė – lituanien" lang="lt" hreflang="lt" data-title="Rietuvė" data-language-autonym="Lietuvių" data-language-local-name="lituanien" class="interlanguage-link-target"><span>Lietuvių</span></a></li><li class="interlanguage-link interwiki-lv mw-list-item"><a href="https://lv.wikipedia.org/wiki/Steks_(datu_strukt%C5%ABra)" title="Steks (datu struktūra) – letton" lang="lv" hreflang="lv" data-title="Steks (datu struktūra)" data-language-autonym="Latviešu" data-language-local-name="letton" class="interlanguage-link-target"><span>Latviešu</span></a></li><li class="interlanguage-link interwiki-ml mw-list-item"><a href="https://ml.wikipedia.org/wiki/%E0%B4%B8%E0%B5%8D%E0%B4%B1%E0%B5%8D%E0%B4%B1%E0%B4%BE%E0%B4%95%E0%B5%8D%E0%B4%95%E0%B5%8D_(%E0%B4%A1%E0%B4%BE%E0%B4%B1%E0%B5%8D%E0%B4%B1%E0%B4%BE_%E0%B4%B8%E0%B5%8D%E0%B4%9F%E0%B5%8D%E0%B4%B0%E0%B4%95%E0%B5%8D%E2%80%8C%E0%B4%9A%E0%B5%8D%E0%B4%9A%E0%B5%BC)" title="സ്റ്റാക്ക് (ഡാറ്റാ സ്ട്രക്‌ച്ചർ) – malayalam" lang="ml" hreflang="ml" data-title="സ്റ്റാക്ക് (ഡാറ്റാ സ്ട്രക്‌ച്ചർ)" data-language-autonym="മലയാളം" data-language-local-name="malayalam" class="interlanguage-link-target"><span>മലയാളം</span></a></li><li class="interlanguage-link interwiki-mn mw-list-item"><a href="https://mn.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA" title="Стек – mongol" lang="mn" hreflang="mn" data-title="Стек" data-language-autonym="Монгол" data-language-local-name="mongol" class="interlanguage-link-target"><span>Монгол</span></a></li><li class="interlanguage-link interwiki-nl mw-list-item"><a href="https://nl.wikipedia.org/wiki/Stack_(informatica)" title="Stack (informatica) – néerlandais" lang="nl" hreflang="nl" data-title="Stack (informatica)" data-language-autonym="Nederlands" data-language-local-name="néerlandais" class="interlanguage-link-target"><span>Nederlands</span></a></li><li class="interlanguage-link interwiki-no mw-list-item"><a href="https://no.wikipedia.org/wiki/Stakk_(datastruktur)" title="Stakk (datastruktur) – norvégien bokmål" lang="nb" hreflang="nb" data-title="Stakk (datastruktur)" data-language-autonym="Norsk bokmål" data-language-local-name="norvégien bokmål" class="interlanguage-link-target"><span>Norsk bokmål</span></a></li><li class="interlanguage-link interwiki-pl mw-list-item"><a href="https://pl.wikipedia.org/wiki/Stos_(informatyka)" title="Stos (informatyka) – polonais" lang="pl" hreflang="pl" data-title="Stos (informatyka)" data-language-autonym="Polski" data-language-local-name="polonais" class="interlanguage-link-target"><span>Polski</span></a></li><li class="interlanguage-link interwiki-pt mw-list-item"><a href="https://pt.wikipedia.org/wiki/Pilha_(inform%C3%A1tica)" title="Pilha (informática) – portugais" lang="pt" hreflang="pt" data-title="Pilha (informática)" data-language-autonym="Português" data-language-local-name="portugais" class="interlanguage-link-target"><span>Português</span></a></li><li class="interlanguage-link interwiki-ro mw-list-item"><a href="https://ro.wikipedia.org/wiki/Stiv%C4%83_(structur%C4%83_de_date)" title="Stivă (structură de date) – roumain" lang="ro" hreflang="ro" data-title="Stivă (structură de date)" data-language-autonym="Română" data-language-local-name="roumain" class="interlanguage-link-target"><span>Română</span></a></li><li class="interlanguage-link interwiki-ru mw-list-item"><a href="https://ru.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA" title="Стек – russe" lang="ru" hreflang="ru" data-title="Стек" data-language-autonym="Русский" data-language-local-name="russe" class="interlanguage-link-target"><span>Русский</span></a></li><li class="interlanguage-link interwiki-si mw-list-item"><a href="https://si.wikipedia.org/wiki/Stack_(abstract_data_type)" title="Stack (abstract data type) – cingalais" lang="si" hreflang="si" data-title="Stack (abstract data type)" data-language-autonym="සිංහල" data-language-local-name="cingalais" class="interlanguage-link-target"><span>සිංහල</span></a></li><li class="interlanguage-link interwiki-simple mw-list-item"><a href="https://simple.wikipedia.org/wiki/Stack_(data_structure)" title="Stack (data structure) – Simple English" lang="en-simple" hreflang="en-simple" data-title="Stack (data structure)" data-language-autonym="Simple English" data-language-local-name="Simple English" class="interlanguage-link-target"><span>Simple English</span></a></li><li class="interlanguage-link interwiki-sl mw-list-item"><a href="https://sl.wikipedia.org/wiki/Sklad_(ra%C4%8Dunalni%C5%A1tvo)" title="Sklad (računalništvo) – slovène" lang="sl" hreflang="sl" data-title="Sklad (računalništvo)" data-language-autonym="Slovenščina" data-language-local-name="slovène" class="interlanguage-link-target"><span>Slovenščina</span></a></li><li class="interlanguage-link interwiki-sq mw-list-item"><a href="https://sq.wikipedia.org/wiki/Stack_(struktura_e_t%C3%AB_dh%C3%ABnave)" title="Stack (struktura e të dhënave) – albanais" lang="sq" hreflang="sq" data-title="Stack (struktura e të dhënave)" data-language-autonym="Shqip" data-language-local-name="albanais" class="interlanguage-link-target"><span>Shqip</span></a></li><li class="interlanguage-link interwiki-sr mw-list-item"><a href="https://sr.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA_(%D0%B0%D0%BF%D1%81%D1%82%D1%80%D0%B0%D0%BA%D1%82%D0%BD%D0%B8_%D1%82%D0%B8%D0%BF_%D0%BF%D0%BE%D0%B4%D0%B0%D1%82%D0%B0%D0%BA%D0%B0)" title="Стек (апстрактни тип података) – serbe" lang="sr" hreflang="sr" data-title="Стек (апстрактни тип података)" data-language-autonym="Српски / srpski" data-language-local-name="serbe" class="interlanguage-link-target"><span>Српски / srpski</span></a></li><li class="interlanguage-link interwiki-sv mw-list-item"><a href="https://sv.wikipedia.org/wiki/Stack_(datastruktur)" title="Stack (datastruktur) – suédois" lang="sv" hreflang="sv" data-title="Stack (datastruktur)" data-language-autonym="Svenska" data-language-local-name="suédois" class="interlanguage-link-target"><span>Svenska</span></a></li><li class="interlanguage-link interwiki-ta mw-list-item"><a href="https://ta.wikipedia.org/wiki/%E0%AE%85%E0%AE%9F%E0%AF%81%E0%AE%95%E0%AF%8D%E0%AE%95%E0%AF%81_(%E0%AE%A4%E0%AE%B0%E0%AE%B5%E0%AF%81%E0%AE%95%E0%AF%8D_%E0%AE%95%E0%AE%9F%E0%AF%8D%E0%AE%9F%E0%AE%AE%E0%AF%88%E0%AE%AA%E0%AF%8D%E0%AE%AA%E0%AF%81)" title="அடுக்கு (தரவுக் கட்டமைப்பு) – tamoul" lang="ta" hreflang="ta" data-title="அடுக்கு (தரவுக் கட்டமைப்பு)" data-language-autonym="தமிழ்" data-language-local-name="tamoul" class="interlanguage-link-target"><span>தமிழ்</span></a></li><li class="interlanguage-link interwiki-th mw-list-item"><a href="https://th.wikipedia.org/wiki/%E0%B8%81%E0%B8%AD%E0%B8%87%E0%B8%8B%E0%B9%89%E0%B8%AD%E0%B8%99" title="กองซ้อน – thaï" lang="th" hreflang="th" data-title="กองซ้อน" data-language-autonym="ไทย" data-language-local-name="thaï" class="interlanguage-link-target"><span>ไทย</span></a></li><li class="interlanguage-link interwiki-tl mw-list-item"><a href="https://tl.wikipedia.org/wiki/Stack_(agham_pangkompyuter)" title="Stack (agham pangkompyuter) – tagalog" lang="tl" hreflang="tl" data-title="Stack (agham pangkompyuter)" data-language-autonym="Tagalog" data-language-local-name="tagalog" class="interlanguage-link-target"><span>Tagalog</span></a></li><li class="interlanguage-link interwiki-tr mw-list-item"><a href="https://tr.wikipedia.org/wiki/Y%C4%B1%C4%9F%C4%B1n_(veri_tipi)" title="Yığın (veri tipi) – turc" lang="tr" hreflang="tr" data-title="Yığın (veri tipi)" data-language-autonym="Türkçe" data-language-local-name="turc" class="interlanguage-link-target"><span>Türkçe</span></a></li><li class="interlanguage-link interwiki-uk mw-list-item"><a href="https://uk.wikipedia.org/wiki/%D0%A1%D1%82%D0%B5%D0%BA" title="Стек – ukrainien" lang="uk" hreflang="uk" data-title="Стек" data-language-autonym="Українська" data-language-local-name="ukrainien" class="interlanguage-link-target"><span>Українська</span></a></li><li class="interlanguage-link interwiki-vi mw-list-item"><a href="https://vi.wikipedia.org/wiki/Ng%C4%83n_x%E1%BA%BFp" title="Ngăn xếp – vietnamien" lang="vi" hreflang="vi" data-title="Ngăn xếp" data-language-autonym="Tiếng Việt" data-language-local-name="vietnamien" class="interlanguage-link-target"><span>Tiếng Việt</span></a></li><li class="interlanguage-link interwiki-zh mw-list-item"><a href="https://zh.wikipedia.org/wiki/%E5%A0%86%E6%A0%88" title="堆栈 – chinois" lang="zh" hreflang="zh" data-title="堆栈" data-language-autonym="中文" data-language-local-name="chinois" class="interlanguage-link-target"><span>中文</span></a></li><li class="interlanguage-link interwiki-zh-min-nan mw-list-item"><a href="https://zh-min-nan.wikipedia.org/wiki/Stack" title="Stack – minnan" lang="nan" hreflang="nan" data-title="Stack" data-language-autonym="閩南語 / Bân-lâm-gú" data-language-local-name="minnan" class="interlanguage-link-target"><span>閩南語 / Bân-lâm-gú</span></a></li><li class="interlanguage-link interwiki-zh-yue mw-list-item"><a href="https://zh-yue.wikipedia.org/wiki/%E5%A0%86%E7%96%8A" title="堆疊 – cantonais" lang="yue" hreflang="yue" data-title="堆疊" data-language-autonym="粵語" data-language-local-name="cantonais" class="interlanguage-link-target"><span>粵語</span></a></li> </ul> <div class="after-portlet after-portlet-lang"><span class="wb-langlinks-edit wb-langlinks-link"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q177929#sitelinks-wikipedia" title="Modifier les liens interlangues" class="wbc-editpage">Modifier les liens</a></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Espaces de noms"> <div id="p-associated-pages" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-associated-pages" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-nstab-main" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Pile_(informatique)" title="Voir le contenu de la page [c]" accesskey="c"><span>Article</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Discussion:Pile_(informatique)" rel="discussion" title="Discussion au sujet de cette page de contenu [t]" accesskey="t"><span>Discussion</span></a></li> </ul> </div> </div> <div id="vector-variants-dropdown" class="vector-dropdown emptyPortlet" > <input type="checkbox" id="vector-variants-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-variants-dropdown" class="vector-dropdown-checkbox " aria-label="Modifier la variante de langue" > <label id="vector-variants-dropdown-label" for="vector-variants-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">français</span> </label> <div class="vector-dropdown-content"> <div id="p-variants" class="vector-menu mw-portlet mw-portlet-variants emptyPortlet" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> </div> </div> </div> </div> </nav> </div> <div id="right-navigation" class="vector-collapsible"> <nav aria-label="Affichages"> <div id="p-views" class="vector-menu vector-menu-tabs mw-portlet mw-portlet-views" > <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-view" class="selected vector-tab-noicon mw-list-item"><a href="/wiki/Pile_(informatique)"><span>Lire</span></a></li><li id="ca-ve-edit" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-edit" class="collapsible vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&action=history" title="Historique des versions de cette page [h]" accesskey="h"><span>Voir l’historique</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <div id="vector-page-tools-dropdown" class="vector-dropdown vector-page-tools-dropdown" > <input type="checkbox" id="vector-page-tools-dropdown-checkbox" role="button" aria-haspopup="true" data-event-name="ui.dropdown-vector-page-tools-dropdown" class="vector-dropdown-checkbox " aria-label="Outils" > <label id="vector-page-tools-dropdown-label" for="vector-page-tools-dropdown-checkbox" class="vector-dropdown-label cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet" aria-hidden="true" ><span class="vector-dropdown-label-text">Outils</span> </label> <div class="vector-dropdown-content"> <div id="vector-page-tools-unpinned-container" class="vector-unpinned-container"> <div id="vector-page-tools" class="vector-page-tools vector-pinnable-element"> <div class="vector-pinnable-header vector-page-tools-pinnable-header vector-pinnable-header-unpinned" data-feature-name="page-tools-pinned" data-pinnable-element-id="vector-page-tools" data-pinned-container-id="vector-page-tools-pinned-container" data-unpinned-container-id="vector-page-tools-unpinned-container" > <div class="vector-pinnable-header-label">Outils</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">masquer</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Plus d’options" > <div class="vector-menu-heading"> Actions </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="selected vector-more-collapsible-item mw-list-item"><a href="/wiki/Pile_(informatique)"><span>Lire</span></a></li><li id="ca-more-ve-edit" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&veaction=edit" title="Modifier cette page [v]" accesskey="v"><span>Modifier</span></a></li><li id="ca-more-edit" class="collapsible vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&action=edit" title="Modifier le wikicode de cette page [e]" accesskey="e"><span>Modifier le code</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&action=history"><span>Voir l’historique</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> Général </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_li%C3%A9es/Pile_(informatique)" title="Liste des pages liées qui pointent sur celle-ci [j]" accesskey="j"><span>Pages liées</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Suivi_des_liens/Pile_(informatique)" rel="nofollow" title="Liste des modifications récentes des pages appelées par celle-ci [k]" accesskey="k"><span>Suivi des pages liées</span></a></li><li id="t-upload" class="mw-list-item"><a href="/wiki/Aide:Importer_un_fichier" title="Téléverser des fichiers [u]" accesskey="u"><span>Téléverser un fichier</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Sp%C3%A9cial:Pages_sp%C3%A9ciales" title="Liste de toutes les pages spéciales [q]" accesskey="q"><span>Pages spéciales</span></a></li><li id="t-permalink" class="mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&oldid=219210682" title="Adresse permanente de cette version de cette page"><span>Lien permanent</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&action=info" title="Davantage d’informations sur cette page"><span>Informations sur la page</span></a></li><li id="t-cite" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Citer&page=Pile_%28informatique%29&id=219210682&wpFormIdentifier=titleform" title="Informations sur la manière de citer cette page"><span>Citer cette page</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:UrlShortener&url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FPile_%28informatique%29"><span>Obtenir l'URL raccourcie</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:QrCode&url=https%3A%2F%2Ffr.wikipedia.org%2Fwiki%2FPile_%28informatique%29"><span>Télécharger le code QR</span></a></li> </ul> </div> </div> <div id="p-coll-print_export" class="vector-menu mw-portlet mw-portlet-coll-print_export" > <div class="vector-menu-heading"> Imprimer / exporter </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="coll-create_a_book" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:Livre&bookcmd=book_creator&referer=Pile+%28informatique%29"><span>Créer un livre</span></a></li><li id="coll-download-as-rl" class="mw-list-item"><a href="/w/index.php?title=Sp%C3%A9cial:DownloadAsPdf&page=Pile_%28informatique%29&action=show-download-screen"><span>Télécharger comme PDF</span></a></li><li id="t-print" class="mw-list-item"><a href="/w/index.php?title=Pile_(informatique)&printable=yes" title="Version imprimable de cette page [p]" accesskey="p"><span>Version imprimable</span></a></li> </ul> </div> </div> <div id="p-wikibase-otherprojects" class="vector-menu mw-portlet mw-portlet-wikibase-otherprojects" > <div class="vector-menu-heading"> Dans d’autres projets </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li class="wb-otherproject-link wb-otherproject-commons mw-list-item"><a href="https://commons.wikimedia.org/wiki/Category:Stack_data_structures" hreflang="en"><span>Wikimedia Commons</span></a></li><li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q177929" title="Lien vers l’élément dans le dépôt de données connecté [g]" accesskey="g"><span>Élément Wikidata</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> </div> </div> </div> <div class="vector-column-end"> <div class="vector-sticky-pinned-container"> <nav class="vector-page-tools-landmark" aria-label="Outils de la page"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Apparence"> <div id="vector-appearance-pinned-container" class="vector-pinned-container"> <div id="vector-appearance" class="vector-appearance vector-pinnable-element"> <div class="vector-pinnable-header vector-appearance-pinnable-header vector-pinnable-header-pinned" data-feature-name="appearance-pinned" data-pinnable-element-id="vector-appearance" data-pinned-container-id="vector-appearance-pinned-container" data-unpinned-container-id="vector-appearance-unpinned-container" > <div class="vector-pinnable-header-label">Apparence</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">déplacer vers la barre latérale</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">masquer</button> </div> </div> </div> </nav> </div> </div> <div id="bodyContent" class="vector-body" aria-labelledby="firstHeading" data-mw-ve-target-container> <div class="vector-body-before-content"> <div class="mw-indicators"> </div> <div id="siteSub" class="noprint">Un article de Wikipédia, l'encyclopédie libre.</div> </div> <div id="contentSub"><div id="mw-content-subtitle"></div></div> <div id="mw-content-text" class="mw-body-content"><div class="mw-content-ltr mw-parser-output" lang="fr" dir="ltr"><div class="bandeau-container metadata homonymie hatnote"><div class="bandeau-cell bandeau-icone" style="display:table-cell;padding-right:0.5em"><span class="noviewer" typeof="mw:File"><a href="/wiki/Aide:Homonymie" title="Aide:Homonymie"><img alt="Page d’aide sur l’homonymie" src="//upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/20px-Logo_disambig.svg.png" decoding="async" width="20" height="15" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/30px-Logo_disambig.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/a/a9/Logo_disambig.svg/40px-Logo_disambig.svg.png 2x" data-file-width="512" data-file-height="375" /></a></span></div><div class="bandeau-cell" style="display:table-cell;padding-right:0.5em"> <p>Pour les articles homonymes, voir <a href="/wiki/Pile" class="mw-disambig" title="Pile">pile</a>. </p> </div></div> <p>En <a href="/wiki/Informatique" title="Informatique">informatique</a>, une <b>pile</b> (en anglais <i><a href="https://fr.wiktionary.org/wiki/stack" class="extiw" title="wikt:stack">stack</a></i>) est une <a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">structure de données</a> fondée sur le principe « dernier arrivé, premier sorti » (en anglais <a href="/wiki/Last_in,_first_out" title="Last in, first out">LIFO</a> pour <i><span class="lang-en" lang="en">last in, first out</span></i>), ce qui veut dire qu'en général, le dernier élément ajouté à la pile est le premier à en sortir<sup id="cite_ref-1" class="reference"><a href="#cite_note-1"><span class="cite_crochet">[</span>1<span class="cite_crochet">]</span></a></sup>. </p> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:Stack_(data_structure)_LIFO.svg" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Stack_%28data_structure%29_LIFO.svg/440px-Stack_%28data_structure%29_LIFO.svg.png" decoding="async" width="440" height="147" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Stack_%28data_structure%29_LIFO.svg/660px-Stack_%28data_structure%29_LIFO.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/e/e1/Stack_%28data_structure%29_LIFO.svg/880px-Stack_%28data_structure%29_LIFO.svg.png 2x" data-file-width="900" data-file-height="300" /></a><figcaption>Schémas d'une pile gérée en <i><i><span class="lang-en" lang="en"><a href="/wiki/Last_in,_first_out" title="Last in, first out">last in, first out</a></span></i>.</i></figcaption></figure> <meta property="mw:PageProp/toc" /> <div class="mw-heading mw-heading2"><h2 id="Pile_système"><span id="Pile_syst.C3.A8me"></span>Pile système</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=1" title="Modifier la section : Pile système" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=1" title="Modifier le code source de la section : Pile système"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>La plupart des <a href="/wiki/Microprocesseur" title="Microprocesseur">microprocesseurs</a> gèrent nativement une pile pour les appels de <a href="/wiki/Routine_(informatique)" title="Routine (informatique)">routine</a><sup id="cite_ref-Zaks_2-0" class="reference"><a href="#cite_note-Zaks-2"><span class="cite_crochet">[</span>2<span class="cite_crochet">]</span></a></sup>. Elle correspond alors à une zone de la <a href="/wiki/M%C3%A9moire_(informatique)" title="Mémoire (informatique)">mémoire</a>, et le processeur retient l'<a href="/wiki/Adressage_m%C3%A9moire" title="Adressage mémoire">adresse</a> du dernier élément. </p> <div class="mw-heading mw-heading3"><h3 id="Architecture_x86">Architecture x86</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=2" title="Modifier la section : Architecture x86" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=2" title="Modifier le code source de la section : Architecture x86"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Dans l'architecture <a href="/wiki/X86" title="X86">x86</a> 32 bits, le <a href="/wiki/Registre_de_processeur" title="Registre de processeur">registre</a> ESP sert à indiquer l'adresse du sommet d'une pile dans la <a href="/wiki/M%C3%A9moire_vive" title="Mémoire vive">mémoire vive</a><sup id="cite_ref-Erickson_3-0" class="reference"><a href="#cite_note-Erickson-3"><span class="cite_crochet">[</span>3<span class="cite_crochet">]</span></a></sup>. Les <a href="/wiki/Code_op%C3%A9ration" title="Code opération">opcodes</a> <i>push</i> et <i>pop</i> permettent respectivement d'empiler et de dépiler des données. Les opcodes <i>call</i> et <i>ret</i> utilisent la pile pour appeler une <a href="/wiki/Routine_(informatique)" title="Routine (informatique)">fonction</a> et la quitter par la suite en retournant à l'<a href="/wiki/Instruction_informatique" title="Instruction informatique">instruction</a> suivant immédiatement l'appel<sup id="cite_ref-Marchand_4-0" class="reference"><a href="#cite_note-Marchand-4"><span class="cite_crochet">[</span>4<span class="cite_crochet">]</span></a></sup>. </p><p>En cas d'<a href="/wiki/Interruption_(informatique)" title="Interruption (informatique)">interruption</a>, les registres <a href="/wiki/RFLAGS" title="RFLAGS">EFLAGS</a>, CS et EIP sont automatiquement empilés. Dans le cas d'un changement de niveau de <a href="/wiki/Priorit%C3%A9_(informatique)" title="Priorité (informatique)">priorité</a> lors de l'interruption, les registres SS et ESP le sont aussi. </p><p>Une autre pile existe dans les <a href="/wiki/Processeur" title="Processeur">CPU</a> x86, celle de l'<a href="/wiki/Unit%C3%A9_de_calcul_en_virgule_flottante" title="Unité de calcul en virgule flottante">unité de calcul flottant</a> (FPU). Plus précisément, cette unité utilise une pile limitée à 8 éléments, et dont le fonctionnement s’apparente à un barillet. </p><p>L’élément du barillet courant est nommé st(0), les éléments suivants st(N) avec N compris entre 1 et 7. Cette pile permet d'effectuer des calculs à la manière d'une calculatrice manuelle, en empilant les valeurs, puis en appliquant une opération sur les dernières valeurs empilées par exemple. </p> <div class="mw-heading mw-heading3"><h3 id="Architecture_basée_sur_la_pile"><span id="Architecture_bas.C3.A9e_sur_la_pile"></span>Architecture basée sur la pile</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=3" title="Modifier la section : Architecture basée sur la pile" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=3" title="Modifier le code source de la section : Architecture basée sur la pile"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="bandeau-container bandeau-section metadata bandeau-niveau-information"><div class="bandeau-cell bandeau-icone-css loupe">Article détaillé : <a href="/wiki/Processeur_bas%C3%A9_sur_la_pile" title="Processeur basé sur la pile">Processeur basé sur la pile</a>.</div></div> <p>Certains <a href="/wiki/Processeur" title="Processeur">processeurs</a> n'utilisent pas de <a href="/wiki/Registre_de_processeur" title="Registre de processeur">registre</a> générique, mais uniquement la pile. Les instructions concernent alors ses premiers éléments : par exemple les <a href="/wiki/Calculatrice" title="Calculatrice">calculatrices</a> <a href="/wiki/Hewlett-Packard" title="Hewlett-Packard">Hewlett-Packard</a> pour l'implémentation de la <a href="/wiki/Notation_polonaise_inverse" title="Notation polonaise inverse">notation polonaise inverse</a><sup id="cite_ref-Zanotti_5-0" class="reference"><a href="#cite_note-Zanotti-5"><span class="cite_crochet">[</span>5<span class="cite_crochet">]</span></a></sup>, les processeurs <a href="/wiki/Focus_(processeur)" title="Focus (processeur)">Focus</a>, ou les machines <a href="/wiki/Burroughs_Corporation" title="Burroughs Corporation">Burroughs</a> de la gamme <a href="/w/index.php?title=B_5000&action=edit&redlink=1" class="new" title="B 5000 (page inexistante)">B 5000</a><sup id="cite_ref-Mayer_6-0" class="reference"><a href="#cite_note-Mayer-6"><span class="cite_crochet">[</span>6<span class="cite_crochet">]</span></a></sup>. Les instructions sont alors souvent plus courtes, car elles n'ont pas à référencer des registres<sup id="cite_ref-Koopman1989_7-0" class="reference"><a href="#cite_note-Koopman1989-7"><span class="cite_crochet">[</span>7<span class="cite_crochet">]</span></a></sup>. Le <a href="/wiki/Bytecode" title="Bytecode">bytecode</a> du langage <a href="/wiki/Java_(langage)" title="Java (langage)">Java</a> utilise aussi cette astuce. </p> <div class="mw-heading mw-heading3"><h3 id="Langage_de_programmation">Langage de programmation</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=4" title="Modifier la section : Langage de programmation" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=4" title="Modifier le code source de la section : Langage de programmation"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Dans la plupart des langages de programmation <a href="/wiki/Compilateur" title="Compilateur">compilés</a>, la <a href="/wiki/Pile_d%27ex%C3%A9cution" title="Pile d'exécution">pile d'exécution</a> est l'endroit où sont empilés tout ou partie des paramètres d'appel des <a href="/wiki/Routine_(informatique)" title="Routine (informatique)">routines</a>. Par ailleurs, on y crée un espace pour des <a href="/wiki/Variable_locale" title="Variable locale">variables locales</a>. La pile est ainsi formée de <b>cadres de piles</b> (en anglais <i><span class="lang-en" lang="en">stack frames</span></i>) comprenant pour chaque routine, en cours d'appel imbriqué, ses paramètres, ses variables locales et son point de retour. </p><p>Quelques langages, comme <a href="/wiki/PostScript" title="PostScript">PostScript</a> d'<a href="/wiki/Adobe_(entreprise)" title="Adobe (entreprise)">Adobe</a><sup id="cite_ref-BlueBook_8-0" class="reference"><a href="#cite_note-BlueBook-8"><span class="cite_crochet">[</span>8<span class="cite_crochet">]</span></a></sup> ou la commande <a href="/wiki/Dc_(logiciel)" title="Dc (logiciel)">dc d'Unix</a>, implémentent un mécanisme de pile (avec la <a href="/wiki/Notation_polonaise_inverse" title="Notation polonaise inverse">notation polonaise inverse</a>) pour les calculs. </p> <div class="mw-heading mw-heading3"><h3 id="Le_risque_associé"><span id="Le_risque_associ.C3.A9"></span>Le risque associé</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=5" title="Modifier la section : Le risque associé" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=5" title="Modifier le code source de la section : Le risque associé"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Dans tous les langages de programmation, la pile d'exécution contient une quantité limitée de <a href="/wiki/M%C3%A9moire_virtuelle" title="Mémoire virtuelle">mémoire</a>, habituellement déterminée au début du programme. La taille de la pile d'exécution dépend de nombreux facteurs : la conception du compilateur, l’architecture du <a href="/wiki/Processeur" title="Processeur">processeur</a>, l’utilisation du traitement <i><a href="/wiki/Multithread" class="mw-redirect" title="Multithread">multithread</a></i> et la quantité de <a href="/wiki/M%C3%A9moire_vive" title="Mémoire vive">mémoire vive</a> disponible. Lorsque trop d’informations sont enregistrées dans la pile d’exécution, la pile déborde et écrase des zones de programme à l’extérieur de la pile : on dit alors qu’il y a <a href="/wiki/D%C3%A9passement_de_pile" title="Dépassement de pile">dépassement de pile</a>. Il en résulte généralement une <a href="/wiki/Plantage" title="Plantage">interruption du programme</a><sup id="cite_ref-9" class="reference"><a href="#cite_note-9"><span class="cite_crochet">[</span>9<span class="cite_crochet">]</span></a></sup>. </p> <div class="mw-heading mw-heading2"><h2 id="Primitives">Primitives</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=6" title="Modifier la section : Primitives" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=6" title="Modifier le code source de la section : Primitives"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <figure class="mw-default-size" typeof="mw:File/Thumb"><a href="/wiki/Fichier:PrimitivesPile.png" class="mw-file-description"><img src="//upload.wikimedia.org/wikipedia/commons/thumb/9/93/PrimitivesPile.png/220px-PrimitivesPile.png" decoding="async" width="220" height="149" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/9/93/PrimitivesPile.png/330px-PrimitivesPile.png 1.5x, //upload.wikimedia.org/wikipedia/commons/9/93/PrimitivesPile.png 2x" data-file-width="385" data-file-height="260" /></a><figcaption>Les deux primitives de base</figcaption></figure> <p>Voici les <a href="/wiki/Fonction_primitive" title="Fonction primitive">primitives</a> communément utilisées pour manipuler des piles<sup id="cite_ref-Aho,_Hopcroft_&_Ullman_10-0" class="reference"><a href="#cite_note-Aho,_Hopcroft_&_Ullman-10"><span class="cite_crochet">[</span>10<span class="cite_crochet">]</span></a></sup> : </p> <ul><li>« Empiler » : ajoute un élément sur la pile. Le terme anglais correspondant est <i><span class="lang-en" lang="en">push</span></i>.</li> <li>« Dépiler » : enlève un élément de la pile et le renvoie. Le terme anglais correspondant est <i>pop</i>.</li> <li>« La pile est-elle vide ? » : renvoie vrai si la pile est vide, faux sinon.</li> <li>« Nombre d'éléments de la pile » : renvoie le nombre d'éléments dans la pile. Selon les implémentations, peut être fait soit en temps constant soit en temps linéaire.</li> <li>« Quel est l'élément de tête ? » : renvoie l'élément de tête sans le dépiler. Le terme anglais correspondant est <i>peek</i> ou <i>top</i>.</li> <li>« Vider la liste » : dépiler tous les éléments. Selon l'implémentation, cela peut être fait en temps constant ou linéaire. Le terme anglais correspondant est <i>clear</i>.</li> <li>« Dupliquer l'élément de tête » et « échanger les deux premiers éléments » : existe sur les calculatrices fonctionnant en notation polonaise inverse. Les termes anglais correspondants sont <i>dup</i> et <i>swap</i> respectivement.</li></ul> <p>Il n'existe pas de normalisation pour les primitives de manipulation de pile : leurs noms sont donc indiqués de manière informelle. Seules les trois premières sont réellement indispensables, les autres pouvant s'en déduire. </p> <div class="mw-heading mw-heading3"><h3 id="Algorithmes">Algorithmes</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=7" title="Modifier la section : Algorithmes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=7" title="Modifier le code source de la section : Algorithmes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <p>Cette implémentation est celle utilisée dans les processeurs — elle est simple et la pile occupe peu de place. Une implémentation sous forme de <a href="/wiki/Liste_cha%C3%AEn%C3%A9e" title="Liste chaînée">liste chaînée</a> est également possible pour des programmes. </p> <div class="NavFrame" style="clear:both; margin-bottom:1em; border-style:solid; background-color:var(--background-color-base, #fff);" title="[afficher]/[masquer]"> <div class="NavHead" style="text-align:center; min-height:1.6em; color:var(--color-emphasized, #000);">algorithmes</div> <div class="NavContent" style="margin:0; color:var(--color-base, #202122); display:block; text-align:left;"> <div class="mw-highlight mw-highlight-lang-text mw-content-ltr" dir="ltr"><pre><span></span> '''Classe Pile''' Attributs : pile  : tableau[1, MAX] de Objet sommet : entier ''{indice du dernier element entre}'' Methodes Mprocédure '''PUSH'''(element) ''{entre un element (Objet)}'' Mfonction '''POP'''() retourne Objet ''{sort un Objet}'' ''{non données ici}'' Mfonction '''FULL'''() retourne booleen ''{la pile est-elle pleine ? (retourne sommet >= MAX)}'' Mfonction '''EMPTY'''() retourne booleen ''{la pile est-elle vide ? (retourne sommet <= 0)}'' Mfonction '''SIZE'''() retourne entier ''{retourne le nombre d'elements (retourne sommet)} Mprocedure '''INIT'''() ''{constructeur (met sommet à 0)} </pre></div> <div class="mw-highlight mw-highlight-lang-text mw-content-ltr" dir="ltr"><pre><span></span> '''Mprocédure''' ''PUSH'' (element) ''{ajouter un élément sur la pile}'' Paramètres : (D) element : Objet (D/R) cible  : Pile Début Si cible.sommet <= MAX Alors cible.sommet <- cible.sommet + 1 cible.pile[cible.sommet] <- element Sinon afficher("Pile pleine") Fsi Fin </pre></div> <div class="mw-highlight mw-highlight-lang-text mw-content-ltr" dir="ltr"><pre><span></span> '''Mfonction''' ''POP'' () retourne objet ''{enlever un élément de la pile et le renvoyer}'' Paramètres : (D/R) cible : Pile Variables : Element : objet Début Si cible.sommet > 0 Alors Element <- cible.pile[cible.sommet] cible.sommet <- cible.sommet - 1 Sinon afficher("Pile vide") Fsi Retourner Element Fin </pre></div> </div> <div class="NavEnd"> </div> </div> <div class="mw-heading mw-heading2"><h2 id="Applications">Applications</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=8" title="Modifier la section : Applications" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=8" title="Modifier le code source de la section : Applications"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li>Les <a href="/wiki/Algorithme_r%C3%A9cursif" title="Algorithme récursif">algorithmes récursifs</a> utilisent une pile d'appel. Dans un langage non récursif (<a href="/wiki/Fortran" title="Fortran">Fortran</a> par exemple), on peut simuler la récursivité en créant les primitives de gestion d'une pile<sup id="cite_ref-Meyr-Baudw1_11-0" class="reference"><a href="#cite_note-Meyr-Baudw1-11"><span class="cite_crochet">[</span>11<span class="cite_crochet">]</span></a></sup>.</li> <li>Dans un <a href="/wiki/Navigateur_web" title="Navigateur web">navigateur web</a>, une pile sert à mémoriser les pages Web visitées. L'adresse de chaque nouvelle page visitée est empilée et l'utilisateur dépile l'adresse courante pour accéder à la page précédente en cliquant le bouton « Afficher la page précédente ».</li> <li>L'évaluation des expressions mathématiques en <a href="/wiki/Notation_polonaise_inverse" title="Notation polonaise inverse">notation post-fixée</a> (ou <a href="/wiki/Notation_polonaise_inverse" title="Notation polonaise inverse">polonaise inverse</a>) utilise une pile<sup id="cite_ref-Zanotti_5-1" class="reference"><a href="#cite_note-Zanotti-5"><span class="cite_crochet">[</span>5<span class="cite_crochet">]</span></a></sup>.</li> <li>La fonction « Annuler la frappe » (en anglais Undo) d'un traitement de texte mémorise les modifications apportées au texte dans une pile.</li> <li>Un <a href="/wiki/Algorithme_de_parcours_en_profondeur" title="Algorithme de parcours en profondeur">algorithme de recherche en profondeur</a> utilise une pile pour mémoriser les nœuds visités<sup id="cite_ref-Aho,_Hopcroft_&_Ullman_10-1" class="reference"><a href="#cite_note-Aho,_Hopcroft_&_Ullman-10"><span class="cite_crochet">[</span>10<span class="cite_crochet">]</span></a></sup>. Par exemple, on peut inverser un tableau ou une chaîne de caractères en utilisant une pile. Il suffit d'empiler les éléments sur une pile puis de reconstituer le tableau (ou la chaîne) inverse en dépilant les éléments.</li></ul> <div class="mw-heading mw-heading2"><h2 id="Notes_et_références"><span id="Notes_et_r.C3.A9f.C3.A9rences"></span>Notes et références</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=9" title="Modifier la section : Notes et références" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=9" title="Modifier le code source de la section : Notes et références"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="references-small decimal" style=""><div class="mw-references-wrap mw-references-columns"><ol class="references"> <li id="cite_note-1"><span class="mw-cite-backlink noprint"><a href="#cite_ref-1">↑</a> </span><span class="reference-text">Informations <a rel="nofollow" class="external text" href="http://www.cnrtl.fr/lexicographie/pile/0">lexicographiques</a> et <a rel="nofollow" class="external text" href="http://www.cnrtl.fr/etymologie/pile/0">étymologiques</a> de « pile » (sens C3) dans le <i><a href="/wiki/Tr%C3%A9sor_de_la_langue_fran%C3%A7aise_informatis%C3%A9" title="Trésor de la langue française informatisé">Trésor de la langue française informatisé</a></i>, sur le site du <a href="/wiki/Centre_national_de_ressources_textuelles_et_lexicales" title="Centre national de ressources textuelles et lexicales">Centre national de ressources textuelles et lexicales</a></span> </li> <li id="cite_note-Zaks-2"><span class="mw-cite-backlink noprint"><a href="#cite_ref-Zaks_2-0">↑</a> </span><span class="reference-text">C'est le cas pour le <a href="/wiki/MOS_Technology_6502" title="MOS Technology 6502">MOS Technology 6502</a> et le <a href="/wiki/Zilog_Z80" title="Zilog Z80">Z80 de Zilog</a> : <span class="ouvrage" id="Zaks1979"><span class="ouvrage" id="Rodnay_Zaks1979"><a href="/wiki/Rodnay_Zaks" title="Rodnay Zaks">Rodnay <span class="nom_auteur">Zaks</span></a>, <cite class="italique">Programming the Z 80</cite>, <a href="/wiki/Sybex" title="Sybex">Sybex</a>, <time>1979</time> (<abbr class="abbr" title="réimpression">réimpr.</abbr> 1980, 1981), 630 <abbr class="abbr" title="pages">p.</abbr> <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a> <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/0-89588-094-6" title="Spécial:Ouvrages de référence/0-89588-094-6"><span class="nowrap">0-89588-094-6</span></a> et <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/2-902414-20-X" title="Spécial:Ouvrages de référence/2-902414-20-X"><span class="nowrap">2-902414-20-X</span></a>, <a rel="nofollow" class="external text" href="http://www.z80.info/zaks.html">lire en ligne</a>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Programming+the+Z+80&rft.pub=Sybex&rft.aulast=Zaks&rft.aufirst=Rodnay&rft.date=1979&rft.tpages=630&rft.isbn=0-89588-094-6&rfr_id=info%3Asid%2Ffr.wikipedia.org%3APile+%28informatique%29"></span></span></span> ; pour les processeurs de la famille x86, cf. <span class="ouvrage" id="Erickson1979"><span class="ouvrage" id="Jon_Erickson1979"><a href="/w/index.php?title=Jon_Erickson&action=edit&redlink=1" class="new" title="Jon Erickson (page inexistante)">Jon <span class="nom_auteur">Erickson</span></a>, <cite class="italique">Techniques de HAcking</cite>, <a href="/wiki/Pearson_(maison_d%27%C3%A9dition)" title="Pearson (maison d'édition)">Pearson</a> France, <time>1979</time> (<abbr class="abbr" title="réimpression">réimpr.</abbr> 2012), 500 <abbr class="abbr" title="pages">p.</abbr> <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a> <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/978-2-7440-2536-5" title="Spécial:Ouvrages de référence/978-2-7440-2536-5"><span class="nowrap">978-2-7440-2536-5</span></a>)</small>, <abbr class="abbr" title="page(s)">p.</abbr> 43,73,134<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Techniques+de+HAcking&rft.pub=Pearson&rft.aulast=Erickson&rft.aufirst=Jon&rft.date=1979&rft.pages=43%2C73%2C134&rft.tpages=500&rft.isbn=978-2-7440-2536-5&rfr_id=info%3Asid%2Ffr.wikipedia.org%3APile+%28informatique%29"></span></span></span></span> </li> <li id="cite_note-Erickson-3"><span class="mw-cite-backlink noprint"><a href="#cite_ref-Erickson_3-0">↑</a> </span><span class="reference-text">Cf. Erickson, <abbr class="abbr nowrap italique" title="opere citato (« dans l'ouvrage cité »)">op. cit.</abbr> p. 42</span> </li> <li id="cite_note-Marchand-4"><span class="mw-cite-backlink noprint"><a href="#cite_ref-Marchand_4-0">↑</a> </span><span class="reference-text"><span class="ouvrage" id="Marchand2001"><span class="ouvrage" id="Pierre_Marchand2001">Pierre Marchand, « <a rel="nofollow" class="external text" href="http://www2.ift.ulaval.ca/~marchand/ift17583/Supplement2.pdf"><cite style="font-style:normal;">Structure interne des ordinateurs. Supplément: Initiation à l'assembleur</cite></a> », sur <span class="italique">Université de Laval - Département d'informatique</span>, <time class="nowrap" datetime="2001" data-sort-value="2001">automne 2001</time> <small style="line-height:1em;">(consulté le <time class="nowrap" datetime="2021-06-06" data-sort-value="2021-06-06">6 juin 2021</time>)</small></span></span></span> </li> <li id="cite_note-Zanotti-5"><span class="mw-cite-backlink noprint">↑ <sup><a href="#cite_ref-Zanotti_5-0">a</a> et <a href="#cite_ref-Zanotti_5-1">b</a></sup> </span><span class="reference-text"><span class="ouvrage" id="Zanotti"><span class="ouvrage" id="J.-P._Zanotti">J.-P. Zanotti, « <a rel="nofollow" class="external text" href="http://zanotti.univ-tln.fr/ALGO/I31/Polonaise.html"><cite style="font-style:normal;">XIV. Évaluation avec une pile</cite></a> », sur <span class="italique">Algorithmique pour la licence</span></span></span></span> </li> <li id="cite_note-Mayer-6"><span class="mw-cite-backlink noprint"><a href="#cite_ref-Mayer_6-0">↑</a> </span><span class="reference-text"><span class="ouvrage" id="W._Mayer1982"><span class="ouvrage" id="Alastair_J._W._Mayer1982"><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> Alastair J. W. Mayer, « <cite style="font-style:normal" lang="en">The Architecture of the Burroughs B5000 - 20 Years Later and Still Ahead of the Times?</cite> », <i><span class="lang-en" lang="en">ACM's Computer Architecture News</span></i>,‎ <time>1982</time> <small style="line-height:1em;">(<a rel="nofollow" class="external text" href="https://www.smecc.org/The%20Architecture%20%20of%20the%20Burroughs%20B-5000.htm">lire en ligne</a>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=The+Architecture+of+the+Burroughs+B5000+-+20+Years+Later+and+Still+Ahead+of+the+Times%3F&rft.jtitle=ACM%27s+Computer+Architecture+News&rft.aulast=W.+Mayer&rft.aufirst=Alastair+J.&rft.date=1982&rft_id=https%3A%2F%2Fwww.smecc.org%2FThe%2520Architecture%2520%2520of%2520the%2520Burroughs%2520B-5000.htm&rfr_id=info%3Asid%2Ffr.wikipedia.org%3APile+%28informatique%29"></span></span></span>.</span> </li> <li id="cite_note-Koopman1989-7"><span class="mw-cite-backlink noprint"><a href="#cite_ref-Koopman1989_7-0">↑</a> </span><span class="reference-text"><a href="#Koopman1989">Koopman 1989</a>. </span> </li> <li id="cite_note-BlueBook-8"><span class="mw-cite-backlink noprint"><a href="#cite_ref-BlueBook_8-0">↑</a> </span><span class="reference-text"><span class="ouvrage" id="GeschkeWarnock1985"><span class="ouvrage" id="Charles_GeschkeJohn_Warnock1985"><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> Charles Geschke et <a href="/wiki/John_Warnock" title="John Warnock">John Warnock</a>, <cite class="italique" lang="en">PostScript Language - Tutorial and Cookbook</cite>, Addison & Wesley Publ., <time>1985</time> <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a> <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/0-201-10179-3" title="Spécial:Ouvrages de référence/0-201-10179-3"><span class="nowrap">0-201-10179-3</span></a>)</small><span class="lang-en" lang="en">, « 2. The PostScript stack »</span><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=PostScript+Language+-+Tutorial+and+Cookbook&rft.pub=Addison+%26+Wesley+Publ.&rft.aulast=Geschke&rft.aufirst=Charles&rft.au=John+Warnock&rft.date=1985&rft.isbn=0-201-10179-3&rfr_id=info%3Asid%2Ffr.wikipedia.org%3APile+%28informatique%29"></span></span></span></span> </li> <li id="cite_note-9"><span class="mw-cite-backlink noprint"><a href="#cite_ref-9">↑</a> </span><span class="reference-text"><abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> Burley, James Craig, <a rel="nofollow" class="external text" href="http://sunsite.ualberta.ca/Documentation/Gnu/gcc-2.95.2/html_node/g77_597.html">« <i><span class="lang-en" lang="en">Using and Porting GNU Fortran</span></i> »</a>, <abbr class="abbr" title="Premier">1<sup>er</sup></abbr> juin 1991.</span> </li> <li id="cite_note-Aho,_Hopcroft_&_Ullman-10"><span class="mw-cite-backlink noprint">↑ <sup><a href="#cite_ref-Aho,_Hopcroft_&_Ullman_10-0">a</a> et <a href="#cite_ref-Aho,_Hopcroft_&_Ullman_10-1">b</a></sup> </span><span class="reference-text">Cf. par ex. <span class="ouvrage" id="Alfred_V._AhoJohn_E._HopcroftJeffrey_D._Ullman1983"><span class="nom_auteur">Alfred V. Aho</span>, <span class="nom_auteur">John E. Hopcroft</span> et <span class="nom_auteur">Jeffrey D. Ullman</span> (<abbr class="abbr" title="traduction">trad.</abbr> J.-M. Moreau), <cite class="italique">Structures de données et algorithmes</cite> [« Data Structures and Algorithms »], Paris, InterEditions et Addison-Wesley Europe, <time>1983</time> <small style="line-height:1em;">(<a href="/wiki/International_Standard_Book_Number" title="International Standard Book Number">ISBN</a> <a href="/wiki/Sp%C3%A9cial:Ouvrages_de_r%C3%A9f%C3%A9rence/2729601945" title="Spécial:Ouvrages de référence/2729601945"><span class="nowrap">2729601945</span></a>)</small>, « 2. Types de données abstraites élémentaires »<span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Structures+de+donn%C3%A9es+et+algorithmes&rft.place=Paris&rft.pub=InterEditions+et+Addison-Wesley+Europe&rft.aulast=Alfred+V.+Aho&rft.au=John+E.+Hopcroft&rft.au=Jeffrey+D.+Ullman&rft.date=1983&rft.isbn=2729601945&rfr_id=info%3Asid%2Ffr.wikipedia.org%3APile+%28informatique%29"></span></span>.</span> </li> <li id="cite_note-Meyr-Baudw1-11"><span class="mw-cite-backlink noprint"><a href="#cite_ref-Meyr-Baudw1_11-0">↑</a> </span><span class="reference-text">Cette technique est détaillée notamment dans <span class="ouvrage" id="MeyerBaudoin1984"><span class="ouvrage" id="Bertrand_MeyerClaude_Baudoin1984">Bertrand Meyer et Claude Baudoin, <cite class="italique">Méthodes de programmation</cite>, Eyrolles, <abbr class="abbr" title="collection">coll.</abbr> « Études et Recherches d'EdF », <time>1984</time><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=M%C3%A9thodes+de+programmation&rft.pub=Eyrolles&rft.aulast=Meyer&rft.aufirst=Bertrand&rft.au=Claude++Baudoin&rft.date=1984&rfr_id=info%3Asid%2Ffr.wikipedia.org%3APile+%28informatique%29"></span></span></span></span> </li> </ol></div> </div> <div class="mw-heading mw-heading2"><h2 id="Annexes">Annexes</h2><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=10" title="Modifier la section : Annexes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=10" title="Modifier le code source de la section : Annexes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <div class="mw-heading mw-heading3"><h3 id="Bibliographie">Bibliographie</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=11" title="Modifier la section : Bibliographie" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=11" title="Modifier le code source de la section : Bibliographie"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><span class="ouvrage" id="Koopman1989"><span class="ouvrage" id="Lawrence_Philip_Koopman1989"><small>[Koopman 1989]</small> <abbr class="abbr indicateur-langue" title="Langue : anglais">(en)</abbr> Lawrence Philip <span class="nom_auteur">Koopman</span>, <cite class="italique" lang="en"><span class="lang-en" lang="en">Stack Computers</span></cite>, New York, The Journal of Forth Application and Research, <time>1989</time> <small style="line-height:1em;">(<a rel="nofollow" class="external text" href="http://www.ece.cmu.edu/~koopman/stack_computers/contents.html">lire en ligne</a>)</small><span class="Z3988" title="ctx_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=book&rft.btitle=Stack+Computers&rft.place=New+York&rft.pub=The+Journal+of+Forth+Application+and+Research&rft.aulast=Koopman&rft.aufirst=Lawrence+Philip&rft.date=1989&rfr_id=info%3Asid%2Ffr.wikipedia.org%3APile+%28informatique%29"></span></span></span>.</li></ul> <div class="mw-heading mw-heading3"><h3 id="Articles_connexes">Articles connexes</h3><span class="mw-editsection"><span class="mw-editsection-bracket">[</span><a href="/w/index.php?title=Pile_(informatique)&veaction=edit&section=12" title="Modifier la section : Articles connexes" class="mw-editsection-visualeditor"><span>modifier</span></a><span class="mw-editsection-divider"> | </span><a href="/w/index.php?title=Pile_(informatique)&action=edit&section=12" title="Modifier le code source de la section : Articles connexes"><span>modifier le code</span></a><span class="mw-editsection-bracket">]</span></span></div> <ul><li><a href="/wiki/File_(structure_de_donn%C3%A9es)" title="File (structure de données)">File</a></li> <li><a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">Structure de données</a></li></ul> <div class="navbox-container" style="clear:both;"> <table class="navbox collapsible noprint autocollapse" style=""> <tbody><tr><th class="navbox-title" colspan="2" style=""><div style="float:left; width:6em; text-align:left"><div class="noprint plainlinks nowrap tnavbar" style="padding:0; font-size:xx-small; color:var(--color-emphasized, #000000);"><a href="/wiki/Mod%C3%A8le:Palette_Programmation_informatique" title="Modèle:Palette Programmation informatique"><abbr class="abbr" title="Voir ce modèle.">v</abbr></a> · <a class="external text" href="https://fr.wikipedia.org/w/index.php?title=Mod%C3%A8le:Palette_Programmation_informatique&action=edit"><abbr class="abbr" title="Modifier ce modèle. Merci de prévisualiser avant de sauvegarder.">m</abbr></a></div></div><div style="font-size:110%">Éléments de <a href="/wiki/Programmation_informatique" title="Programmation informatique">programmation informatique</a></div></th> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Biblioth%C3%A8que_logicielle" title="Bibliothèque logicielle">Bibliothèque logicielle</a></th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Biblioth%C3%A8que_standard" title="Bibliothèque standard">Bibliothèque standard</a></li> <li><a href="/wiki/Espace_de_noms_(programmation)" title="Espace de noms (programmation)">Espace de noms</a></li> <li><a href="/wiki/Framework" title="Framework">Framework</a></li> <li><a href="/wiki/Gabarit_(mise_en_page)" title="Gabarit (mise en page)">Gabarit</a></li> <li><a href="/wiki/Interface_(informatique)" title="Interface (informatique)">Interface</a></li> <li><a href="/wiki/Interface_de_programmation" title="Interface de programmation">Interface de programmation (API)</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Vocabulaire</th> <td class="navbox-list navbox-even" style=""><table class="navbox-subgroup" style=""> <tbody><tr> <td class="navbox-list" style=";" colspan="2"><div class="liste-horizontale"> <ul><li><a href="/wiki/Algorithmique" title="Algorithmique">Algorithme</a></li> <li><a href="/wiki/Expression_(informatique)" title="Expression (informatique)">Expression</a></li> <li><a href="/wiki/Style_d%27indentation" title="Style d'indentation">Indentation</a></li> <li><a href="/wiki/Instruction_informatique" title="Instruction informatique">Instruction</a></li> <li><a href="/wiki/Ligne_de_code" title="Ligne de code">Ligne de code</a></li> <li><a href="/wiki/Op%C3%A9rateur_(informatique)" title="Opérateur (informatique)">Opérateur</a></li> <li><a href="/wiki/Pseudo-code" title="Pseudo-code">Pseudo-code</a></li> <li><a href="/wiki/Ramasse-miettes_(informatique)" title="Ramasse-miettes (informatique)">Ramasse-miettes</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Routine_(informatique)" title="Routine (informatique)">Fonctions</a></th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Convention_de_nommage" title="Convention de nommage">Convention de nommage</a></li> <li><a href="/wiki/Dispatch_multiple" title="Dispatch multiple">Dispatch multiple</a></li> <li><a href="/wiki/R%C3%A9usinage_de_code" title="Réusinage de code">Factorisation</a></li> <li><a href="/wiki/Fonction_imbriqu%C3%A9e" title="Fonction imbriquée">Fonction imbriquée</a></li> <li><a href="/wiki/Fonction_de_rappel" title="Fonction de rappel">Fonction de rappel</a></li> <li><a href="/wiki/Fonction_d%27ordre_sup%C3%A9rieur" title="Fonction d'ordre supérieur">Fonction d'ordre supérieur</a></li> <li><a href="/wiki/Fonction_r%C3%A9cursive" title="Fonction récursive">Fonction récursive</a></li> <li><a href="/wiki/G%C3%A9n%C3%A9ricit%C3%A9" title="Généricité">Généricité</a></li> <li><a href="/wiki/Op%C3%A9rande" title="Opérande">Opérande</a></li> <li><a href="/wiki/Param%C3%A8tre_(programmation_informatique)" title="Paramètre (programmation informatique)">Paramètre</a></li> <li><a href="/wiki/Polymorphisme_(informatique)" title="Polymorphisme (informatique)">Polymorphisme</a></li> <li><a href="/wiki/Routine_(informatique)" title="Routine (informatique)">Procédure</a></li> <li><a href="/wiki/Signature_de_type" title="Signature de type">Signature de type</a></li> <li><a href="/wiki/Surcharge_de_fonction" title="Surcharge de fonction">Surcharge</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Programmation_orient%C3%A9e_objet" title="Programmation orientée objet">Objet</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Classe_(informatique)" title="Classe (informatique)">Classe</a></li> <li><a href="/wiki/Constructeur_(programmation)" title="Constructeur (programmation)">Constructeur</a></li> <li><a href="/wiki/Destructeur" title="Destructeur">Destructeur</a></li> <li><a href="/wiki/Encapsulation_(programmation)" title="Encapsulation (programmation)">Encapsulation</a></li> <li><a href="/wiki/H%C3%A9ritage_(informatique)" title="Héritage (informatique)">Héritage</a></li> <li><a href="/wiki/H%C3%A9ritage_multiple" title="Héritage multiple">Héritage multiple</a></li> <li><a href="/wiki/Instance_(programmation)" title="Instance (programmation)">Instance</a></li> <li><a href="/wiki/M%C3%A9thode_(informatique)" title="Méthode (informatique)">Méthode</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Programmation_%C3%A9v%C3%A9nementielle" title="Programmation événementielle">Événementiel</a></th> <td class="navbox-list navbox-even" style=";"><a href="/wiki/Inversion_de_contr%C3%B4le" title="Inversion de contrôle">Inversion de contrôle</a></td> </tr> </tbody></table></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Code_source" title="Code source">Code source</a></th> <td class="navbox-list" style=""><table class="navbox-subgroup" style=""> <tbody><tr> <th class="navbox-group" style=""><a href="/wiki/Structure_de_donn%C3%A9es" title="Structure de données">Structures de données</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Arbre_enracin%C3%A9" title="Arbre enraciné">Arbre</a></li> <li><a href="/wiki/Attribut_(informatique)" title="Attribut (informatique)">Attribut</a></li> <li><a href="/wiki/Caract%C3%A8re_(informatique)" title="Caractère (informatique)">Caractère</a></li> <li><a href="/wiki/Enregistrement_(structure_de_donn%C3%A9es)" title="Enregistrement (structure de données)">Enregistrement</a></li> <li><a href="/wiki/Ensemble_(informatique)" title="Ensemble (informatique)">Ensemble</a></li> <li><a href="/wiki/File_(structure_de_donn%C3%A9es)" title="File (structure de données)">File</a></li> <li><a href="/wiki/Liste_(informatique)" title="Liste (informatique)">Liste</a></li> <li><a href="/wiki/Liste_cha%C3%AEn%C3%A9e" title="Liste chaînée">Liste chaînée</a></li> <li><a class="mw-selflink selflink">Pile</a></li> <li><a href="/wiki/Propri%C3%A9t%C3%A9_(informatique)" title="Propriété (informatique)">Propriété</a></li> <li><a href="/wiki/S%C3%A9maphore_(informatique)" title="Sémaphore (informatique)">Sémaphore</a></li> <li><a href="/wiki/Tableau_(structure_de_donn%C3%A9es)" title="Tableau (structure de données)">Tableau</a></li> <li><a href="/wiki/Tas_(informatique)" title="Tas (informatique)">Tas</a></li> <li><a href="/wiki/Type_abstrait" title="Type abstrait">Type abstrait</a></li> <li><a href="/wiki/Vecteur_(structure_de_donn%C3%A9es)" title="Vecteur (structure de données)">Vecteur</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/D%C3%A9claration_(informatique)" title="Déclaration (informatique)">Déclarations</a></th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Affectation_(informatique)" title="Affectation (informatique)">Affectation</a></li> <li><a href="/wiki/Pointeur_(programmation)" title="Pointeur (programmation)">Pointeur</a></li> <li><a href="/wiki/Port%C3%A9e_(informatique)" title="Portée (informatique)">Portée</a></li> <li><a href="/wiki/R%C3%A9f%C3%A9rence_(programmation)" title="Référence (programmation)">Référence</a></li> <li><a href="/wiki/Tableau_associatif" title="Tableau associatif">Tableau associatif</a></li> <li><a href="/wiki/Type_%C3%A9num%C3%A9r%C3%A9" title="Type énuméré">Type énuméré</a></li> <li><a href="/wiki/Type_r%C3%A9cursif" title="Type récursif">Type récursif</a></li> <li><a href="/wiki/Typage_statique" title="Typage statique">Typage statique</a></li> <li><a href="/wiki/Variable_(informatique)" title="Variable (informatique)">Variable</a></li> <li><a href="/wiki/Variable_globale" title="Variable globale">Variable globale</a></li> <li><a href="/wiki/Variable_locale" title="Variable locale">Variable locale</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Structure_de_contr%C3%B4le" title="Structure de contrôle">Structures de contrôle</a></th> <td class="navbox-list" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Case_(instruction)" title="Case (instruction)">Case</a></li> <li><a href="/wiki/Structure_de_contr%C3%B4le#Boucle_jusqu'à_ce_que" title="Structure de contrôle">Do</a></li> <li><a href="/wiki/Structure_de_contr%C3%B4le#Test_si_sinon" title="Structure de contrôle">Else</a></li> <li><a href="/wiki/Eval" title="Eval">Eval</a></li> <li><a href="/wiki/Structure_de_contr%C3%B4le#Test_si" title="Structure de contrôle">If</a></li> <li><a href="/wiki/Boucle_for" title="Boucle for">For</a></li> <li><a href="/wiki/Goto_(informatique)" title="Goto (informatique)">Goto</a></li> <li><a href="/wiki/Structure_de_contr%C3%B4le#Boucles" title="Structure de contrôle">Loop</a></li> <li><a href="/wiki/Switch_(instruction)" title="Switch (instruction)">Switch</a></li> <li><a href="/wiki/Boucle_while" title="Boucle while">While</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Routine_(informatique)" title="Routine (informatique)">Fonctions</a> usuelles</th> <td class="navbox-list navbox-even" style=";"><div class="liste-horizontale"> <ul><li><a href="/wiki/Concat%C3%A9nation" title="Concaténation">Concaténation</a></li> <li><a href="/wiki/Incr%C3%A9mentation" title="Incrémentation">Incrémentation</a></li> <li><a href="/wiki/Malloc" title="Malloc">malloc</a></li> <li><a href="/wiki/Printf" title="Printf">printf</a></li></ul> </div></td> </tr> </tbody></table></td> </tr> <tr> <th class="navbox-group" style=""><a href="/wiki/Cat%C3%A9gorie:Outil_de_d%C3%A9veloppement_logiciel" title="Catégorie:Outil de développement logiciel">Outil de développement</a></th> <td class="navbox-list navbox-even" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Environnement_de_d%C3%A9veloppement" title="Environnement de développement">Environnement de développement</a></li> <li><a href="/wiki/G%C3%A9n%C3%A9rateur_de_documentation" title="Générateur de documentation">Générateur de documentation</a></li> <li><a href="/wiki/Gestion_de_versions" title="Gestion de versions">Gestion de versions</a></li> <li><a href="/wiki/Mod%C3%A8le_(informatique)" title="Modèle (informatique)">Modèle</a></li> <li><a href="/wiki/Patch_(informatique)" title="Patch (informatique)">Patch</a></li> <li><a href="/wiki/Sp%C3%A9cification_(norme_technique)" title="Spécification (norme technique)">Spécification</a></li></ul> </div></td> </tr> <tr> <th class="navbox-group" style="">Folklore</th> <td class="navbox-list" style=""><div class="liste-horizontale"> <ul><li><a href="/wiki/Hello_world" title="Hello world">Hello world</a></li> <li><a href="/wiki/Principe_KISS" title="Principe KISS">Principe KISS</a></li> <li><a href="/wiki/Langage_de_programmation_exotique" title="Langage de programmation exotique">Langage de programmation exotique</a></li></ul> </div></td> </tr> <tr> <td class="navbox-banner" style="" colspan="2"><div class="liste-horizontale">Catégories : <ul><li><a href="/wiki/Cat%C3%A9gorie:Programmation_informatique" title="Catégorie:Programmation informatique">Programmation informatique</a></li> <li><a href="/wiki/Cat%C3%A9gorie:D%C3%A9veloppement_logiciel" title="Catégorie:Développement logiciel">Développement logiciel</a></li></ul> </div></td></tr></tbody></table> </div> <ul id="bandeau-portail" class="bandeau-portail"><li><span class="bandeau-portail-element"><span class="bandeau-portail-icone"><span class="noviewer" typeof="mw:File"><a href="/wiki/Portail:Programmation_informatique" title="Portail de la programmation informatique"><img alt="icône décorative" src="//upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Circle-icons-dev.svg/24px-Circle-icons-dev.svg.png" decoding="async" width="24" height="24" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Circle-icons-dev.svg/36px-Circle-icons-dev.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/c/cc/Circle-icons-dev.svg/48px-Circle-icons-dev.svg.png 2x" data-file-width="512" data-file-height="512" /></a></span></span> <span class="bandeau-portail-texte"><a href="/wiki/Portail:Programmation_informatique" title="Portail:Programmation informatique">Portail de la programmation informatique</a></span> </span></li> </ul>    </div><noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1&useformat=desktop" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Ce document provient de « <a dir="ltr" href="https://fr.wikipedia.org/w/index.php?title=Pile_(informatique)&oldid=219210682">https://fr.wikipedia.org/w/index.php?title=Pile_(informatique)&oldid=219210682</a> ».</div></div> <div id="catlinks" class="catlinks" data-mw="interface"><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="/wiki/Cat%C3%A9gorie:Accueil" title="Catégorie:Accueil">Catégorie</a> : <ul><li><a href="/wiki/Cat%C3%A9gorie:Structure_de_donn%C3%A9es" title="Catégorie:Structure de données">Structure de données</a></li></ul></div><div id="mw-hidden-catlinks" class="mw-hidden-catlinks mw-hidden-cats-hidden">Catégories cachées : <ul><li><a href="/wiki/Cat%C3%A9gorie:Page_utilisant_le_mod%C3%A8le_op._cit." title="Catégorie:Page utilisant le modèle op. cit.">Page utilisant le modèle op. cit.</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Programmation_informatique/Articles_li%C3%A9s" title="Catégorie:Portail:Programmation informatique/Articles liés">Portail:Programmation informatique/Articles liés</a></li><li><a href="/wiki/Cat%C3%A9gorie:Portail:Informatique/Articles_li%C3%A9s" title="Catégorie:Portail:Informatique/Articles liés">Portail:Informatique/Articles liés</a></li></ul></div></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> <li id="footer-info-lastmod"> La dernière modification de cette page a été faite le 6 octobre 2024 à 12:02.</li> <li id="footer-info-copyright"><span style="white-space: normal"><a href="/wiki/Wikip%C3%A9dia:Citation_et_r%C3%A9utilisation_du_contenu_de_Wikip%C3%A9dia" title="Wikipédia:Citation et réutilisation du contenu de Wikipédia">Droit d'auteur</a> : les textes sont disponibles sous <a rel="nofollow" class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.fr">licence Creative Commons attribution, partage dans les mêmes conditions</a> ; d’autres conditions peuvent s’appliquer. Voyez les <a class="external text" href="https://foundation.wikimedia.org/wiki/Policy:Terms_of_Use/fr">conditions d’utilisation</a> pour plus de détails, ainsi que les <a href="/wiki/Wikip%C3%A9dia:Cr%C3%A9dits_graphiques" title="Wikipédia:Crédits graphiques">crédits graphiques</a>. En cas de réutilisation des textes de cette page, voyez <a href="/wiki/Sp%C3%A9cial:Citer/Pile_(informatique)" title="Spécial:Citer/Pile (informatique)">comment citer les auteurs et mentionner la licence</a>.<br /> Wikipedia® est une marque déposée de la <a rel="nofollow" class="external text" href="https://wikimediafoundation.org/">Wikimedia Foundation, Inc.</a>, organisation de bienfaisance régie par le paragraphe <a href="/wiki/501c" title="501c">501(c)(3)</a> du code fiscal des États-Unis.</span><br /></li> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/fr">Politique de confidentialité</a></li> <li id="footer-places-about"><a href="/wiki/Wikip%C3%A9dia:%C3%80_propos_de_Wikip%C3%A9dia">À propos de Wikipédia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikip%C3%A9dia:Avertissements_g%C3%A9n%C3%A9raux">Avertissements</a></li> <li id="footer-places-contact"><a href="//fr.wikipedia.org/wiki/Wikipédia:Contact">Contact</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Code de conduite</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Développeurs</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/fr.wikipedia.org">Statistiques</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement">Déclaration sur les témoins (cookies)</a></li> <li id="footer-places-mobileview"><a href="//fr.m.wikipedia.org/w/index.php?title=Pile_(informatique)&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Version mobile</a></li> </ul> <ul id="footer-icons" class="noprint"> <li id="footer-copyrightico"><a href="https://wikimediafoundation.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/static/images/footer/wikimedia-button.svg" width="84" height="29" alt="Wikimedia Foundation" loading="lazy"></a></li> <li id="footer-poweredbyico"><a href="https://www.mediawiki.org/" class="cdx-button cdx-button--fake-button cdx-button--size-large cdx-button--fake-button--enabled"><img src="/w/resources/assets/poweredby_mediawiki.svg" alt="Powered by MediaWiki" width="88" height="31" loading="lazy"></a></li> </ul> </footer> </div> </div> </div> <div class="vector-settings" id="p-dock-bottom"> <ul></ul> </div><script>(RLQ=window.RLQ||[]).push(function(){mw.config.set({"wgHostname":"mw-web.codfw.main-78f4c97c5d-6nfdf","wgBackendResponseTime":140,"wgPageParseReport":{"limitreport":{"cputime":"0.239","walltime":"0.346","ppvisitednodes":{"value":2001,"limit":1000000},"postexpandincludesize":{"value":75944,"limit":2097152},"templateargumentsize":{"value":20015,"limit":2097152},"expansiondepth":{"value":14,"limit":100},"expensivefunctioncount":{"value":3,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":15718,"limit":5000000},"entityaccesscount":{"value":1,"limit":400},"timingprofile":["100.00% 277.350 1 -total"," 31.37% 87.004 1 Modèle:Références"," 17.51% 48.560 1 Modèle:Portail"," 15.63% 43.362 6 Modèle:Ouvrage"," 11.85% 32.879 1 Modèle:Voir_homonymes"," 11.06% 30.669 1 Modèle:Méta_bandeau_de_note"," 10.37% 28.761 1 Modèle:Méta_bandeau"," 10.09% 27.993 4 Modèle:Lang"," 9.80% 27.185 1 Modèle:Palette"," 7.58% 21.026 1 Modèle:Palette_Programmation_informatique"]},"scribunto":{"limitreport-timeusage":{"value":"0.083","limit":"10.000"},"limitreport-memusage":{"value":4335672,"limit":52428800}},"cachereport":{"origin":"mw-web.eqiad.main-565d46677b-9xkpr","timestamp":"20241128125406","ttl":2592000,"transientcontent":false}}});});</script> <script type="application/ld+json">{"@context":"https:\/\/schema.org","@type":"Article","name":"Pile (informatique)","url":"https:\/\/fr.wikipedia.org\/wiki\/Pile_(informatique)","sameAs":"http:\/\/www.wikidata.org\/entity\/Q177929","mainEntity":"http:\/\/www.wikidata.org\/entity\/Q177929","author":{"@type":"Organization","name":"Contributeurs aux projets Wikimedia"},"publisher":{"@type":"Organization","name":"Fondation Wikimedia, Inc.","logo":{"@type":"ImageObject","url":"https:\/\/www.wikimedia.org\/static\/images\/wmf-hor-googpub.png"}},"datePublished":"2004-07-07T20:24:51Z","dateModified":"2024-10-06T11:02:58Z","image":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/e\/e1\/Stack_%28data_structure%29_LIFO.svg","headline":"structure de donn\u00e9es fond\u00e9e sur le principe \u00ab\u00a0dernier arriv\u00e9, premier sorti\u00a0\u00bb"}</script> </body> </html>