Структура даних

Бінарне дерево, одна з найпростіших деревоподібних структур даних

У програмуванні та комп'ютерних науках структу́ра да́них — це спосіб організації даних в комп'ютерах. Часто разом зі структурою даних пов'язується і специфічний перелік операцій, що можуть бути виконаними над даними, організованими в таку структуру.

Правильний підбір структур даних є надзвичайно важливим для ефективного функціонування відповідних алгоритмів їх обробки. Добре побудовані структури даних дозволяють оптимізувати використання машинного часу та пам'яті комп'ютера для виконання найкритичніших операцій.

Відома формула «Програма = Алгоритми + Структури даних» дуже точно виражає необхідність відповідального ставлення до такого підбору. Тому іноді навіть не обраний алгоритм для обробки масиву даних визначає вибір тієї чи іншої структури даних для їх збереження, а навпаки.

Підтримка базових структур даних, які використовуються в програмуванні, включена в комплекти стандартних бібліотек найрозповсюдженіших мов програмування, таких як Standard Template Library (STL) для C++, Java API, Microsoft.NET тощо.

Приклади

Докладніше: Список структур даних

Існує велика кількість різноманітних структур даних, що зазвичай будуються з примітивних типів даних[1]:

  • масив (список) — деяка кількість елементів, упорядкованих певним чином, зазвичай ці елементи належать до одного й того ж типу. Доступ до елементів відбувається завдяки цілочисельному індексу необхідного елементу (хоча самі елементи можуть бути майже будь-якого типу). Масиви можуть бути фіксованої довжини або ж такими, розмір яких можна змінити.
  • зв'язаний список — це лінійна колекція елементів даних будь-якого типу, які називаються вузлами, де кожен вузол містить дані, і вказівник на наступний вузол у зв'язаному списку. Принциповою перевагою зв'язного списку над масивом є те, що елементи завжди можна ефективно додавати й видаляти без перерозподілу всього списку. Звісно, інші операції, такі як довільний доступ до конкретного елементу, є повільнішими в таких списках, ніж у масивах.
  • асоціативний масив (словник, map) — більш гнучка варіація масиву, можна вільно додавати та видаляти пари «ім'я-значення». Геш-таблиця є найзвичнішою реалізацією асоціативного масиву.
  • запис (структура) — агрегована структура даних. Запис — це значення, що містить інші значення. Зазвичай це фіксоване число та послідовність, які індексуються поіменно. Елементи запису зазвичай називають полями або членами
  • об'єднання — структура даних, що зазначає, які із дозволених примітивних типів можуть зберігатись у її екземплярах. На відміну від запису, який можна визначити таким чином, щоб він зберігав і ціле число, і число з рухомою комою, у об'єднанні можна зберігати лише один певний тип. Для зберігання об'єднання виділяється стільки пам'яті скільки необхідно для найбільшого типу даних.

Див. також

Джерела

  • Т. Кормен; Ч. Лейзерсон; Р. Рівест; К. Стайн (2009) [1990]. Частина 3: Структури даних. Вступ до алгоритмів (вид. 3rd). MIT Press і McGraw-Hill. ISBN 0-262-03384-4.
  • Ніклаус Вірт (2004) [1975]. Algorithms and Data Structures (PDF). ETH Zürich. с. 366.(англ.)
  • Енциклопедія кібернетики : у 2 т. / за ред. В. М. Глушкова. — Київ : Гол. ред. Української радянської енциклопедії, 1973.


Структури даних Це незавершена стаття про структури даних.
Ви можете допомогти проєкту, виправивши або дописавши її.
  1. ↑ Seymour, Lipschutz (2014). Data structures (вид. Revised first). New Delhi, India: McGraw Hill Education. ISBN 9781259029967. OCLC 927793728.

Read other articles:

Maria Amalia of Courland

Landgravine consort of Hesse-Kassel Maria Amalia of CourlandLandgravine consort of Hesse-KasselTenure21 May 1673 – 16 June 1711Born(1653-06-12)12 June 1653MitauDied16 June 1711(1711-06-16) (aged 58)WeilmünsterBurialMartinskirche, KasselSpouse Charles I, Landgrave of Hesse-Kassel ​ ​(m. 1673)​IssueFrederick I of SwedenChristianSophie Charlotte, Duchess of MecklenburgKarlWilliam VIII, Landgrave of Hesse-KasselLeopoldLudwigMarie Luise, Princess of Oran...

 

Ke Huy Quan

Ke Huy QuanQuan tahun 2023Lahir20 Agustus 1971 (umur 52)Saigon, Vietnam Selatan(sekarang Kota Hồ Chí Minh, Vietnam)Nama lainJonathan Ke Huy QuanPendidikanUniversitas California SelatanPekerjaanAktor, koreografer stuntTahun aktif1984–2004, 2019–sekarang Ke Huy Quan Nama Tionghoa Hanzi tradisional: 關繼威 Hanzi sederhana: 关继威 Alih aksara Mandarin - Hanyu Pinyin: Guān Jìwēi Nama Vietnam Vietnam: Quan Kế Huy Ke Huy Quan (bahasa Vietnam: Quan Kế Huy; lahir 20...

 

羅生門 (電影)

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目需要补充更多来源。 (2018年3月17日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：羅生門 (電影) — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。 �...

Les Play-Boys

Pour le groupe de rock, voir Les Playboys. Cet article est une ébauche concernant une chanson française. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Les Play-Boys Single de Jacques Dutroncextrait de l'album Jacques Dutronc (1966) Face A Les Plays-Boys / Sur une nappe de restaurant Face B On nous cache tout, on nous dit rien / La Fille du Père Noël Sortie 1966 Genre Variété Française Auteur Jacque...

 

Daiki Kajiwara

Daiki Kajiwara梶原 大暉Informasi pribadiKebangsaan JepangLahir13 November 2001 (umur 22)Fukuoka, Prefektur Fukuoka, JepangTinggi179 cm (5 ft 10 in)PeganganKananTunggal putra WH2Ganda putra WH1–WH2Rekor224 menang, 55 kalahPeringkat tertinggi1 (MS 4 Juli 2022) 1 (MD bersama Keita Nishimura 18 Juli 2022) 1 (MD bersama Hiroshi Murayama 22 Agustus 2023)Peringkat saat ini1 (MS) 3 (MD bersama Hiroshi Murayama) (27 Februari 2024) Rekam medali Turnamen 1 2 3 Paralim...

 

العلاقات المكسيكية المالطية

العلاقات المكسيكية المالطية المكسيك مالطا   المكسيك   مالطا تعديل مصدري - تعديل   العلاقات المكسيكية المالطية هي العلاقات الثنائية التي تجمع بين المكسيك ومالطا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة ا�...

Buku mewarnai

Diwarnai di buku mewarnai anak-anak, Garfield Goose (1953). Buku mewarnai (atau halaman mewarnai) adalah jenis buku yang berisi seni garis dimana orang dimaksudkan untuk menambahkan warna menggunakan krayon, pensil warna, pena penanda, cat atau media artistik lainnya. Buku mewarnai tradisional dan halaman mewarnai tercetak di atas kertas atau kartu. Beberapa buku mewarnai memiliki tepi berlubang sehingga halamannya dapat dihapus dari buku dan digunakan sebagai lembaran individu. Yang lain mun...

 

Puerto Princesa Subterranean River National Park

National park in the Philippines Puerto Princesa Subterranean River National ParkIUCN category III (natural monument or feature)Entrance to the Puerto Princesa Underground RiverShow map of PalawanShow map of PhilippinesLocationPalawan, PhilippinesNearest cityPuerto PrincesaCoordinates10°10′N 118°55′E / 10.167°N 118.917°E / 10.167; 118.917Area22,202 hectares (54,860 acres)EstablishedNovember 12, 1999Governing bodyDepartment of Environment and Natural ...

 

Striped skunk

Species of mammal Striped skunk Conservation status Least Concern  (IUCN 3.1)[1] Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Mammalia Order: Carnivora Family: Mephitidae Genus: Mephitis Species: M. mephitis Binomial name Mephitis mephitis(Schreber, 1776) Striped skunk range Synonyms[2] Viverra mephitis Schreber, 1776 The striped skunk (Mephitis mephitis) is a skunk of the genus Mephitis that occurs across much of North Americ...

约翰斯顿环礁

此條目可参照英語維基百科相應條目来扩充。 (2021年5月6日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。 约翰斯顿环礁Kalama Atoll 美國本土外小島嶼 Johnston Atoll 旗幟颂歌：《星條旗》The Star-Spangled Banner約翰斯頓環礁�...

 

Frabosa Soprana

Cet article est une ébauche concernant une localité italienne et le Piémont. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Frabosa Soprana Administration Pays Italie Région Piémont  Province Coni  Code postal 12082 Code ISTAT 004090 Préfixe tel. 0174 Démographie Population 823 hab. (31-12-2010[1]) Densité 17 hab./km2 Géographie Coordonnées 44° 17′ 00″ nord, 7°...

 

داميان لويس

داميان لويس   معلومات شخصية اسم الولادة (بالإنجليزية: Damian Watcyn Lewis)‏  الميلاد 11 فبراير 1971 (العمر 53 سنة)لندن، إنجلترا مواطنة المملكة المتحدة  لون الشعر شعر أصهب  الزوجة هيلين ماكروري (2007–2021)  الأولاد مانون لويس  [لغات أخرى]‏جاليفر لويس  [لغات أخرى]‏&...

Australian Institute of Sport (netball)

Defunct Australian netball team Australian Institute of SportFounded1981Disbanded2013Based inCanberraRegionAustralian Capital TerritoryHome venueAIS ArenaLeagueEsso/Mobil SuperleagueCommonwealth Bank TrophyAustralian Netball LeagueNSW State LeagueVictorian State LeagueSouth Australia State League Uniform Uniform Australian Institute of Sport are a former Australian netball team based in Canberra, Australian Capital Territory. They were the netball team of the Australian Institute of Sport. Th...

 

Hercules A

Active galaxy in the constellation Hercules Not to be confused with Hercules (dwarf galaxy). Hercules AVisible light image obtained by Hubble superposed with a radio image taken by the VLA.Observation data (J2000 epoch)ConstellationHerculesRight ascension16h 51m 08.15sDeclination+04° 59′ 33.32″Distance2.1 Gly (643.9 Mpc)CharacteristicsTypecD; E3Other designationsHerc A, 3C 348 Hercules A is a bright astronomical radio source in the constellation Hercules[1] ...

 

European Conservatives and Reformists Party

Update of European parties' number of MEPs following European electionsFollowing EU elections, new Members of the European Parliament (MEPs) will be elected. However, MEPs' membership of European parties is not direct but via their national party, and affiliations are checked and published by the Authority for European Political Parties and European Political Foundations (APPF). The number of MEPs of each European party will therefore be updated via the MEPcountEuropeanParty template once the...

Pioneer 3

NASA robotic spacecraft designed to study the Moon Pioneer 3Pioneer 3 being inspected before shipping to Cape CanaveralMission typeLunar flybyOperatorNASA \ ABMAHarvard designation1958 Theta 1[note 1]COSPAR ID1958-008A SATCAT no.111[note 1]Mission duration1 day and 14 hoursApogee102,360 kilometers (63,600 mi) Spacecraft propertiesSpacecraft typeLunar flybyManufacturerJet Propulsion LaboratoryLaunch mass5.87 kilograms (12.9 lb) Start of missionLaunch date6 December 19...

 

歐洲區域或少數民族語言憲章

签署并批准的会员国（淺綠色）、签署但并未批准的会员国（深綠色）、未签署未批准的成员国（白色）和非歐洲委員會成員國（灰色） 《歐洲區域或少數民族語言憲章》（英語：European Charter for Regional or Minority Languages，簡稱：ECRML）是一條由歐洲委員會支持下於1992年通過的歐洲條約（CETS 148），目的是保護和促進在歐洲的歷史性方言和少數民族語言。憲章僅適用於簽署國�...

 

USS Stribling (DD-96)

Wickes-class destroyer For other ships with the same name, see USS Stribling. USS Stribling at Venice, Italy, on 10 April 1919 History United States NameStribling NamesakeCornelius Kinchiloe Stribling BuilderFore River Shipyard, Quincy, Massachusetts Laid down14 December 1917 Launched29 May 1918 Commissioned16 August 1918 Decommissioned26 June 1922 Reclassified17 July 1920, DM-1 Stricken1 December 1936 FateSunk as target, January 1937 General characteristics Class and typeWickes-class destroy...

My Little Pony: Friendship is Magic (musim 6)

My Little Pony: Friendship is MagicMusim 6Sampul DVDNegara asal Amerika Serikat Kanada Jml. episode26RilisJaringan asliDiscovery FamilyTanggal disiarkan26 Maret (2016-03-26) –22 Oktober 2016 (2016-10-22)Kronologi Musim← SebelumnyaMusim 5Berikutnya →Musim 7Daftar episode Musim keenam dari serial animasi televisi My Little Pony: Friendship Is Magic, dikembangkan oleh Lauren Faust, awalnya ditayangkan di saluran Discovery Family di Amerika Serikat. Serial ini berda...

 

St Columba's Cathedral

Church in Argyll and Bute, ScotlandSt Columba's CathedralSt Columba's CathedralView across seafrontSt Columba's CathedralLocation within Argyll and Bute56°25′09″N 5°28′45″W / 56.419184°N 5.479155°W / 56.419184; -5.479155LocationOban, Argyll and ButeCountryScotlandDenominationRoman CatholicWebsitewww.rcdai.org.ukArchitectureArchitect(s)Giles Gilbert ScottStyleGothic RevivalAdministrationProvinceSt Andrews and EdinburghDioceseArgyll and the IslesClergyArchbi...