Estrutura de datos

En programación, unha estrutura de datos é unha forma particular de organizar datos nun ordenador para que poidan ser utilizados de maneira eficiente. Pode dicirse que a programción é o tratamento con algoritmos dos datos estruturados.[1]

Diferentes tipos de estruturas de datos son axeitadas para diferentes usos, e algunhas son altamente especializadas para tarefas específicas. Polo xeral, as estruturas de datos especializadas son chave para deseñar algoritmos eficientes. Algúns métodos formais de deseño de linguaxes de programación destacan as estruturas de datos, polo menos á par dos algoritmos, como o factor chave de organización no deseño de software.[1]

Descrición

As estruturas de datos baséanse xeralmente na capacidade dun ordenador para recuperar e almacenar datos en calquera lugar da súa memoria.

Estruturas de datos en programación

En programación, unha estrutura de datos pode ser declarada inicialmente escribindo unha palabra reservada, logo un identificador para a estrutura e un nome para cada un dos seus membros ou campos, sen esquecer os tipos de datos que se lles asocian. Xeralmente, cada membro ou campo vai separado por algún tipo de operador, carácter ou palabra reservada.

Na linguaxe de programación Pascal é posible crear unha estrutura de datos da forma mencionada. A sintaxe básica é: 

Estruc Identificador, _
             Membro1:TipoDeDato, _
             Membro2:TipoDeDato, _
             ...
             Membro9:TipoDeDato

Para acceder aos membros dunha estrutura primeiro débese crear unha referencia a esta, xeralmente cunha variable de tipo, logo pódense editar e obter os datos dos membros libremente: 

Estruc Estrutura,Membro1:Enteiro,Membro2:Cadea,Membro3:Byte
Var Variable:Estrutura
Variable.Membro1 = 40000
Variable.Membro2 = "Ola Mundo"
Variable.Membro3 = 255
Mesaxe(Variable.Membro2) ' Mostra "Ola Mundo"

Principais estruturas de datos en programación

Vector ou array

Concentra elementos dando lugar a unha estrutura ordenada e relacionada.[2]

Lista

Unha lista enlazada é unha das estruturas de datos fundamentais, e pode ser usada para construír outras estruturas de datos. Consiste nunha secuencia de nodos, nos que se gardan campos de datos arbitrarios e unha ou dúas referencias, enlaces ou punteiros ao nodo anterior ou posterior. O principal beneficio das listas enlazadas respecto aos vectores convencionais é que a orde dos elementos enlazados pode ser diferente á orde de almacenamento na memoria ou o disco, permitindo que a orde do percorrido da lista sexa diferente ao de almacenamento.

Cola

Unha cola é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo FIFO (do inglés First In First Out, primeiro en entrar, primeiro en saír) que permite almacenar e recuperar datos.

Pila

Unha pila é unha lista ordenada ou estrutura de datos na que o modo de acceso aos seus elementos é de tipo LIFO (do inglés Last In First Out, último en entrar, primeiro en saír) que permite almacenar e recuperar datos.

Árbore

Unha árbore é unha estrutura de datos que imita a forma dunha árbore (un conxunto de nodos conectados). Un nodo é a unidade sobre a que se constrúe a árbore e pode ter cero ou máis nodos fillos conectados a el. Dise que un nodo A é pai dun nodo B se existe un enlace dende A ata B (nese caso, tamén dicimos que B é fillo de A). Só pode haber un único nodo sen pais, que se denomina comunmente nodo raíz. Un nodo que non ten fillos coñécese como nodo folla. Os demais nodos (que teñen pai e un ou varios fillos) coñéceselles como nodos rama.

Notas

  1. ↑ 1,0 1,1 Introdución ó tratamento de datos: http://robotica.uv.es/pub/Libro/PDFs/CAPI5.pdf Arquivado 24 de outubro de 2018 en Wayback Machine.
  2. ↑ "Estructura de datos definición y tipos principales VIU". www.universidadviu.com/es. Consultado o 2019-01-29. 

Read other articles:

Wee Kim Wee

Wee Kim Wee黄金辉 Presiden Singapura 4Masa jabatan2 September 1985 – 1 September 1993Perdana MenteriLee Kuan YewGoh Chok Tong PendahuluDevan NairPenggantiOng Teng Cheong Informasi pribadiLahir(1915-11-04)4 November 1915SingapuraMeninggal2 Mei 2005(2005-05-02) (umur 89)Siglap, SingapuraKebangsaanSingapuraSuami/istriKoh Sok HiongPekerjaanJurnalis; PolitikusSunting kotak info • L • B Dr Wee Kim Wee (黄金辉, Huáng Jīnhuī,4 November 1915 – ...

 

49th G7 summit

2023 international leaders' meeting in Japan 49th G7 summitHost country JapanDate19–21 May 2023Venue(s)Grand Prince Hotel Hiroshima,Hiroshima,Hiroshima Prefecture[1]Participants  Canada France  Germany Italy  Japan  United Kingdom  United States  European Union Invited Countries  Australia  Brazil  Comoros  Cook Islands  India  Indonesia  South Korea  Vietnam Guest  Ukraine Follows48th G7 summitPrecedes5...

 

Journal of International Affairs

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) The topic of this article may not meet Wikipedia's general notability guideline. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged,...

Ovidiu Burcă

Romanian footballer Ovidiu Burcă Burcă warming up before a gamePersonal informationFull name Ovidiu Nicușor BurcăDate of birth (1980-03-16) 16 March 1980 (age 44)Place of birth Slatina, RomaniaHeight 1.83 m (6 ft 0 in)Position(s) Centre-backYouth career1986–1996 Olt Scornicești1996–1998 Școala de Fotbal Gheorghe PopescuSenior career*Years Team Apps (Gls)1998–1999 Emelec 6 (0)1999[1] JEF United Ichihara 4 (0)2000 Ventforet Kofu 16 (1)2001–2002 Universi...

 

Ida Bagus Ketut Surya Wedana (militer)

Ida Bagus Ketut Surya Wedana Komandan Korem 163/WirasatyaPetahanaMulai menjabat 19 Januari 2024PendahuluAgus Muchlis LatifPenggantiPetahana Informasi pribadiLahir20 Oktober 1966 (umur 57)BaliKebangsaan IndonesiaSuami/istriNy. Dayu Ida BagusAlma materAkademi Militer (1989)Karier militerPihak IndonesiaDinas/cabang TNI Angkatan DaratMasa dinas1989—2024Pangkat Brigadir Jenderal TNINRP32664SatuanInfanteriSunting kotak info • L • B Brigadir Jenderal TNI Ida B...

 

B

  此條目介紹的是拉丁字母中的第2个字母。关于其他用法，请见「B (消歧义)」。   提示：此条目页的主题不是希腊字母Β、西里尔字母В、Б、Ъ、Ь或德语字母ẞ、ß。 BB b(见下)用法書寫系統拉丁字母英文字母ISO基本拉丁字母（英语：ISO basic Latin alphabet）类型全音素文字相关所属語言拉丁语读音方法 [b][p][ɓ](适应变体)Unicode编码U+0042, U+0062字母顺位2数值 2歷史發...

United Nations Interpretation Service

Team of interpreters at the UN An interpreters' booth (top) at a 2009 UN meeting. The United Nations Interpretation Service is a part of the Meetings and Publishing Division (MPD) of the UN's Department for General Assembly and Conference Management (DGACM). Its core function is to provide interpretation from and into Arabic, Chinese, English, French, Russian and Spanish for meetings held at United Nations Headquarters, and those at other locations which the department is responsible for serv...

 

Lin Kualanamu

Artikel ini bukan mengenai Kereta rel listrik seri EA203. Kereta Api Airport Railink Service KualanamuAKereta api bandara ARS Kualanamu dengan livery terbaru tiba di Stasiun Bandar KhalipahInformasi umumJenis layananEksekutifStatusBeroperasiDaerah operasiDivisi Regional I MedanMulai beroperasi25 Juli 2013; 10 tahun lalu (2013-07-25) (rute Medan-Kualanamu)Operator saat iniKAI BandaraSitus webhttps://www.railink.co.id/Lintas pelayananStasiun awalMedanJumlah pemberhentian5Stasiun akhirKuala...

 

KFEZ

Radio station in Walsenburg–Pueblo, Colorado For the economic planning office in South Korea, see Korea Free Economic Zone. KFEZWalsenburg, ColoradoBroadcast areaPueblo, ColoradoWalsenburg, ColoradoRocky Ford, ColoradoColorado Springs, ColoradoFrequency101.3 MHzBrandingGnarly 101.3ProgrammingFormat80's hitsOwnershipOwnerEdward MagnusHistoryFirst air date2009 (as KOCK)Former call signsKWCS (2005–2008)KOCK (2008–2012)Call sign meaningK F EZ (Easy) (previous format)Technical informationFac...

Chornukhy

Rural locality in Poltava Oblast, Ukraine This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Chornukhy – news · newspapers · books · scholar · JSTOR (November 2016) (Learn how and when to remove this message) Rural settlement in Poltava Oblast, UkraineChornukhy ЧорнухиRural settlement Coat of armsChornuk...

 

Southpaw (film)

SouthpawPoster rilis teatrikalSutradaraAntoine FuquaProduser Todd Black Jason Blumenthal Steve Tisch Peter Riche Alan Riche Antoine Fuqua Jerry Ye Ditulis olehKurt SutterPemeran Jake Gyllenhaal Forest Whitaker Naomie Harris Curtis 50 Cent Jackson Oona Laurence Rachel McAdams Penata musikJames HornerSinematograferMauro FiorePenyuntingJohn RefouaPerusahaanproduksi WanDa Pictures Riche Productions Escape Artists Fuqua Films DistributorThe Weinstein CompanyTanggal rilis 15 Juni 2015 (2...

 

Ong Yenny

Ong Yenny Ong Yenny (lahir 18 Maret 1973)[1] merupakan seorang anggota DPRD DKI Jakarta periode 2019-2024 terpilih dari Partai Demokrasi Indonesia Perjuangan (PDIP). Dia menjadi calon legislatif DKI Jakarta dari Dapil 9 Jakarta Barat A. Ong Yenny lulusan SMA yang berprofesi sebagai Anggota DPRD Provinsi DKI Jakarta 2014-2019. Dia juga seorang Ketua Pengurus Anak Cabang (PAC) PDI Perjuangan Kecamatan Cengkareng.[2] Referensi ^ https://dprd-dkijakartaprov.go.id/profile/ong-yenny...

UFC Fight Night: Overeem vs. Harris

UFC mixed martial arts cancelled event in 2020 UFC Fight Night: Overeem vs. HarrisThe poster for UFC Fight Night: Overeem vs. HarrisInformationPromotionUltimate Fighting ChampionshipDateApril 11, 2020 (cancelled)VenueModa CenterCityPortland, Oregon, United StatesEvent chronology UFC on ESPN: Ngannou vs. Rozenstruik UFC Fight Night: Overeem vs. Harris UFC Fight Night: Smith vs. Teixeira UFC Fight Night: Overeem vs. Harris was a planned mixed martial arts event produced by the Ultimate Fighting...

 

Supercoppa italiana

Disambiguazione – Se stai cercando la supercoppa italiana in altri sport, vedi Supercoppa italiana (disambigua). Supercoppa italianaAltri nomiSupercoppa di LegaEA SPORTS FC Supercup Sport Calcio TipoClub FederazioneFIGC Paese Italia OrganizzatoreLega Serie A TitoloDetentore della Supercoppa italiana Cadenzaannuale Aperturavariabile Partecipanti4 squadre Formulafinal four Sito Internet legaseriea.it. StoriaFondazione1988 Numero edizioni36 Detentore Inter Record vittorie Juven...

 

Devano Danendra

Devano DanendraDevano pada bulan April 2021Lahir23 September 2002 (umur 21)Bongas, Jawa Barat, IndonesiaPekerjaanPenyanyipemeranmodelTahun aktif2017—sekarangOrang tuaIis Dahlia (ibu)KeluargaSalshadilla Juwita (kakak)Karier musikGenrePopRnBInstrumenVokalGitarLabelHP RecordsMusica Studio's Devano Danendra (lahir 23 September 2002) merupakan penyanyi, pemeran, dan model berkebangsaan Indonesia. Ia merupakan putra dari penyanyi dangdut dan aktris Iis Dahlia. Kehidupan awal Devano mer...

Elsa Teixeira Pinto

São Tomé and Príncipe politician Elsa Texeira Pinto. Elsa Maria Teixeira de Barros Pinto is a São Tomé and Príncipe politician, and the country's former Defence and Justice Minister and from December 2018 until September 2020 Foreign Minister. In 2003 and 2004 (at least), she was a member of the Council of Ministers, as Secretary of State for Administrative Reform and Public Administration, and was a member of the Movement for the Liberation of São Tomé and Príncipe/Social Democratic...

 

كامبايلوس-بارافينتوس

كامبايلوس-بارافينتوس (بالإسبانية: Campillos-Paravientos)‏[1]   - بلدية -    تقسيم إداري البلد إسبانيا  [2] المقاطعة قونكة خصائص جغرافية إحداثيات 39°58′24″N 1°32′47″W / 39.9734066°N 1.5465215°W / 39.9734066; -1.5465215 [3]  [4] المساحة 54.34 كيلومتر مربع  الارتفاع 11...

 

قائمة شندلر (فيلم)

قائمة شندلرSchindler's List (بالإنجليزية) الشعارملصق فيلم قائمة شندلرمعلومات عامةالصنف الفني فيلم حربي[1][2] — فيلم سيرة ذاتية — فيلم دراما[3][1][2] — فيلم مقتبس من رواية المواضيع  القائمة ... الحرب العالمية الثانية — الهولوكوست — عمل قسري[4] — أوسكار شيندل...

Ramona High School (Riverside, California)

Not to be confused with Ramona High School (Ramona, California). This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (August 2022) (Learn how and when to remove this message) Public school in Riverside,...

 

Kristina Mladenovic

Pour les articles homonymes, voir Mladenović. Kristina Mladenovic Kristina Mladenovic à Wimbledon en 2017. Carrière professionnelle 2008 Nationalité SerbeFrançaise (depuis le 24 juin 1999) Pays France Naissance 14 mai 1993 (31 ans)Saint-Pol-sur-Mer (Nord) Taille 1,84 m (6′ 0″) Prise de raquette Droitière, revers À deux mains Entraîneurs Dženita Mladenović Thierry Ascione (2012-2013) Dusan Vemic (2013) Georges Goven (2015-2016) Sascha Bajin (2019) Gains en tournoi...