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-disabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-not-available" lang="es" dir="ltr"> <head> <meta charset="UTF-8"> <title>Ver el código de «Estructura de datos» - Wikipedia, la enciclopedia libre</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-disabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-1 vector-feature-night-mode-enabled skin-theme-clientpref-day vector-toc-not-available";var cookie=document.cookie.match(/(?:^|; )eswikimwclientpreferences=([^;]+)/);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":true,"wgSeparatorTransformTable":[",\t."," \t,"],"wgDigitTransformTable":["",""], "wgDefaultDateFormat":"dmy","wgMonthNames":["","enero","febrero","marzo","abril","mayo","junio","julio","agosto","septiembre","octubre","noviembre","diciembre"],"wgRequestId":"20acd3de-882b-4548-8d4a-10fbc5e73e7c","wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"Estructura_de_datos","wgTitle":"Estructura de datos","wgCurRevisionId":161203466,"wgRevisionId":0,"wgArticleId":9716,"wgIsArticle":false,"wgIsRedirect":false,"wgAction":"edit","wgUserName":null,"wgUserGroups":["*"],"wgCategories":[],"wgPageViewLanguage":"es","wgPageContentLanguage":"es","wgPageContentModel":"wikitext","wgRelevantPageName":"Estructura_de_datos","wgRelevantArticleId":9716,"wgIsProbablyEditable":true,"wgRelevantPageIsProbablyEditable":true,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgNoticeProject":"wikipedia","wgCiteReferencePreviewsActive":false,"wgMediaViewerOnClick":true,"wgMediaViewerEnabledByDefault":true,"wgPopupsFlags":0,"wgVisualEditor":{ "pageLanguageCode":"es","pageLanguageDir":"ltr","pageVariantFallbacks":"es"},"wgMFDisplayWikibaseDescriptions":{"search":true,"watchlist":true,"tagline":true,"nearby":true},"wgWMESchemaEditAttemptStepOversample":false,"wgWMEPageLength":10000,"wgRelatedArticlesCompat":[],"wgCentralAuthMobileDomain":false,"wgEditSubmitButtonLabelPublish":true,"wgULSPosition":"interlanguage","wgULSisCompactLinksEnabled":false,"wgVector2022LanguageInHeader":true,"wgULSisLanguageSelectorEmpty":false,"wgCheckUserClientHintsHeadersJsApi":["brands","architecture","bitness","fullVersionList","mobile","model","platform","platformVersion"],"GEHomepageSuggestedEditsEnableTopics":true,"wgGETopicsMatchModeEnabled":true,"wgGEStructuredTaskRejectionReasonTextInputEnabled":false,"wgGELevelingUpEnabledForUser":false};RLSTATE={"ext.gadget.imagenesinfobox":"ready","ext.globalCssJs.user.styles":"ready","site.styles":"ready","user.styles":"ready","ext.globalCssJs.user":"ready","user":"ready","user.options":"loading", "skins.vector.search.codex.styles":"ready","skins.vector.styles":"ready","skins.vector.icons":"ready","ext.charinsert.styles":"ready","ext.wikimediamessages.styles":"ready","ext.visualEditor.desktopArticleTarget.noscript":"ready","ext.uls.interlanguage":"ready","ext.wikimediaBadges":"ready"};RLPAGEMODULES=["mediawiki.action.edit.collapsibleFooter","site","mediawiki.page.ready","skins.vector.js","ext.centralNotice.geoIP","ext.charinsert","ext.gadget.a-commons-directo","ext.gadget.ReferenceTooltips","ext.gadget.refToolbar","ext.gadget.switcher","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.checkUser.clientHints","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=es&modules=ext.charinsert.styles%7Cext.uls.interlanguage%7Cext.visualEditor.desktopArticleTarget.noscript%7Cext.wikimediaBadges%7Cext.wikimediamessages.styles%7Cskins.vector.icons%2Cstyles%7Cskins.vector.search.codex.styles&only=styles&skin=vector-2022"> <script async="" src="/w/load.php?lang=es&modules=startup&only=scripts&raw=1&skin=vector-2022"></script> <meta name="ResourceLoaderDynamicStyles" content=""> <link rel="stylesheet" href="/w/load.php?lang=es&modules=ext.gadget.imagenesinfobox&only=styles&skin=vector-2022"> <link rel="stylesheet" href="/w/load.php?lang=es&modules=site.styles&only=styles&skin=vector-2022"> <noscript><link rel="stylesheet" href="/w/load.php?lang=es&modules=noscript&only=styles&skin=vector-2022"></noscript> <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="noindex,nofollow,max-image-preview:standard"> <meta name="format-detection" content="telephone=no"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/1/19/Hash_table_es.svg/1200px-Hash_table_es.svg.png"> <meta property="og:image:width" content="1200"> <meta property="og:image:height" content="876"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/1/19/Hash_table_es.svg/800px-Hash_table_es.svg.png"> <meta property="og:image:width" content="800"> <meta property="og:image:height" content="584"> <meta property="og:image" content="https://upload.wikimedia.org/wikipedia/commons/thumb/1/19/Hash_table_es.svg/640px-Hash_table_es.svg.png"> <meta property="og:image:width" content="640"> <meta property="og:image:height" content="467"> <meta name="viewport" content="width=1120"> <meta property="og:title" content="Ver el código de «Estructura de datos» - Wikipedia, la enciclopedia libre"> <meta property="og:type" content="website"> <link rel="preconnect" href="//upload.wikimedia.org"> <link rel="alternate" media="only screen and (max-width: 640px)" href="//es.m.wikipedia.org/wiki/Estructura_de_datos"> <link rel="alternate" type="application/x-wiki" title="Editar" href="/w/index.php?title=Estructura_de_datos&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="Wikipedia (es)"> <link rel="EditURI" type="application/rsd+xml" href="//es.wikipedia.org/w/api.php?action=rsd"> <link rel="canonical" href="https://es.wikipedia.org/wiki/Estructura_de_datos"> <link rel="license" href="https://creativecommons.org/licenses/by-sa/4.0/deed.es"> <link rel="alternate" type="application/atom+xml" title="Canal Atom de Wikipedia" href="/w/index.php?title=Especial:CambiosRecientes&feed=atom"> <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-Estructura_de_datos rootpage-Estructura_de_datos skin-vector-2022 action-edit"><a class="mw-jump-link" href="#bodyContent">Ir al contenido</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="Sitio"> <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="Menú 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">Menú 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">Menú principal</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-main-menu.pin">mover a la barra lateral</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-main-menu.unpin">ocultar</button> </div> <div id="p-navigation" class="vector-menu mw-portlet mw-portlet-navigation" > <div class="vector-menu-heading"> Navegación </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="n-mainpage-description" class="mw-list-item"><a href="/wiki/Wikipedia:Portada" title="Visitar la página principal [z]" accesskey="z"><span>Portada</span></a></li><li id="n-portal" class="mw-list-item"><a href="/wiki/Portal:Comunidad" title="Acerca del proyecto, lo que puedes hacer, dónde encontrar información"><span>Portal de la comunidad</span></a></li><li id="n-currentevents" class="mw-list-item"><a href="/wiki/Portal:Actualidad" title="Encuentra información de contexto sobre acontecimientos actuales"><span>Actualidad</span></a></li><li id="n-recentchanges" class="mw-list-item"><a href="/wiki/Especial:CambiosRecientes" title="Lista de cambios recientes en la wiki [r]" accesskey="r"><span>Cambios recientes</span></a></li><li id="n-newpages" class="mw-list-item"><a href="/wiki/Especial:P%C3%A1ginasNuevas"><span>Páginas nuevas</span></a></li><li id="n-randompage" class="mw-list-item"><a href="/wiki/Especial:Aleatoria" title="Cargar una página al azar [x]" accesskey="x"><span>Página aleatoria</span></a></li><li id="n-help" class="mw-list-item"><a href="/wiki/Ayuda:Contenidos" title="El lugar para aprender"><span>Ayuda</span></a></li><li id="n-bug_in_article" class="mw-list-item"><a href="/wiki/Wikipedia:Informes_de_error"><span>Notificar un error</span></a></li> </ul> </div> </div> </div> </div> </div> </div> </nav> <a href="/wiki/Wikipedia:Portada" 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="Wikipedia" src="/static/images/mobile/copyright/wikipedia-wordmark-en.svg" style="width: 7.5em; height: 1.125em;"> <img class="mw-logo-tagline" alt="La enciclopedia libre" src="/static/images/mobile/copyright/wikipedia-tagline-es.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/Especial:Buscar" class="cdx-button cdx-button--fake-button cdx-button--fake-button--enabled cdx-button--weight-quiet cdx-button--icon-only search-toggle" title="Buscar en este wiki [f]" accesskey="f"><span class="vector-icon mw-ui-icon-search mw-ui-icon-wikimedia-search"></span> <span>Buscar</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="Buscar en Wikipedia" aria-label="Buscar en Wikipedia" autocapitalize="sentences" title="Buscar en este wiki [f]" accesskey="f" id="searchInput" > <span class="cdx-text-input__icon cdx-text-input__start-icon"></span> </div> <input type="hidden" name="title" value="Especial:Buscar"> </div> <button class="cdx-button cdx-search-input__end-button">Buscar</button> </form> </div> </div> </div> <nav class="vector-user-links vector-user-links-wide" aria-label="Herramientas personales"> <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="Apariencia"> <div id="vector-appearance-dropdown" class="vector-dropdown " title="Change the appearance of the page's font size, width, and color" > <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="Apariencia" > <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">Apariencia</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_es.wikipedia.org&uselang=es" class=""><span>Donaciones</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=Especial:Crear_una_cuenta&returnto=Estructura+de+datos&returntoquery=action%3Dedit%26undo%3D158528110%26undoafter%3D158078463" title="Te recomendamos crear una cuenta e iniciar sesión; sin embargo, no es obligatorio" class=""><span>Crear una cuenta</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=Especial:Entrar&returnto=Estructura+de+datos&returntoquery=action%3Dedit%26undo%3D158528110%26undoafter%3D158078463" title="Te recomendamos iniciar sesión, aunque no es obligatorio [o]" accesskey="o" class=""><span>Acceder</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="Más opciones" > <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="Herramientas personales" > <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">Herramientas personales</span> </label> <div class="vector-dropdown-content"> <div id="p-personal" class="vector-menu mw-portlet mw-portlet-personal user-links-collapsible-item" title="Menú de usuario" > <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_es.wikipedia.org&uselang=es"><span>Donaciones</span></a></li><li id="pt-createaccount" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Especial:Crear_una_cuenta&returnto=Estructura+de+datos&returntoquery=action%3Dedit%26undo%3D158528110%26undoafter%3D158078463" title="Te recomendamos crear una cuenta e iniciar sesión; sin embargo, no es obligatorio"><span class="vector-icon mw-ui-icon-userAdd mw-ui-icon-wikimedia-userAdd"></span> <span>Crear una cuenta</span></a></li><li id="pt-login" class="user-links-collapsible-item mw-list-item"><a href="/w/index.php?title=Especial:Entrar&returnto=Estructura+de+datos&returntoquery=action%3Dedit%26undo%3D158528110%26undoafter%3D158078463" title="Te recomendamos iniciar sesión, aunque no es obligatorio [o]" accesskey="o"><span class="vector-icon mw-ui-icon-logIn mw-ui-icon-wikimedia-logIn"></span> <span>Acceder</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"> Páginas para editores desconectados <a href="/wiki/Ayuda:Introducci%C3%B3n" aria-label="Obtenga más información sobre editar"><span>más información</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/Especial:MisContribuciones" title="Una lista de modificaciones hechas desde esta dirección IP [y]" accesskey="y"><span>Contribuciones</span></a></li><li id="pt-anontalk" class="mw-list-item"><a href="/wiki/Especial:MiDiscusi%C3%B3n" title="Discusión sobre ediciones hechas desde esta dirección IP [n]" accesskey="n"><span>Discusión</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="Sitio"> <div id="vector-main-menu-pinned-container" class="vector-pinned-container"> </div> </nav> </div> </div> </div> <div class="mw-content-container"> <main id="content" class="mw-body"> <header class="mw-body-header vector-page-titlebar"> <h1 id="firstHeading" class="firstHeading mw-first-heading">Ver el código de «Estructura de datos»</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="Este artículo existe sólo en este idioma. Añade el artículo para otros idiomas" > <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-0" 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">Añadir idiomas</span> </label> <div class="vector-dropdown-content"> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> </ul> <div class="after-portlet after-portlet-lang"><span class="uls-after-portlet-link"></span></div> </div> </div> </div> </header> <div class="vector-page-toolbar"> <div class="vector-page-toolbar-container"> <div id="left-navigation"> <nav aria-label="Espacios de nombres"> <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/Estructura_de_datos" title="Ver la página de contenido [c]" accesskey="c"><span>Artículo</span></a></li><li id="ca-talk" class="vector-tab-noicon mw-list-item"><a href="/wiki/Discusi%C3%B3n:Estructura_de_datos" rel="discussion" title="Discusión acerca de la página [t]" accesskey="t"><span>Discusión</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="Cambiar variante de idioma" > <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">español</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="Vistas"> <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="vector-tab-noicon mw-list-item"><a href="/wiki/Estructura_de_datos"><span>Leer</span></a></li><li id="ca-edit" class="selected vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Estructura_de_datos&action=edit" title="Editar esta página"><span>Editar</span></a></li><li id="ca-history" class="vector-tab-noicon mw-list-item"><a href="/w/index.php?title=Estructura_de_datos&action=history" title="Versiones anteriores de esta página [h]" accesskey="h"><span>Ver historial</span></a></li> </ul> </div> </div> </nav> <nav class="vector-page-tools-landmark" aria-label="Página de herramientas"> <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="Herramientas" > <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">Herramientas</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">Herramientas</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-page-tools.pin">mover a la barra lateral</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-page-tools.unpin">ocultar</button> </div> <div id="p-cactions" class="vector-menu mw-portlet mw-portlet-cactions emptyPortlet vector-has-collapsible-items" title="Más opciones" > <div class="vector-menu-heading"> Acciones </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="ca-more-view" class="vector-more-collapsible-item mw-list-item"><a href="/wiki/Estructura_de_datos"><span>Leer</span></a></li><li id="ca-more-edit" class="selected vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Estructura_de_datos&action=edit" title="Editar esta página [e]" accesskey="e"><span>Editar</span></a></li><li id="ca-more-history" class="vector-more-collapsible-item mw-list-item"><a href="/w/index.php?title=Estructura_de_datos&action=history"><span>Ver historial</span></a></li> </ul> </div> </div> <div id="p-tb" class="vector-menu mw-portlet mw-portlet-tb" > <div class="vector-menu-heading"> General </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-whatlinkshere" class="mw-list-item"><a href="/wiki/Especial:LoQueEnlazaAqu%C3%AD/Estructura_de_datos" title="Lista de todas las páginas de la wiki que enlazan aquí [j]" accesskey="j"><span>Lo que enlaza aquí</span></a></li><li id="t-recentchangeslinked" class="mw-list-item"><a href="/wiki/Especial:CambiosEnEnlazadas/Estructura_de_datos" rel="nofollow" title="Cambios recientes en las páginas que enlazan con esta [k]" accesskey="k"><span>Cambios en enlazadas</span></a></li><li id="t-upload" class="mw-list-item"><a href="//commons.wikimedia.org/wiki/Special:UploadWizard?uselang=es" title="Subir archivos [u]" accesskey="u"><span>Subir archivo</span></a></li><li id="t-specialpages" class="mw-list-item"><a href="/wiki/Especial:P%C3%A1ginasEspeciales" title="Lista de todas las páginas especiales [q]" accesskey="q"><span>Páginas especiales</span></a></li><li id="t-info" class="mw-list-item"><a href="/w/index.php?title=Estructura_de_datos&action=info" title="Más información sobre esta página"><span>Información de la página</span></a></li><li id="t-urlshortener" class="mw-list-item"><a href="/w/index.php?title=Especial:Acortador_de_URL&url=https%3A%2F%2Fes.wikipedia.org%2Fw%2Findex.php%3Ftitle%3DEstructura_de_datos%26action%3Dedit%26undo%3D158528110%26undoafter%3D158078463"><span>Obtener URL acortado</span></a></li><li id="t-urlshortener-qrcode" class="mw-list-item"><a href="/w/index.php?title=Especial:QrCode&url=https%3A%2F%2Fes.wikipedia.org%2Fw%2Findex.php%3Ftitle%3DEstructura_de_datos%26action%3Dedit%26undo%3D158528110%26undoafter%3D158078463"><span>Descargar código QR</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"> En otros proyectos </div> <div class="vector-menu-content"> <ul class="vector-menu-content-list"> <li id="t-wikibase" class="wb-otherproject-link wb-otherproject-wikibase-dataitem mw-list-item"><a href="https://www.wikidata.org/wiki/Special:EntityPage/Q175263" title="Enlace al elemento conectado del repositorio de datos [g]" accesskey="g"><span>Elemento de 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="Página de herramientas"> <div id="vector-page-tools-pinned-container" class="vector-pinned-container"> </div> </nav> <nav class="vector-appearance-landmark" aria-label="Apariencia"> <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">Apariencia</div> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-pin-button" data-event-name="pinnable-header.vector-appearance.pin">mover a la barra lateral</button> <button class="vector-pinnable-header-toggle-button vector-pinnable-header-unpin-button" data-event-name="pinnable-header.vector-appearance.unpin">ocultar</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> <div id="contentSub"><div id="mw-content-subtitle">← <a href="/wiki/Estructura_de_datos" title="Estructura de datos">Estructura de datos</a></div></div> <div id="mw-content-text" class="mw-body-content"><div class="error mw-undo-nochange"><p>Parece que ya se había deshecho la edición. </p></div><p>No tienes permiso para modificar esta página, por las siguientes razones: </p> <ul class="permissions-errors"><li class="mw-permissionerror-blockedtext">Tu cuenta de usuario o dirección IP ha sido <a href="/wiki/Wikipedia:Pol%C3%ADtica_de_bloqueo" class="mw-redirect" title="Wikipedia:Política de bloqueo">bloqueada</a> por <a href="/wiki/Usuario:BlockBot-es" title="Usuario:BlockBot-es">‪BlockBot-es‬</a>. Esto solo te impide modificar las páginas, no leerlas. La razón dada es <b><i></i></b><div class="usuario bloqueado - webhost" style="margin-bottom: 0.5em; background-color: #ffefd5; border: 1px solid #AAA; padding: 0.7em;"><b><i></i></b> <figure class="mw-halign-left" typeof="mw:File"><span><img src="//upload.wikimedia.org/wikipedia/commons/thumb/5/53/Server-multiple.svg/40px-Server-multiple.svg.png" decoding="async" width="40" height="57" class="mw-file-element" srcset="//upload.wikimedia.org/wikipedia/commons/thumb/5/53/Server-multiple.svg/60px-Server-multiple.svg.png 1.5x, //upload.wikimedia.org/wikipedia/commons/thumb/5/53/Server-multiple.svg/80px-Server-multiple.svg.png 2x" data-file-width="744" data-file-height="1052" /></span><figcaption></figcaption></figure><b>Esta <a href="/wiki/Direcci%C3%B3n_IP" title="Dirección IP">dirección IP</a> está bloqueada en Wikipedia en español porque está identificada como un <a href="/wiki/Alojamiento_web" title="Alojamiento web">proveedor de alojamiento web</a>.</b> Para prevenir abusos, <a href="/wiki/Wikipedia:Proxies_abiertos" title="Wikipedia:Proxies abiertos">los servicios de alojamiento web pueden ser bloqueados</a> de editar en Wikipedia en virtud de la política global sobre la materia. <div style="border-top: 1px solid #AAA; clear: both">No puedes editar Wikipedia en español usando un servicio de alojamiento web porque oculta tu dirección IP de igual forma que un <a href="/wiki/Servidor_proxy" title="Servidor proxy">proxy</a> o <a href="/wiki/VPN" class="mw-redirect" title="VPN">VPN</a>. <p><b>Recomendamos que intentes usar otra conexión para editar.</b> Por ejemplo, si usas un proxy o VPN para conectarte a Internet, apágalo cuando edites Wikipedia. Si editas usando una red móvil, intenta usar una conexión Wi-Fi, y viceversa. Si tienes una cuenta registrada en Wikipedia, por favor logueate; si el bloqueo persiste, necesitarás <a href="/wiki/Wikipedia:EBI" class="mw-redirect" title="Wikipedia:EBI">una exención de bloqueo a IP</a>. </p><p>Si estás seguro de que no estás usando un servicio de alojamiento web para editar, puedes <a href="/wiki/Ayuda:Gu%C3%ADa_para_apelar_bloqueos" title="Ayuda:Guía para apelar bloqueos">apelar este bloqueo</a> añadiendo el siguiente texto en tu <a href="/wiki/Ayuda:P%C3%A1gina_de_discusi%C3%B3n" class="mw-redirect" title="Ayuda:Página de discusión">página de discusión</a>: <code>{{<a href="/wiki/Plantilla:Desbloquear" title="Plantilla:Desbloquear">Desbloquear</a>|razón=Estoy afectado por un bloqueo a un servicio de alojamiento web, pero este proveedor o dirección IP no lo es. Mi dirección IP es _______. <i>Agrega cualquier otra información aquí.</i> ~~~~}}</code>. <b>Debes rellenar el espacio en blanco con tu dirección IP para que este bloqueo sea investigado.</b> Puedes ver tu dirección IP <span class="plainlinks"><b><a class="external text" href="https://en.wikipedia.org/wiki/Wikipedia:Get_my_IP_address?withJS=MediaWiki:Get-my-ip.js">en este enlace</a></b></span>. Hay varias razones por las cuales puedes estar editando usando la dirección IP de un servicio de alojamiento web (tales como usar una VPN o red empresarial); por favor únicamente apela este bloqueo si tu dirección IP no forma parte de un servicio de alojamiento web. </p><p><span class="sysop-show para_biblios" style="font-size: 85%;"><span style="border:#707070 solid 1px;background-color:#ffe0e0;padding:2px"><b>Bibliotecarios:</b></span> El permiso <a href="/wiki/Wikipedia:EBI" class="mw-redirect" title="Wikipedia:EBI">exención de bloqueo a IP</a> solo debe otorgarse a usuarios registrados que editan a través de servicios de alojamiento web en circunstancias excepcionales. Si pretendes otorgar el permiso, un <a href="/wiki/Wikipedia:CU" class="mw-redirect" title="Wikipedia:CU">CheckUser</a> podría necesitar revisar la cuenta. <b>Desbloquear</b> una IP o rango de IPs con esta plantilla <b>está altamente desaconsejado</b> sin que antes, por lo menos, contactes con el usuario que aplicó el bloqueo o con un checkuser.</span> </p> </div></div>. Visita <a href="/wiki/Wikipedia:Proxies_abiertos" title="Wikipedia:Proxies abiertos">la página informativa</a> si estás afectado. <b><i>.<br />Puedes contactar a <a href="/wiki/Usuario:BlockBot-es" title="Usuario:BlockBot-es">‪BlockBot-es‬</a> o a otro de los <a href="/wiki/Especial:ListaUsuarios/sysop" title="Especial:ListaUsuarios/sysop">bibliotecarios</a> para</i></b> <p>discutir el bloqueo: </p> <ul><li>Colocando <tt>{{desbloquear|motivo por el que deberías ser desbloqueado}}</tt> en <a href="/wiki/Especial:MiDiscusi%C3%B3n" title="Especial:MiDiscusión">tu página de discusión</a> (que puedes seguir editando). Es <b>muy importante</b> especificar un motivo <b>válido</b>.</li> <li>Enviando un correo electrónico a un bibliotecario usando el enlace <i>Enviar correo electrónico a este usuario</i> que aparece en el bloque de herramientas de la izquierda al ver su página. No puedes usar este método si no estás registrado y no tienes una dirección confirmada de correo electrónico en tus <a href="/wiki/Especial:Preferencias" title="Especial:Preferencias">preferencias</a>.<br />Ten en cuenta que puede suceder que, al ser bloqueado, se te deshabilite la capacidad de hacer uso de esta herramienta. En estos casos la única manera de discutir el bloqueo será la primera mencionada.</li></ul> Tu dirección IP actual es <b>8.222.208.146</b>, y el identificador del bloqueo es <b>#4880382</b>.</li><li class="mw-permissionerror-globalblocking-blockedtext-range"><b>Tu dirección IP forma parte de un rango de direcciones que se encuentra <a href="https://meta.wikimedia.org/wiki/Special:MyLanguage/Global_blocks" class="extiw" title="m:Special:MyLanguage/Global blocks">bloqueado en todas las wikis de Wikimedia</a>.</b> El bloqueo fue realizado por <a href="/wiki/Usuario:Jon_Kolbert" title="Usuario:Jon Kolbert">‪Jon Kolbert‬</a>. El motivo es <i><a href="https://meta.wikimedia.org/wiki/Special:MyLanguage/NOP" class="extiw" title="m:Special:MyLanguage/NOP">Open proxy/Webhost</a>: See the <a href="https://meta.wikimedia.org/wiki/WM:OP/H" class="extiw" title="m:WM:OP/H">help page</a> if you are affected </i>. <ul><li>Inicio del bloqueo: 15:12 27 ago 2023</li> <li>Caducidad del bloqueo: 15:12 27 ago 2028</li></ul> Tu dirección IP es 8.222.208.146. El intervalo bloqueado es 8.222.128.0/17. Por favor indica todos los datos aquí mostrados en cualquier consulta que hagas. Si crees que este bloqueo es incorrecto, puedes encontrar información e instrucciones adicionales en la política global de <a href="https://meta.wikimedia.org/wiki/Special:MyLanguage/No_open_proxies" class="extiw" title="m:Special:MyLanguage/No open proxies">prohibición de proxies abiertos</a>. También puedes <a href="https://meta.wikimedia.org/wiki/Steward_requests/Global" class="extiw" title="m:Steward requests/Global">solicitar una revisión de este bloqueo en Meta-Wiki</a>. También puede enviar un correo electrónico a la cola <a href="https://meta.wikimedia.org/wiki/Special:MyLanguage/VRT" class="extiw" title="m:Special:MyLanguage/VRT">VRT</a> de <a href="https://meta.wikimedia.org/wiki/Special:MyLanguage/Stewards" class="extiw" title="m:Special:MyLanguage/Stewards">stewards</a> a <kbd>stewards@wikimedia.org</kbd> incluyendo todos los detalles anteriores.</li></ul><hr /> <p>Puedes ver y copiar el código fuente de esta página. </p><textarea readonly="" accesskey="," id="wpTextbox1" cols="80" rows="25" style="" class="mw-editfont-monospace" lang="es" dir="ltr" name="wpTextbox1">[[Archivo:Hash table es.svg|right|thumb|Ejemplo de tabla de hash.]] En [[ciencias de la computación]], una '''estructura de datos'''<ref>{{Cita libro|apellidos=Peláez|nombre=Canek|título=Estructuras de datos con Java moderno. Comportamiento + objetos = programas|año=2018|editorial=Universidad Nacional Autónoma de México.|isbn=978-607-30-0966-9|editor=Facultad de Ciencias|ubicación=Ciudad de México}}</ref> es una forma particular de organizar información en un computador para que pueda ser utilizada de manera eficiente.<ref>{{Cite book|url=https://dl.acm.org/citation.cfm?id=1614191|title=Introduction to Algorithms, Third Edition|last=Cormen|first=Thomas H.|last2=Leiserson|first2=Charles E.|last3=Rivest|first3=Ronald L.|last4=Stein|first4=Clifford|date=2009|publisher=The MIT Press|isbn=978-0262033848|edition=3rd}}</ref><ref>{{cite book |last1=Black |first1=Paul E. |editor1-last=Pieterse |editor1-first=Vreda |editor2-last=Black |editor2-first=Paul E. |title=Dictionary of Algorithms and Data Structures [online] |date=2004-12-15 |publisher=[[National Institute of Standards and Technology]] |chapter-url=https://xlinux.nist.gov/dads/HTML/datastructur.html |access-date=2018-11-06 |chapter=data structure}}</ref><ref>{{cite encyclopedia |encyclopedia=Encyclopaedia Britannica |title= Data structure |url=https://www.britannica.com/technology/data-structure |access-date=2018-11-06 |date=2017-04-17}}</ref> Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de [[Aplicación informática|aplicaciones]], y algunos son altamente especializados para tareas específicas. Las estructuras de datos son medios para manejar grandes cantidades de información de manera eficiente para usos tales como grandes [[base de datos|bases de datos]] y servicios de [[indización]] de [[Internet]]. Por lo general, las estructuras de datos eficientes son clave para diseñar [[algoritmo]]s eficientes. Algunos métodos formales de diseño de lenguajes de programación destacan las estructuras de datos, en lugar de los algoritmos, como el factor clave de organización en el [[diseño de software]]. Más precisamente, una estructura de datos es una colección de valores, las relaciones entre ellos y las funciones y operaciones que se pueden aplicar a los datos,<ref>{{Cite book|url=http://dl.acm.org/citation.cfm?id=1074100.1074312|title=Encyclopedia of Computer Science|last=Wegner|first=Peter|last2=Reilly|first2=Edwin D.|publisher=John Wiley and Sons |isbn=978-0470864128|location=Chichester, UK|pages=507–512|date=2003-08-29}}</ref> es decir, es una [[estructura algebraica]] de [[datos]]. == Descripción == Las estructuras de datos se basan generalmente en la capacidad de un [[Computadora electrónica|ordenador]] para [[Recuperación de datos|recuperar]] y [[Almacenamiento de datos|almacenar datos]] en cualquier lugar de su [[memoria (informática)|memoria]]. == Tipos de estructura de datos == Las estructuras de datos pueden ser de diferentes tipos, dependiendo de la técnica que se utilice para su almacenamiento y recuperación, estos tipos son los siguientes: * Estructura de datos estática. * Estructura de datos dinámica.<ref>{{Cita web|url=https://es.wikibooks.org/wiki/Estructuras_de_datos_din%C3%A1micas/Texto_completo|título=Estructuras de datos dinámicas/Texto completo}}</ref> Según la secuencia que se presenta entre cada elemento al momento de realizar el recorrido entre los elementos de la estructura de datos, esta se puede clasificar en los siguientes tipos: * Estructura de datos lineal. * Estructura de datos no lineal. == Ejemplos == [[Archivo:Python 3. The standard type hierarchy.png|thumb]] Existen numerosos tipos de estructuras de datos, generalmente construidas sobre otras más simples: * Un [[Vector (informática)|vector]] es una serie de elementos en un orden específico, por lo general todos del mismo tipo (si bien los elementos pueden ser de casi cualquier tipo). Se accede a los elementos utilizando un entero como índice para especificar el elemento que se requiere. Las implementaciones típicas asignan palabras de memoria contiguas a los elementos de los vectores (aunque no siempre es el caso). Los vectores pueden cambiar de tamaño o tener una longitud fija. * Un [[vector asociativo]] (también llamado ''diccionario'' o ''mapa'') es una variante más flexible que un vector, en la que se puede añadir y eliminar libremente pares nombre-valor. Una [[Tabla hash|tabla de hash]] es una implementación usual de un vector asociativo. * Una [[lista enlazada]] (también llamada solamente ''lista'') es una colección lineal de elementos de datos de cualquier tipo, llamados nodos, donde cada nodo tiene en sí mismo un valor y apunta al siguiente nodo de la lista enlazada. La principal ventaja de una lista enlazada sobre un vector es que siempre se pueden insertar y eliminar valores de forma eficiente sin reubicar el resto de la lista. Sin embargo, otras operaciones, como el acceso aleatorio a un elemento determinado, son más lentas en las listas que en los vectores. * Un [[Registro (estructura de datos)|registro]] (también llamado ''tupla'' o ''estructura'') es una estructura de datos agregados. Un registro es un valor que contiene otros valores, típicamente en un número fijo y la secuencia y por lo general un índice por nombres. Los elementos de los registros generalmente son llamados ''campos'' o ''celdas''. * Una [[Unión de datos|unión]] es una estructura de datos que especifica cuál de una serie de tipos de datos permitidos podrá ser almacenada en sus instancias, por ejemplo ''flotante'' o ''entero largo''. En contraste con un registro, que se podría definir para contener un ''flotante'' y un ''entero largo'', en una unión solo hay un valor a la vez. Se asigna suficiente espacio para contener el tipo de datos de cualquiera de los miembros. * Un [[tipo variante]] (también llamado ''registro variante'' o ''unión discriminada'') contiene un campo adicional que indica su tipo actual. * Un [[Conjunto (programación)|conjunto]] es un tipo de datos abstracto que puede almacenar valores específicos, sin orden particular y sin valores duplicados. * Un [[multiconjunto]] es un tipo de datos abstracto que puede almacenar valores específicos, sin orden particular. A diferencia de los conjuntos, los multiconjuntos admiten repeticiones. * Un [[Grafo (estructura de datos)|grafo]] es una estructura de datos conectada compuesta por nodos. Cada [[Vértice (teoría de grafos)|nodo]] contiene un valor y una o más referencias a otros nodos. Los grafos pueden utilizarse para representar redes, dado que los nodos pueden referenciarse entre ellos. Las conexiones entre nodos pueden tener dirección, es decir un nodo de partida y uno de llegada. * Las [[pila (informática)|pilas]] y las [[cola (informática)|colas]] son tipos de datos abstractos que pueden implementarse utilizando vectores o listas enlazadas. Una pila tiene dos operaciones principales: apilar (añade un elemento a la parte superior de la pila) y desapilar (elimina el elemento más alto de la pila), que siguen el principio de último en entrar, primero en salir (LIFO). Las colas tienen dos operaciones principales: encolar (añade un elemento a la parte posterior de la cola) y desencolar (elimina un elemento de la parte anterior de la cola), que siguen el principio de primero en entrar, primero en salir (FIFO). * Un [[Árbol (informática)|árbol]] es un caso particular de grafo dirigido en el que no se admiten ciclos y existe un camino desde un nodo llamado raíz hasta cada uno de los otros nodos. Una colección de árboles es llamada un bosque. * Una [[Clase (informática)|clase]] es una plantilla para la creación de objetos de datos según un modelo predefinido. Las clases se utilizan como representación abstracta de conceptos, incluyen campos como los registros y operaciones que pueden consultar el valor de los campos o cambiar sus valores. == Soporte en los lenguajes == La mayoría de los [[lenguaje ensamblador|lenguajes ensambladores]] y algunos [[Lenguaje de bajo nivel|lenguajes de bajo nivel]], tales como [[BCPL]], carecen de soporte de estructuras de datos. En cambio, muchos [[lenguaje de programación de alto nivel|lenguajes de alto nivel]] y algunos lenguajes ensambladores de alto nivel, tales como [[MASM]], tienen algún tipo de soporte incorporado para ciertas estructuras de datos, tales como los registros y arreglos. Por ejemplo, los lenguajes [[C (lenguaje de programación)|C]] y [[Pascal (lenguaje de programación)|Pascal]] soportan estructuras y registros, respectivamente, además de arreglos y matrices multidimensionales.<ref name="gnu-c"/><ref name="pascal"/> La mayoría de los lenguajes de programación disponen de algún tipo de [[Biblioteca (informática)|biblioteca]] o mecanismo que permita el uso de estructuras de datos en los programas. Los lenguajes modernos por lo general vienen con bibliotecas estándar que implementan las estructuras de datos más comunes. Ejemplos de ello son la biblioteca [[Standard Template Library]] de [[C++]], las [[Java collections framework|colecciones de Java]]<ref name="Java collections" /> y las bibliotecas [[.NET Framework|.NET]] de [[Microsoft]]. == Estructuras de datos en programación == En [[programación]], una estructura de datos puede ser declarada inicialmente escribiendo una [[palabra reservada]], luego un identificador para la estructura y un nombre para cada uno de sus miembros, sin olvidar los tipos de datos que estos representan. Generalmente, cada miembro se separa con algún tipo de operador, [[carácter (tipo de dato)|carácter]] o [[palabra reservada]]. En el [[Pascal (lenguaje de programación)|lenguaje de programación Pascal]], es posible crear una estructura de datos de la forma mencionada. La sintaxis básica es: '''Estruct''' Identificador, _ Miembro1:TipoDeDato, _ Miembro2:TipoDeDato, _ ... Miembro9:TipoDeDato Para acceder a los miembros de una estructura, primero se debe crear una referencia a esta, generalmente con una variable de tipo; luego se pueden editar y obtener los datos de los miembros libremente. '''Estruc''' Estructura,Miembro1:Entero,Miembro2:Cadena,Miembro3:Byte '''Var''' Variable:Estructura Variable.Miembro1 = 40000 Variable.Miembro2 = "Hola Mundo" Variable.Miembro3 = 255 Mensaje(Variable.Miembro2) ' Muestra "Hola Mundo" ==Referencias== {{listaref|refs= <ref name = "gnu-c"> {{cita web |url = http://www.gnu.org/software/gnu-c-manual/gnu-c-manual.html |título = The GNU C Manual |publicación = Free Software Foundation |fechaacceso = 23 de marzo de 2016}}</ref> <ref name = "pascal"> {{cita web |url = http://www.freepascal.org/docs-html/ref/ref.html |título = Free Pascal: Reference Guide |publicación = Free Pascal |fechaacceso = 23 de marzo de 2016}}</ref> <ref name = "Java collections"> {{cita web |título = Java tutorial. Trail: Collections |url = https://docs.oracle.com/javase/tutorial/collections/ |publicación = Oracle |fechaacceso = 23 de marzo de 2016}}</ref> }} == Véase también == * [[algoritmo]] * [[lenguaje de programación]] * [[tipo de dato]] * [[unión de datos]] {{Control de autoridades}} [[Categoría:Estructura de datos| ]] </textarea><div class="templatesUsed"><div class="mw-templatesUsedExplanation"><p>Plantillas usadas en esta página: </p></div><ul> <li><a href="/wiki/Plantilla:Cita_enciclopedia" title="Plantilla:Cita enciclopedia">Plantilla:Cita enciclopedia</a> (<a href="/w/index.php?title=Plantilla:Cita_enciclopedia&action=edit" title="Plantilla:Cita enciclopedia">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/Plantilla:Cita_libro" title="Plantilla:Cita libro">Plantilla:Cita libro</a> (<a href="/w/index.php?title=Plantilla:Cita_libro&action=edit" title="Plantilla:Cita libro">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/Plantilla:Cita_web" title="Plantilla:Cita web">Plantilla:Cita web</a> (<a href="/w/index.php?title=Plantilla:Cita_web&action=edit" title="Plantilla:Cita web">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/Plantilla:Cite_book" class="mw-redirect" title="Plantilla:Cite book">Plantilla:Cite book</a> (<a href="/w/index.php?title=Plantilla:Cite_book&action=edit" class="mw-redirect" title="Plantilla:Cite book">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/Plantilla:Cite_encyclopedia" class="mw-redirect" title="Plantilla:Cite encyclopedia">Plantilla:Cite encyclopedia</a> (<a href="/w/index.php?title=Plantilla:Cite_encyclopedia&action=edit" class="mw-redirect" title="Plantilla:Cite encyclopedia">editar</a>) </li><li><a href="/wiki/Plantilla:Control_de_autoridades" title="Plantilla:Control de autoridades">Plantilla:Control de autoridades</a> (<a href="/w/index.php?title=Plantilla:Control_de_autoridades&action=edit" title="Plantilla:Control de autoridades">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/Plantilla:Control_de_autoridades/styles.css" title="Plantilla:Control de autoridades/styles.css">Plantilla:Control de autoridades/styles.css</a> (<a href="/w/index.php?title=Plantilla:Control_de_autoridades/styles.css&action=edit" title="Plantilla:Control de autoridades/styles.css">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/Plantilla:Listaref" title="Plantilla:Listaref">Plantilla:Listaref</a> (<a href="/w/index.php?title=Plantilla:Listaref&action=edit" title="Plantilla:Listaref">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Citas" title="Módulo:Citas">Módulo:Citas</a> (<a href="/w/index.php?title=M%C3%B3dulo:Citas&action=edit" title="Módulo:Citas">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Citas/Configuraci%C3%B3n" title="Módulo:Citas/Configuración">Módulo:Citas/Configuración</a> (<a href="/w/index.php?title=M%C3%B3dulo:Citas/Configuraci%C3%B3n&action=edit" title="Módulo:Citas/Configuración">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Citas/Validaci%C3%B3nFechas" title="Módulo:Citas/ValidaciónFechas">Módulo:Citas/ValidaciónFechas</a> (<a href="/w/index.php?title=M%C3%B3dulo:Citas/Validaci%C3%B3nFechas&action=edit" title="Módulo:Citas/ValidaciónFechas">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Citas/Whitelist" title="Módulo:Citas/Whitelist">Módulo:Citas/Whitelist</a> (<a href="/w/index.php?title=M%C3%B3dulo:Citas/Whitelist&action=edit" title="Módulo:Citas/Whitelist">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Control_de_autoridades" title="Módulo:Control de autoridades">Módulo:Control de autoridades</a> (<a href="/w/index.php?title=M%C3%B3dulo:Control_de_autoridades&action=edit" title="Módulo:Control de autoridades">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Date" title="Módulo:Date">Módulo:Date</a> (<a href="/w/index.php?title=M%C3%B3dulo:Date&action=edit" title="Módulo:Date">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Identificadores" title="Módulo:Identificadores">Módulo:Identificadores</a> (<a href="/w/index.php?title=M%C3%B3dulo:Identificadores&action=edit" title="Módulo:Identificadores">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Navbar" title="Módulo:Navbar">Módulo:Navbar</a> (<a href="/w/index.php?title=M%C3%B3dulo:Navbar&action=edit" title="Módulo:Navbar">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Navbar/configuraci%C3%B3n" title="Módulo:Navbar/configuración">Módulo:Navbar/configuración</a> (<a href="/w/index.php?title=M%C3%B3dulo:Navbar/configuraci%C3%B3n&action=edit" title="Módulo:Navbar/configuración">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:Navbox" title="Módulo:Navbox">Módulo:Navbox</a> (<a href="/w/index.php?title=M%C3%B3dulo:Navbox&action=edit" title="Módulo:Navbox">ver código</a>) (protegida para editores de plantillas)</li><li><a href="/wiki/M%C3%B3dulo:No_globals" title="Módulo:No globals">Módulo:No globals</a> (<a href="/w/index.php?title=M%C3%B3dulo:No_globals&action=edit" title="Módulo:No globals">ver código</a>) (protegida para editores de plantillas)</li></ul></div><p id="mw-returnto">Volver a <a href="/wiki/Estructura_de_datos" title="Estructura de datos">Estructura de datos</a>.</p> <noscript><img src="https://login.wikimedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" width="1" height="1" style="border: none; position: absolute;"></noscript> <div class="printfooter" data-nosnippet="">Obtenido de «<a dir="ltr" href="https://es.wikipedia.org/wiki/Estructura_de_datos">https://es.wikipedia.org/wiki/Estructura_de_datos</a>»</div></div> <div id="catlinks" class="catlinks catlinks-allhidden" data-mw="interface"></div> </div> </main> </div> <div class="mw-footer-container"> <footer id="footer" class="mw-footer" > <ul id="footer-info"> </ul> <ul id="footer-places"> <li id="footer-places-privacy"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Privacy_policy/es">Política de privacidad</a></li> <li id="footer-places-about"><a href="/wiki/Wikipedia:Acerca_de">Acerca de Wikipedia</a></li> <li id="footer-places-disclaimers"><a href="/wiki/Wikipedia:Limitaci%C3%B3n_general_de_responsabilidad">Limitación de responsabilidad</a></li> <li id="footer-places-wm-codeofconduct"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Universal_Code_of_Conduct">Código de conducta</a></li> <li id="footer-places-developers"><a href="https://developer.wikimedia.org">Desarrolladores</a></li> <li id="footer-places-statslink"><a href="https://stats.wikimedia.org/#/es.wikipedia.org">Estadísticas</a></li> <li id="footer-places-cookiestatement"><a href="https://foundation.wikimedia.org/wiki/Special:MyLanguage/Policy:Cookie_statement/es">Declaración de cookies</a></li> <li id="footer-places-mobileview"><a href="//es.m.wikipedia.org/w/index.php?title=Estructura_de_datos&action=edit&undo=158528110&undoafter=158078463&mobileaction=toggle_view_mobile" class="noprint stopMobileRedirectToggle">Versión para móviles</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-847495b4dd-xvt56","wgBackendResponseTime":220,"wgPageParseReport":{"limitreport":{"cputime":"0.014","walltime":"0.020","ppvisitednodes":{"value":75,"limit":1000000},"postexpandincludesize":{"value":4199,"limit":2097152},"templateargumentsize":{"value":465,"limit":2097152},"expansiondepth":{"value":7,"limit":100},"expensivefunctioncount":{"value":0,"limit":500},"unstrip-depth":{"value":0,"limit":20},"unstrip-size":{"value":60,"limit":5000000},"entityaccesscount":{"value":0,"limit":400},"timingprofile":["100.00% 4.747 1 -total","100.00% 4.747 1 Plantilla:Webhost_bloqueado"," 61.68% 2.928 1 Plantilla:Tlx"]},"cachereport":{"origin":"mw-web.codfw.main-847495b4dd-xvt56","timestamp":"20241128125442","ttl":2592000,"transientcontent":false}}});});</script> </body> </html>