Množina (datová struktura)

Množina je v informatice abstraktní datový typ, který je schopen uložit určité hodnoty bez jakéhokoliv pořadí a bez opakujících se hodnot. Je to počítačová implementace matematického konceptu konečné množiny. Na rozdíl od jiných datových struktur se množina používá spíše pro testování, zdali se konkrétní hodnota nachází v množině dat, nežli pro získávání specifických prvků z množiny.

Některé množiny jsou navrženy jako statické a s jejich vytvořením se žádné prvky už dále nepřidávají ani neodebírají. Statické množiny umožňují pouze operace dotazů na jejich prvky (např. zjištění, zdali se nachází daná hodnota v množině nebo pro výčet hodnot v libovolném pořadí). Jinou variantou množin mohou být množiny dynamické, které oproti statickým umožňují i operace vkládání a odebírání prvků.

Operace

Statické množiny

Typické operace, které mohou být prováděny se statickou množinou S, jsou:

  • is_element_of(x,S): Zkontroluje, zdali je hodnota x v množině S.
  • is_empty(S): Zkontroluje, zdali je množina S prázdná.
  • size(S) or cardinality(S): Vrátí počet prvků množiny S.
  • iterate(S): Vrátí funkci, která vrátí další hodnotu množiny S při každém volání a to v libovolném pořadí.
  • enumerate(S): Provede výčet hodnot množiny S v libovolném pořádí.
  • build(x1,x2,...,xn): Vytvoří množinu s hodnotami x1,x2,…,xn.
  • create_from(collection): Vytvoří novou množinu obsahující všechny prvky dané kolekce.

Dynamické množiny

Dynamické množiny navíc typicky obsahují:

  • create(): Vytvoří novou a prázdnou množinu.
    • create_with_capacity(n): Vytvoří novou množinu se schopností uchovat n prvků.
  • add(S,x): Přidá prvek x do S, pokud ještě neexistuje.
  • remove(S, x): odebere prvek x z S, pokud existuje.
  • capacity(S): Vrátí číslo reprezentující maximální počet prvků, které je schopna množina uchovat.

Logické operace s množinami

Je možné provádět s množinami základní logické operace.

  • union(S,T): Vrátí sjednocenou množinu S a T.
  • intersection(S,T): Vrátí průnik množin S a T.
  • difference(S,T): Vrátí rozdíl množin S a T.
  • subset(S,T): Testuje, zda je množina S podmnožinou množiny T.

Implementace

Množiny mohou být implementovány pomocí nejrůznějších datových struktur, které poskytují kompromis mezi časem (rychlost provádění operací) a místem (paměťová náročnost). Některé implementace jsou navrženy tak, aby zajistily efektivitu při vykonávání speciálních operací, jako jsou například nearest nebo union. Implementace popsané jako "běžné použití" typicky usilují o optimalizaci operací element_of, add a delete.

Odkazy

Reference

V tomto článku byl použit překlad textu z článku Set (abstract data type) na anglické Wikipedii.

Související články

Pahýl
Pahýl
 Tento článek je příliš stručný nebo postrádá důležité informace.
Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty.

Read other articles:

ECVT

artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Tidak ada alasan yang diberikan. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Bentuk mesin pemindai ECVT dari Ctech Edwar saat kunjunganECVT (Electrical capacitance volume tomography) adalah sistem pemindai berbasis medan li...

 

Comté d'Anjou

Comté d'Anjou 930–1360 Le comté d'Anjou au sein du royaume de France c. 1030. Informations générales Statut Féodalité (comté) Capitale Angers Langue(s) Ancien français (officiel de facto) Latin (administration gouvernementale et ecclésiastique) Religion Christianisme Monnaie Denier angevin (jusqu'en 1204) ;denier tournois (après 1204). Histoire et événements 925 Foulques Ier « comte d'Anjou ». 987-1040 Règne de Foulques Nerra. 1044 Fin de la conquête de la To...

 

Madeleine Martin (Swedish actress)

Swedish actress This article is about the Swedish actress. For the American actress, see Madeleine Martin. Madeleine MartinMartin at the 48th Guldbagge Awards.BornMadeleine Minou Martin (1991-08-20) August 20, 1991 (age 32)Gothenburg, SwedenOccupationActressYears active2009–present Madeleine Minou Martin (born 20 August 1991, in Gothenburg) is a Swedish actress. Biography In fall 2009, Martin starred as Cleo in Sveriges Television's Web series Riverside.[1] Since then,...

Geostar

GeostarLogo pada tahun 2008Pembuat Simon FullerNegara asalGeorgiaRilis asliJaringanRustavi 2Rilis2006 –2010 Geostar (Bahasa Georgia: ჯეოსტარი) adalah rangkaian kontes bernyanyi Idol Series yang diselenggarakan di negara Georgia ileh stasiun televisi Rustavi 2. Diadakan sejak tahun 2006.[1] Pembawa acara dan Juri Musim 4 Pembawa acara Duta Skhirtladze Anano Mjhavia Juri Marina Beridze Levan Tsuladze Buba Kikabidze Referensi ^ GEOCELL - Your network. Diarsipkan d...

 

Сатурналии

У этого термина существуют и другие значения, см. Сатурналии (значения). Скульптура «Сатурналия», Эрнесто Бьонди, 1899. Бронзовая копия 1909 года. Сатурна́лии (лат. Saturnalia) — у древних римлян декабрьский праздник в честь Сатурна, с именем которого жители Лация связывали вв...

 

Georges Trouillot

Pour les articles homonymes, voir Trouillot. Cet article est une ébauche concernant un homme politique français et le département du Jura. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Georges TrouillotFonctionsMinistre des Colonies24 juillet 1909 - 3 novembre 1910Raphaël Milliès-LacroixJean MorelMinistre du Commerce, de l’Industrie, des Postes et Télégraphes (d)18 février - 7 mars 1906Gaston Doumerg...

Star Wars: The Force Awakens

Star Wars: The Force AwakensSutradaraJ. J. AbramsProduser Kathleen Kennedy J. J. Abrams Bryan Burk Ditulis oleh Lawrence Kasdan J. J. Abrams Michael Arndt Pemeran Harrison Ford Mark Hamill Carrie Fisher Adam Driver Daisy Ridley John Boyega Oscar Isaac Lupita Nyong'o Andy Serkis Domhnall Gleeson Anthony Daniels Peter Mayhew Max von Sydow Yayan Ruhian Iko Uwais Penata musikJohn WilliamsSinematograferDaniel MindelPenyunting Maryann Brandon Mary Jo Markey Perusahaanproduksi Lucasfilm Ltd. B...

 

Episodi di Law & Order - Unità vittime speciali (quinta stagione)

Voce principale: Law & Order - Unità vittime speciali. Il cast principale durante la quinta stagione:Ice-T (Det. Odafin Tutuola), Richard Belzer (Det. John Munch), Mariska Hargitay (Det. Olivia Benson), Dann Florek (Cap. Donald Cragen), Christopher Meloni (Det. Elliot Stabler), B. D. Wong (Dott. George Huang) e Diane Neal (Casey Novak). La quinta stagione della serie televisiva Law & Order - Unità vittime speciali, composta da 25 episodi, è stata trasmessa in prima visione negli U...

 

中华人民共和国国家元首列表

  提示：此条目页的主题不是中華人民共和國最高領導人。 中华人民共和国 中华人民共和国政府与政治系列条目 执政党 中国共产党 党章、党旗党徽 主要负责人、领导核心 领导集体、民主集中制 意识形态、组织 以习近平同志为核心的党中央 两个维护、两个确立 全国代表大会 （二十大） 中央委员会 （二十届） 总书记：习近平 中央政治局 常务委员会 中央书记处 �...

كأس رابطة الأندية الإنجليزية المحترفة 1989–90

كأس رابطة الأندية الإنجليزية المحترفة 1989–90 تفاصيل الموسم كأس رابطة الأندية الإنجليزية المحترفة  النسخة 30º  البلد المملكة المتحدة  التاريخ بداية:21 أغسطس 1989  نهاية:29 أبريل 1990  المنظم دوري كرة القدم الإنجليزية  البطل نوتينغهام فورست  عدد المشاركين 92   كأ...

 

Grant County, Indiana

County in Indiana, United States County in IndianaGrant CountyCountyGrant County Courthouse in MarionLocation within the U.S. state of IndianaIndiana's location within the U.S.Coordinates: 40°31′N 85°39′W / 40.52°N 85.65°W / 40.52; -85.65Country United StatesState IndianaFounded1831Named forSamuel and Moses GrantSeatMarionLargest cityMarionArea • Total414.90 sq mi (1,074.6 km2) • Land414.07 sq mi (1,072...

 

Neptis dumetorum

Species of butterfly Neptis dumetorum Figure 2 Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Arthropoda Class: Insecta Order: Lepidoptera Family: Nymphalidae Genus: Neptis Species: N. dumetorum Binomial name Neptis dumetorum(Boisduval, 1833)[1] Synonyms Limenitis dumetorum Boisduval, 1833 Neptis dumetorum is a butterfly in the family Nymphalidae. It is found on Réunion in the Indian Ocean.[2] Host plants Known host plants of this butterfly are: Ac...

Football at the 2004 Summer Olympics – Men's tournament

2004 Men's Olympic Football TournamentTournament detailsHost countryGreeceDates11–28 AugustTeams16 (from 6 confederations)Venue(s)6 (in 5 host cities)Final positionsChampions Argentina (1st title)Runners-up ParaguayThird place ItalyFourth place IraqTournament statisticsMatches played32Goals scored101 (3.16 per match)Attendance401,415 (12,544 per match)Top scorer(s) Carlos Tevez(8 goals)← 2000 2008 → International football competition...

 

Jess Phillips

British Labour politician (born 1981) For other people named Jess Phillips, see Jess Phillips (disambiguation).This article's subject is standing for re-election to the UK's House of Commons on 4 July, and has not been an MP since Parliament's dissolution on 30 May. The article may be out of date during this period. Please improve it (updates without reliable references will be removed) or discuss changes on the talk page. Jess PhillipsOfficial portrait, 2019Member of Parliamentfor ...

 

مذكرات حرب أكتوبر

مذكرات حرب أكتوبر غلاف الكتاب معلومات الكتاب المؤلف سعد الدين الشاذلي البلد  مصر اللغة العربية تاريخ النشر 1 أكتوبر 1980 (1980-10-01) النوع الأدبي سيرة ذاتية؛ تاريخ الموضوع حرب أكتوبر التقديم عدد الصفحات 401 تعديل مصدري - تعديل   كتاب حرب أكتوبر هو كتاب للفريق سعد الدي�...

Bombed Out

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: Bombed Out – news · newspapers · books · scholar · JSTOR (May 2016) (Learn how and when to remove this message) 1992 studio album by Angelic UpstartsBombed OutStudio album by Angelic UpstartsReleased1992StudioLynx Studios, Shieldfield, Newcastle-upon-T...

 

Lahirnya Pahlawan Baru

Seri Dragon BallGambar sampul Lahirnya Pahlawan Baru.MangaAlbum nomor36EpisodeBuu SagaDidahului olehSelamat Tinggal Para PahlawanDiikuti denganSiasat Mulai BerjalanDiterbitkan di Jepang1985Diterbitkan di Indonesia1995 Lahirnya Pahlawan Baru adalah jilid ke-36 manga Dragon Ball. Selang beberapa lama sesudah Cell kalah dalam pertarungan Cell`s Game, Gohan sudah mulai dewasa dan bersekolah SMA Bintang Jingga (Orange Star High School). Di sekolah ini, ia berjumpa dengan seorang gadis cantik yang ...

 

If You Ever Stop Loving Me

If You Ever Stop Loving MeSingel oleh Montgomery Gentrydari album You Do Your ThingGenreCountryDurasi3:24 (versi album)3:00 (versi tunggal)LabelColumbia NashvillePenciptaBob DiPieroRivers RutherfordTom ShapiroProduserRivers Rutherford[1]Kronologi singel Montgomery Gentry -Hell Yeah (2003) If You Ever Stop Loving Me (2004) You Do Your Thing (2004) If You Ever Stop Loving Me adalah lagu oleh Bob DiPiero, Rivers Rutherford dan Tom Shapiro dan direkam oleh duo musik country Amerika Montgo...

Giovanni Battista Pergolesi

Disambiguazione – Pergolesi rimanda qui. Se stai cercando altri significati, vedi Pergolesi (disambigua). Caricatura di Pergolesi, realizzata da Pier Leone Ghezzi. La didascalia manoscritta recita: Pergolese Compositor di Musica che venne in Roma li 20 maggio 1734 Giovanni Battista Draghi detto Pergolesi (Jesi, 4 gennaio 1710 – Pozzuoli, 16 marzo 1736) è stato un compositore, organista e violinista italiano, esponente di spicco dell'epoca barocca; è considerato uno dei maggiori...

 

Élection législative de 1997 à Wallis-et-Futuna

1993 2002 Élection législative de 1997 à Wallis-et-Futuna 1 siège de député à l'Assemblée nationale 25 mai et 1er juin 1997 Corps électoral et résultats Inscrits 7 657 Votants au 1er tour 6 174   80,63 %  5,7 Votes exprimés au 1er tour 6 167 Votants au 2d tour 6 332   82,9 % Votes exprimés au 2d tour 6 313 Majorité présidentielle Liste Rassemblement pour la RépubliqueUnion pour la démocratie françaiseLa Droite indépendan...