Tietorakenne

Tietorakenne on tietojenkäsittelyssä esiintyvä termi, joka tarkoittaa tapaa säilöä ja käsitellä dataa tietokoneella tyypillisesti tietokoneen muistissa tietokoneohjelman suorituksen aikana. Tiedostoihin tallennetun tiedon järjestämisestä (siirtäminen, pysyvä säilytys) käytetään termiä tiedostomuoto. Säilömistä tai toiselle koneelle siirtämistä varten tietorakenteet on serialisoitava tarkoitukseen sopivassa muodossa.[1][2]

Taustaa

Esimerkki hajautustauluna tunnetusta tietorakenteesta.

Algoritmit riippuvat tietorakenteiden suunnittelusta.[3] Tietorakenteen vaihtaminen ei vaikuta algoritmin oikeellisuuteen, mutta se voi tarjota vaihtoehtoja ja vaikuttaa operaatioiden tehokkuuteen, jolloin suorituskyky voi parantua dramaattisesti.[4]

Matematiikassa muuttujat luokitellaan tiettyjen tärkeiden piirteiden mukaan, josta esimerkkinä jakaminen reaali- ja kompleksilukuihin tai joukkoihin arvoja.[5] Luokittelu on vähintään yhtä tärkeää tietojen käsittelyssä ja muuttujilla, vakioilla, lausekkeilla ja aliohjelmilla on tietty tyyppi.[5] Tyyppien lisäksi yleiskäyttöisen ohjelmointikielen on tarjottava menetelmä koostaa tietoa rakenteisiin.[5] Rakenteet voivat vaihdella yksinkertaisista monimutkaisiin ja ne voivat olla kiinteitä tai dynaamisesti muodostettuja.[5]

Taulukko on yksi tunnetuimmista tietorakenteista koska monissa kielissä kuten Fortran ja ALGOL se on ainoa eksplisiittisesti saatavilla oleva tietorakenne.[5] Taulukko on homogeeninen tietorakenne, joka koostuu komponenteista, jotka ovat kaikki samaa tyyppiä (perustyyppi).[5] Taulukkoa voi käyttää hajasaantina ja jokaiseen elementtiin voi lukea ja kirjoittaa missä tahansa järjestyksessä.[5] Taulukossa yksittäiseen elementtiin viitataan indeksillä, joka voi olla eri tyyppiä kuin taulukon perustyyppi.[5]

Monissa tapauksissa tarvitaan tietojen yhdistelmää esimerkiksi koordinaattijärjestelmä voi vaatia pisteelle kahta numeroa ilmaistuna tai luonnolliseen henkilöön voidaan liittää etu- ja sukunimi, syntymäpäivä ja niin edelleen.[5] Yhdistelmätyypistä käytetään tietojenkäsittelyssä termiä tietue.[5] Eri yhdistelmätyyppejä voi muodostaa kielestä riippuen muun muassa struct tai tuple -tyyppeinä, joissa ensimmäisessä jäsenkentät ovat nimettyjä kun taas jälkimmäisessä ne eivät ole: tämä vaikuttaa tietojen käsittelyn helppouteen.[6][7]

Joukko on taulukon ja tietueen ohella perustava käsite, joka voi sisältää x kappaletta muun tyyppistä elementtiä.[5]

Tyyppihierarkia Python 3:ssa.

Tietorakenteita

Spatiaaliset tietorakenteet

Spatiaalinen tietorakenne on sellainen tietorakenne, jossa määrätyn etäisyysmitan perusteella lähimmän alkion hakeminen on tehokasta. Spatiaalisia tietorakenteita euklidiseen avaruuteen ovat 3D-grafiikassa paljon käytetyt bsp-puu ja kd-puu.

Katso myös

Lähteet

  1. ↑ Serialization and Unserialization isocpp.org. Viitattu 9.9.2022. (englanniksi)
  2. ↑ Serialization (C#) docs.microsoft.com. 15.9.2021. Viitattu 9.9.2022. (englanniksi)
  3. ↑ John Bullinaria: Lecture Notes for Data Structures and Algorithms (PDF) (sivu 5) cs.bham.ac.uk. 27.3.2019. Viitattu 8.9.2022. (englanniksi)
  4. ↑ Skiena, Steven S.: The Algorithm Design Manual, s. 3–4,65,273. (Second edition) Springer, 2008. doi:10.1007/978-1-84800-070-4 ISBN 978-1-84800-070-4 (englanniksi)
  5. ↑ a b c d e f g h i j k Wirth, Niklaus: Algorithms + Data structures = Programs, s. 1–6,11,16,23–33. Prentice-Hall, 1976. ISBN 0-13-022418-9 (englanniksi)
  6. ↑ Defining and Instantiating Structs doc.rust-lang.org. Viitattu 9.9.2022. (englanniksi)
  7. ↑ Data Types doc.rust-lang.org. Viitattu 9.9.2022. (englanniksi)

Kirjallisuutta

  • Mehta, Dinesh P. & Sahni, Sartaj: Handbook of Data Structures And Applications. Chapman & Hall/CRC, 2005. ISBN 1-58488-435-5 (englanniksi)
  • A. V. Aho, J. E. Hopcroft, J. D. Ullman: Data Structures and Algorithms. Addison-Wesley, 1983. ISBN 0-201-00023-7 (englanniksi)

Aiheesta muualla

Read other articles:

Blackfield & Langley F.C.

Blackfield & LangleyNama lengkapBlackfield and Langley Football ClubJulukanThe WatersidersBerdiri1935StadionGang Warily Rec, Blackfield(Kapasitas: 1,500 (180 seated)[1])KetuaHans McDonald (Acting)ManajerFawzi Saadi Kostum kandang Kostum tandang Blackfield & Langley Football Club adalah klub sepak bola yang berbasis di desa Blackfield, dekat Southampton, Inggris. Berafiliasi dengan Asosiasi Sepak Bola Hampshire, mereka saat ini adalah anggota Divisi Selatan Liga Premier Selatan...

 

Perang Yom Kippur

Perang Yom KippurBagian dari Konflik Arab-Israel dan Perang DinginTentara Mesir menyebrangi Terusan Suez.Tanggal6 Oktober — 26 Oktober 1973(2 minggu, 6 hari)LokasiSemenanjung Sinai, Dataran Tinggi Golan, dan daerah sekitarnya.Hasil Kemenangan Israel dan kekalahan telak Mesir, serta diikuti dengan genjatan senjata secara politik UNSC Res. 338: Keputusan genjatan senjata dan diadakannya konferensi Jenewa dan hasil akhir konferensi Camp David, dengan hasil konferensi perdamaian selamanya antar...

 

Hak sipil dan politik

Martin Luther King dan tokoh-tokoh Pergerakan Hak-Hak Sipil lainnya di hadapan patung Abraham Lincoln pada tanggal 28 Agustus 1963. Hak Sipil adalah hak kebebasan fundamental yang diperoleh sebagai hakikat dari keberadaan seorang manusia.[1] Arti kata sipil adalah kelas yang melindungi hak-hak kebebasan individu dari pelanggaran yang tidak beralasan oleh pemerintah dan organisasi swasta, dan memastikan kemampuan seseorang untuk berpartisipasi dalam kehidupan sipil dan politik negara t...

Vistula Historic District

Historic district in Ohio, United States United States historic placeVistula Historic DistrictU.S. National Register of Historic PlacesU.S. Historic district Junction of Elm and Erie StreetsShow map of OhioShow map of the United StatesLocationRoughly bounded by Champlain, Summit, Walnut and Magnolia Sts., Toledo, OhioCoordinates41°39′28″N 83°31′36″W / 41.65778°N 83.52667°W / 41.65778; -83.52667Area114 acres (46 ha)Built1832Architectural styleMid 1...

 

Kulm (ski flying venue)

KulmKulm in January 2023Constructor(s)Ing. Hans PeyerlLocationTauplitzOpenedHill test:18 February 1950Unofficially:8 March 1950FIS Official opening:27 February 1953Renovated1953, 1975, 1986,1996, 2015SizeK–point200 mHill size235 mLongest jump(unofficial / fall)247.5 m (812 ft) Žiga Jelar(27 January 2023)Hill record244 m (801 ft) Peter Prevc(16 January 2016)Top eventsSki Flying World Championships1975, 1986, 1996, 2006, 2016 Kulm is a ski flying hill located in Tauplitz/Bad Mitterndorf, St...

 

Barhim

Barhim Informasi pribadiLahir(1960-09-27)27 September 1960Raha, Muna, Sulawesi TenggaraMeninggal8 Januari 2024(2024-01-08) (umur 63)Baubau, Sulawesi TenggaraPartai politikPPP (2021–2023)Gerindra (2023–2024)AnakKompol Andhika Fitransyah, S.I.K.AKP M. Rhobby S.Alma materAkademi Angkatan Udara (1984)Karier militerPihak IndonesiaDinas/cabang TNI Angkatan UdaraMasa dinas1984–2018Pangkat Marsekal Muda TNISatuanKorps PenerbangPertempuran/perangOperasi SerojaSunting kotak info...

Mellieħa S.C.

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: Mellieħa S.C. – news · newspapers · books · scholar · JSTOR (October 2022) (Learn how and when to remove this template message) Maltese sports club Football clubMellieħaFull nameMellieħa Sports ClubNickname(s)The Boys in BlueFounded1947; 77 year...

 

Suku Kikim

KikimJumlah populasi91,000[1]Daerah dengan populasi signifikan Indonesia (Sumatera Selatan)BahasaAsliMelayu TengahAgamaIslamKelompok etnik terkaitBasemah, Melayu Suku Kikim adalah suku bangsa yang mendiami wilayah Kikim yang meliputi Kikim Barat, Kikim Timur, Kikim Tengah, Kikim Selatan di Lahat, Sumatera Selatan, Indonesia.[2] Kikim merupakan bagian dari klaster masyarakat Pasemah Sumatera dalam blok afinitas Masyarakat Melayu. Suku ini hanya terdapat di Indonesia. Bahas...

 

Line Kjærsfeldt

Line KjærsfeldtInformasi pribadiNama lahirLine Højmark KjærsfeldtKebangsaanDenmarkLahir20 April 1994 (umur 30)[1]Aarhus, Denmark[1]Tempat tinggalCopenhagen, Denmark[1]Tinggi174 m (570 ft 10 in)[1]Tahun aktif2010PeganganKanan[1]Tunggal putriRekor204 menang, 147 kalahPeringkat tertinggi16 (30 Juli 2019[1])Peringkat saat ini34 (17 Maret 2020[1])Profil di BWF Line Højmark Kjærsfeldt (lahir 20 April 1994) ad...

俄亥俄州

  「俄亥俄」重定向至此。关于其他用法，请见「俄亥俄 (消歧义)」。 俄亥俄州 美國联邦州State of Ohio 州旗州徽綽號：七葉果之州地图中高亮部分为俄亥俄州坐标：38°27'N－41°58'N, 80°32'W－84°49'W国家 美國加入聯邦1803年3月1日，在1953年8月7日追溯頒定（第17个加入联邦）首府哥倫布（及最大城市）政府 • 州长（英语：List of Governors of {{{Name}}}]]） •&...

 

内华达州

内華達州 美國联邦州State of Nevada 州旗州徽綽號：產銀之州、起戰之州地图中高亮部分为内華達州坐标：35°N－42°N, 114°W－120°W国家 美國建州前內華達领地加入聯邦1864年10月31日（第36个加入联邦）首府卡森城最大城市拉斯维加斯政府 • 州长（英语：List of Governors of {{{Name}}}]]） • 副州长（英语：List of lieutenant governors of {{{Name}}}]]）喬·隆巴爾多（R斯塔...

 

拉吉夫·甘地

拉吉夫·甘地राजीव गांधीRajiv Gandhi1987年10月21日，拉吉夫·甘地在阿姆斯特丹斯希普霍尔机场 第6任印度总理任期1984年10月31日—1989年12月2日总统吉亞尼·宰爾·辛格拉马斯瓦米·文卡塔拉曼前任英迪拉·甘地继任維什瓦納特·普拉塔普·辛格印度對外事務部部長任期1987年7月25日—1988年6月25日前任Narayan Dutt Tiwari（英语：Narayan Dutt Tiwari）继任納拉辛哈·拉奥任期1984年10�...

2016年美國總統選舉

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

 

Mitsubishi F1M

Mitsubishi F1M (Nama pelaporan Sekutu: Pete) adalah pesawat laut pengintai Jepang pada Perang Dunia II. Pesawat ini adalah pesawat berjenis biplan terakhir milik Angkatan Laut Kekaisaran Jepang, dengan 1.118 buah diproduksi antara tahun 1936 dan 1944. Sebutan pesawat ini bagi Angkatan Laut Kekaisaran Jepang ialah Type Zero Observation Seaplane (零式水上観測機) (berbeda dengan Type Zero Carrier Fighter atau Type Zero Reconnaissance Seaplane). Operator  Indonesia  Jepang  ...

 

Everything's Gonna Be Alright (David Lee Murphy and Kenny Chesney song)

2017 single by David Lee Murphy with Kenny ChesneyEverything's Gonna Be AlrightSingle by David Lee Murphy with Kenny Chesneyfrom the album No Zip Code ReleasedNovember 6, 2017 (2017-11-06)Recorded2017GenreCountry pop,[1] reggae[1]Length3:49LabelReviverSongwriter(s)David Lee MurphyJimmy YearyChris StevensProducer(s)Buddy CannonKenny ChesneyDavid Lee MurphyDavid Lee Murphy singles chronology Inspiration (2004) Everything's Gonna Be Alright (2017) I Won't Be S...

Eurasian teal

Species of bird (duck) Eurasian teal Wintering male from Mangaon, Maharashtra, India Calls Conservation status Least Concern  (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Aves Order: Anseriformes Family: Anatidae Genus: Anas Species: A. crecca Binomial name Anas creccaLinnaeus, 1758 Distribution maplight green : nesting areablue : wintering areadark green : resident all year Synonyms Anas crecca crecca Lin...

 

Washington University School of Medicine

Medical school in St. Louis, Missouri, US Washington University School of MedicineTypePrivateEstablished1891Parent institutionWashington University in St. LouisDeanDavid PerlmutterAcademic staff1874Students1349 (including 605 MD [183 MD/PhD] and 267 OT, 278 PT)LocationSt. Louis, Missouri, United StatesCampusUrbanWebsitemedicine.wustl.edu BJC Institute of Health on the Washington University School of Medicine campus Washington University School of Medicine (WUSM) is the medical school of Washi...

 

1968 National Soccer League season

Football league seasonNational Soccer LeagueSeason1968ChampionsSudbury Italia (regular season)Sudbury Italia (playoffs, 1st title)← 1967 1969 → The 1968 National Soccer League season was the forty-fifth season under the National Soccer League (NSL) name. The season began in late May and concluded in early October with Sudbury Italia securing the double (regular-season title, and NSL Championship).[1][2] Sudbury finished first in the standings with 29 points with a single-p...

Musa al-Kadzim

Artikel ini memiliki beberapa masalah. Tolong bantu memperbaikinya atau diskusikan masalah-masalah ini di halaman pembicaraannya. (Pelajari bagaimana dan kapan saat yang tepat untuk menghapus templat pesan ini) Biografi ini memerlukan lebih banyak catatan kaki untuk pemastian. Bantulah untuk menambahkan referensi atau sumber tepercaya. Materi kontroversial atau trivial yang sumbernya tidak memadai atau tidak bisa dipercaya harus segera dihapus, khususnya jika berpotensi memfitnah.Cari sumber:...

 

2009 au cinéma

Chronologies Données clés 2006 2007 2008  2009  2010 2011 2012Décennies :1970 1980 1990  2000  2010 2020 2030Siècles :XIXe XXe  XXIe  XXIIe XXIIIeMillénaires :Ier IIe  IIIe  Chronologies géographiques Afrique Afrique du Sud, Algérie, Angola, Bénin, Botswana, Burkina Faso, Burundi, Cameroun, Cap-Vert, République centrafricaine, Comores, République du Congo, République démocratique du Congo, Côte d'Ivoire, Djibouti, Égypte, �...